一种求解多峰函数优化问题的全局与局部搜索相结合的演化算法(英文)

A mixed evolutionary algorithm consisting of global and local search to solve multi-modal function optimization problem

搜索多极值点问题是遗传算法研究领域内的一个新的方向,本文在郭涛算法[1]的基础上引入梯度算子、单亲繁殖、小生境分离和全局与局部演化相结合的混合演化算法.实例测试表明,该算法能够快速求出多峰函数的所有全局最优解,得到令人满意的结果.

To search for multi-extreme-value points is a new direction in genetic algorithm research field. Based on Guo Tao^() algorithm, this paper introduces gradient operator, single-parent reproduction, small habitat separation and a mixed evolutionary algorithm which combines global and local searches. Examples show that this algorithm can quickly find all global optimum solutions for multi-modal functions.