计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (4): 64-66.

• 学术探讨 • 上一篇    下一篇

基于两分法的全局最优化方法

宋巨龙 徐晨 宋国乡   

  1. 西安石油大学理学院 西安电子科技大学理学院数学系
  • 收稿日期:2006-02-23 修回日期:1900-01-01 出版日期:2007-02-01 发布日期:2007-02-01
  • 通讯作者: 宋巨龙

Global Optimization Based on Bisection Method

JuLong Song Chen Xu   

  • Received:2006-02-23 Revised:1900-01-01 Online:2007-02-01 Published:2007-02-01
  • Contact: JuLong Song

摘要: 结合分形的思想方法将经典的两分法推广到了平面上,提出一种求解非线性优化问题全局最优值的新算法。该方法稳定精确、简单易行,有效地克服了传统方法易于陷入局部最优的弊端。算法的收敛性得到证明。算例表明算法是有效的。

Abstract: Combining fractal with classical bisection method, a new algorithm for finding a global optimal value of nonlinear optimization problems is proposed. The algorithm is stable, precise, and simple to implement. It can effectively overcome the commonly seen disadvantage of getting into local minimum. The convergence of the algorithm is proved. The illustrations show the good performance of the algorithm.