Volume 4 Number 4
October 2007
Article Contents
P. S. V. Nataraj and M. Arounassalame. A New Subdivision Algorithm for the Bernstein Polynomial Approach to Global Optimization. International Journal of Automation and Computing, vol. 4, no. 4, pp. 342-352, 2007. doi: 10.1007/s11633-007-0342-7
Cite as: P. S. V. Nataraj and M. Arounassalame. A New Subdivision Algorithm for the Bernstein Polynomial Approach to Global Optimization. International Journal of Automation and Computing, vol. 4, no. 4, pp. 342-352, 2007. doi: 10.1007/s11633-007-0342-7

A New Subdivision Algorithm for the Bernstein Polynomial Approach to Global Optimization

  • Received: 2007-02-26
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Abstract Views (3456) PDF downloads (3599) Citations (0)

A New Subdivision Algorithm for the Bernstein Polynomial Approach to Global Optimization

Abstract: In this paper,an improved algorithm is proposed for unconstrained global optimization to tackle non-convex nonlinear multivariate polynomial programming problems.The proposed algorithm is based on the Bernstein polynomial approach.Novel features of the proposed algorithm are that it uses a new rule for the selection of the subdivision point,modified rules for the selection of the subdivision direction,and a new acceleration device to avoid some unnecessary subdivisions.The performance of the proposed algorithm is numerically tested on a collection of 16 test problems.The results of the tests show the proposed algorithm to be superior to the existing Bernstein algorithm in terms of the chosen performance metrics.

P. S. V. Nataraj and M. Arounassalame. A New Subdivision Algorithm for the Bernstein Polynomial Approach to Global Optimization. International Journal of Automation and Computing, vol. 4, no. 4, pp. 342-352, 2007. doi: 10.1007/s11633-007-0342-7
Citation: P. S. V. Nataraj and M. Arounassalame. A New Subdivision Algorithm for the Bernstein Polynomial Approach to Global Optimization. International Journal of Automation and Computing, vol. 4, no. 4, pp. 342-352, 2007. doi: 10.1007/s11633-007-0342-7
Reference (21)

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return