Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (35): 188-192.

• 图形、图像、模式识别 • Previous Articles     Next Articles

Enhanced version of gravitational search algorithm:weighted GSA

XU Yao,WANG Shitong   

  1. School of Digital Media,Jiangnan University,Wuxi,Jiangsu 214122,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-12-11 Published:2011-12-11

引力搜索算法的改进

徐 遥,王士同   

  1. 江南大学 数字媒体学院,江苏 无锡 214122

Abstract: Gravitational Search Algorithm(GSA) based on the law of gravity is proposed recently by Esmat Rashedi.In the paper,weighted GSA is proposed as the enhanced version of GSA.Compared with GSA,the proposed algorithm assigns a weighted value to inertia mass of every agent in each iteration process.The experimental results show the proposed algorithm can obtain better solutions for a lot of the benchmarking functions than GSA.

Key words: Gravitational Search Algorithm(GSA), law of gravity, inertia mass, weighted value, benchmarking functions

摘要: 引力搜索算法 GSA(Gravitational Search Algorithm)是最近由Esmat Rashedi基于引力定律提出的一个新算法。在引力搜索算法的基础上对其进行改进,得到了基于权值的引力搜索算法。与引力搜索算法相比,该算法在每一次迭代的过程中,都对粒子的惯性质量加一个权值。用算法对许多基准函数测试的实验效果表明,该方法可以使得引力搜索算法得到更好的结果。

关键词: 引力搜索算法(GSA), 引力定律, 惯性质量, 权值, 基准函数