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

【Abstract】 A novel evolutionary algorithm using the line search and the local minimum elimination scheme is proposed in the paper.During the evolution process it can remove all those local minima which are worse than the best solution found so far,thus the number of the local minima will be largely decreased in successive iterations.As a result,it be-comes much easier for the proposed algorithm to find a global minimum.Moreover,the line search is carefully used to the proposed algorithm in what it is needed and makes the proposed algorithm converge faster.Furthermore,the global convergence of the proposed algorithm is proved and the simulation results show the effectiveness of the proposed algo-rithm.更多还原