引力搜索算法的改进.doc

引力搜索算法的改进
徐 遥,王士同
XU Yao,WANG Shitong
江南大学数字媒体学院,江苏无锡 214122
School of Digital Media,Jiangnan University,Wuxi,Jiangsu 214122,China
XU Yao,WANG version of gravitational search algorithm:weighted puter Engineering and
Applications,2011,47(35):188-192.
Abstract:Gravitational Search Algorithm(GSA) based on the law of gravity is proposed recently by Esmat the
paper,weighted GSA is proposed as the enhanced version of pared with GSA,the proposed algorithm assigns a weighted value to inertia mass of every agent in each iteration experimental results show the proposed algo- rithm 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);引力定律;惯性质量;权值;基准函数
DOI:.1002-
文章编号:1002-8331(2011)35-0188-05
文献标识码:A 中图分类号:
在解决高维空间的优化问题时,由于问题复杂性的增加,
搜索空间随着问题大小的增加成指数倍增加,用经典的优化算法得到一个合适的解仍然不切实际。
过去的 10 年里,许多专家受到自然界各种行为的启发,提出了许多启发式优化算法以解决复杂的计算问题,例如粒子群优化算法[1],遗传算法[2],模拟退火算法[3],蚁群算法[4] 等等。然而以上每一种算法只是在针对特殊的问题比其他的算法的效果要好,因此探索一种新的启发式算法仍然是有其必要的。
2009 年伊朗的克曼大学教授 Esmat Rashedi 等人提出了引力