解无约束全局优化问题的一个新的进化算法及其收敛性

摘要

文章利用一维搜索与局部极小点的消去技术设计了一个新的进化算法.此算法在迭代过程中,可不断消除那些比目前已找到的最好点差的局部极小点,从而使局部极小点的数目随着迭代的进行大量地减少,使算法更易找出全局极小点.另外,将一维搜索巧妙地用于算法之中,加快了收敛速度.并且证明了算法的全局收敛性,最后的数值实验也表明新算法十分有效.