一种基于变异算子改进的引力搜索算法

A Modified Gravitation Search Algorithm Based on Mutation Operator

针对引力搜索算法求解精度不高,易于早熟等缺点,提出了一种改进的引力搜索算法。为了平衡算法的开发与探索能力,我们引入两个变异算子:一个算子增强算法的开发能力;另一算子增强算法的探索能力。最后把改进算法应用到典型测试题中,数值结果表明,算法是可行的,有效的。

This paper proposes an improved gravitational search algorithm aiming at the shortcomings of the gravitational search algorithm, such as low precision and easy prematurity. In order to balance the development and exploration capabilities of the algorithm, we introduce two mutation operators： one operator enhances the ability to develop the algorithm; the other operator enhances the ability to explore the algorithm. Finally, the improved algorithm is applied to typical test questions. Numerical results show that the algorithm is feasible and effective.