一种求非线性全局最优解的分形算法

摘要

运用分形原理给出了求解全局优化问题的一种新算法--分形算法.该算法充分利用了分形的局部精细构造和黄金分割法的快速收敛性,只需搜索很少一部分区间就可以找到最优全局解,因而是一种高效快速的寻优算法.其优点为:适应性强,可适用于较为复杂的函数,计算精度是令人满意的.此外,克服了传统的直接解法所共有的要求大量计算机内存的缺点.给出了算法收敛性的证明.仿真结果表明算法是有效的.