摘要： 为提高引力搜索算法的收敛性和搜索精度,提出一种基于亲和度的改进引力搜索算法PGSA。分析已有引力搜索算法的原理,通过改变粒子的引力合力计算公式对其进行改进,构造亲和度,即通过粒子间的质量差来表示粒子间的亲和度,将其作适当变换构造一个系数改造基本引力搜索算法。采用Matlab对该算法进行验证,数值仿真结果表明,改进后的引力搜索算法具有较快的收敛速度和较高的搜索精度。

关键词: 引力搜索算法, 合力, 亲和度, 质量差, 可调参数, 系数

Abstract: This paper puts forward the improvement of gravitational search algorithm called PGSA based on affinity to improve the algorithm convergence and search precision,and this improved Gravitational Search Algorithm(GSA) changes the particle’s gravitational force calculation formula.It includes the principles of gravitational search algorithm and the structure of the affinity,namely,it is the affinity between particles which is represented by the quality value of the difference between the particles,and the affinity for the appropriate transformation is added to the formula resultant force.Then the formula resultant force is modified.Ultimately,this paper verifies the algorithm by means of Matlab,and experiments show that the improved algorithm has better convergence and better solution.

Key words: Gravitational Search Algorithm(GSA), resultant force, affinity, difference between quality, adjustable parameter, coefficient

中图分类号: 

• TP311.12