期刊文献+

万有引力搜索算法的改进 被引量:3

Improvement of Gravitational Search Algorithm
下载PDF
导出
摘要 针对万有引力搜索算法(GSA)在处理一些函数优化问题时容易出现早熟和搜索精度不高的缺点,提出了一种改进万有引力搜索算法。该算法结合小生境技术中的共享机制,通过反映粒子之间相似程度的共享函数来调节群体中各个粒子的适应度,提高了万有引力搜索算法中粒子的多样性。4个常用测试函数的仿真实验结果表明:与万有引力搜索算法相比,改进万有引力搜索算法在求解函数优化问题时具有更好的优化性能。 Aiming at the problems that gravitational search algorithm(GSA) easily falls into premature convergence and has bad performance in search accuracy,an improved gravitational search algorithm is put forward.With a combination of the sharing mechanism of niche technology,the algorithm adjusts the particle fitness to improve the particle diversity using the share function which reflects the similarity degree among particles.The simulation results of four nonlinear benchmark functions showthat the improved gravitational search algorithm has much better optimization performance in solving various nonlinear functions than basic gravitational search algorithm.
作者 杨元荣 YANG Yuanrong(College of Science, Hohai University, Nanjing 211100, Chin)
机构地区 河海大学理学院
出处 《系统仿真技术》 2018年第1期78-82,共5页 System Simulation Technology
关键词 万有引力搜索算法(GSA) 小生境 共享机制 函数优化 gravitational search algorithm (GSA) niche sharing mechanism function optimization
  • 相关文献

参考文献3

二级参考文献50

  • 1杨建国,李蓓智,项前.Immune Genetic Algorithm for Optimal Design[J].Journal of Donghua University(English Edition),2002,19(4):16-19. 被引量:2
  • 2Holland J H. Adaptation in Natural and Artificial Systems. Ann Arbor, USA: University of Michigan Press, 1975.
  • 3Kirkpatrick S, Gelatt C D, Vecchi M P. Optimization by Simulated Annealing. Science, 1983, 220(4598) : 671 -680.
  • 4Mori K, Tsukiyama M, Fukuda T. Immune Algorithm with Searching Diversity and Its Application to Resource Allocation Problem. Trans of IEE Japan, 1993, 113(10) : 872 -878.
  • 5Dorigo M, Maniezzo V, Colomi A. Ant System: Optimization by a Colony of Cooperating Agents. IEEE Trans on Systems, Man and Cybernetics, 1996, 26( 1 ) : 29 -41.
  • 6Kennedy J, Eberhart R. Particle Swarm Optimization // Proc of the IEEE International Conference on Neural Networks. Perth, Australia, 1995, Ⅳ: 1942-1948.
  • 7Store R, Priee K. Minimizing the Real Functions of the ICEC96 Contest by Differential Evolution// Proe of the IEEE International Conference on Evolutionary Computation. Nagoya, Japan, 1996: 842 - 844.
  • 8Voudouris C, Edward T. Guided Local Search. Technical Report, CSM- 247, Colchester, UK: University of Essex. Department of Computer Science, 1995.
  • 9Webster B L. Solving Combinatorial Optimization Problems Using a New Algorithm Based on Gravitational Attraction. Melbourne, USA:Florida Institute of Technology, 2004.
  • 10Balachandar S R, Kannan K. Randomized Gravitational Emulation Search Algorithm for Symmetric Traveling Salesman Problem. Applied Mathematics and Computation, 2007, 192 (2) : 413 - 421.

共引文献43

同被引文献30

引证文献3

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部