引力搜索算法的改进.pdfVIP

188 2011 ，47 （35） Computer Engineering and Applications 计算机工程与应用 引力搜索算法的改进 徐 遥，王士同 XU Yao ，WANG Shitong 江南大学 数字媒体学院，江苏 无锡 214122 School of Digital Media ，Jiangnan University ，Wuxi ，Jiangsu 214122 ，China XU Yao ，WANG Shitong.Enhanced version of gravitational search algorithm ：weighted GSA.Computer Engineering and Applications ，2011 ，47 （35 ）：188-192. 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 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 ：10.3778/j.issn. 1002-8331.2011.35.053 文章编号：1002-8331（2011 ）35-0188-05 文献标识码：A 中图分类号：TP301.6 M 在解决高维空间的优化问题时，由于问题复杂性的增加， 4 M1 F 搜索空间随着问题大小的增加成指数倍增加，用经典的优化 14 算法得到一个合适的解仍然不切实际。 过去的10年里，许多专家受到自然界各种行为的启发，提 a 出了许多启发式优化算法以解决复杂的计算问题，例如粒子 F12 1 F13 M 3 [1] [2] [3] [4] 群优化算法 ，遗传算法 ，模拟退