期刊文献+

采用随机变异步长的改进自组织迁移算法 被引量:4

Modified Self-Organizing Migrating Algorithm with Random Mutation Step
下载PDF
导出
摘要 自组织迁移算法是一种新型的进化算法。对自组织迁移算法的原理、实现及策略参数设置进行了详细分析,在此基础上提出了一种改进算法。通过在个体迁移过程中引入随机变异步长,寻优个体的行为变得多样化,加速了群体在多峰复杂空间中的寻优进程。仿真结果显示,该算法优于原自组织迁移算法和粒子群优化算法。 Self-organizing migrating algorithm is a new evolutionary algorithm.The principles,implementation and strategy parameters setting of the self-organizing migrating algorithm are analyzed in detail.A modified self-organizing migrating algorithm is proposed based on the analysis.With the introduction of random mutation step in the individual migration procedure,the individuals' behavior becomes versatile and the population-based search process in muhi-modal complex space is accelerated.Simulation results reveal that the proposed algorithm is better than the original self-organizing migrating algorithm and the particle swarm optimization 'algorithm.
出处 《计算机工程与应用》 CSCD 北大核心 2006年第35期41-44,共4页 Computer Engineering and Applications
基金 山东省优秀中青年科学家科研奖励基金资助项目(2004BS01004) 山东省自然科学基金资助项目(Y2003G01)。
关键词 优化 进化算法 自组织迁移算法 变异 optimization evolutionary algorithm self-organizing migrating algorithm mutation
  • 相关文献

参考文献7

  • 1EIBEN A E,SMITH J E.Introduction to evolutionary computing[M].Berlin:Springer,2003.
  • 2ZELINKA I.SOMA-Self-organizing migrating algorithm[M]//New Optimization Techniques in Engineering.Berlin:Springer,2004:167-217.
  • 3BONABEAU E,DORIGO M,THERAULAZ G.Inspiration for optimization from social insect behaviour[J].Nature,2000,406(6791):39-42.
  • 4CLERC M,KENNEDY J.The particle swam-explosion,stability,and convergence in a multidimensional complex space[J].IEEE Trans on Evolutionary Computation,2002,6 (1):58-73.
  • 5SATOH T,UCHIBORI A,TANAKA K.Artificial life system for optimization of nonconvex functions[C]//Proc Int Joint Conf on Neural Networks.Piscataway:IEEE Press,1999,Ⅳ:2390-2393.
  • 6BERGH van den F.An analysis of particle swarm optimizers[D].Pretoria:University of Pretoria,2002.
  • 7ZELINKA I.Source codes[CP/OL].(2004-06-03).http://www.ft.utb.cz/people/zelinka/soma/.

同被引文献25

  • 1李爱国.多粒子群协同优化算法[J].复旦学报(自然科学版),2004,43(5):923-925. 被引量:398
  • 2董建明,邹奉元,胡觉亮,张淑君.基于自适应遗传互相关算法的模板匹配[J].浙江理工大学学报(自然科学版),2006,23(1):46-49. 被引量:5
  • 3Ivan Z,Jouni L. SOMA-Self-Organizing Migrating Algorithmff Mendel, 6th International Conference on Soft Computing. Brno, Czech Republic, 2000
  • 4Clerc M, Kennedy J. The particle swarm-explosion, stability, and convergence in a multidimensional complex space [J]. IEEE Trans on Evolutionary Computation, 2002,6 (1) : 58-73
  • 5Dorigo M, Maniezzo V, Colorni A. Ant system:optimization by a colony of cooperating agents. IEEE Transaction on Systems. Man and Cybernetics-PartB, 1996,26 (1) : 29-41
  • 6Cervenka M, Ivan Z. Parallel computation for SOMA[R]//Proceeding 19^th European Conference on Modeling and Simulation. Riga, Latvia, 2005
  • 7Zelinka I. SOMA-Self-organizing migrating algorithm[M]. New Optimization Techniques in Engineering. Berlin: Springer, 2004: 167-217
  • 8Oplatkova Z, Zelinka I. Investigation On Shannon-Kotelnik Theorem Impaet On Soma Algorithm Performance [A] // Proceedings 19th European Conference on Modelling and Simulation. Yuri Merkuryev, Richard zobel, Eugene Kerekhoffs. ECMS [c],2oo5
  • 9Eberhart R C, Shi Y H. Evolving Artificial Neural Networks[R]//Proceedings of Int'l Conference on Neural Networks and Brain. Beijing, 1998
  • 10Zelinka I.SOMA-Self-Organizing Migrating Algorithm[M].New Optimization Techniques in Engineering.Berlin:Springer,2004.

引证文献4

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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