采用随机变异步长的改进自组织迁移算法Modified Self-Organizing Migrating Algorithm with Random Mutation Step
柯晶;李歧强;乔谊正;
摘要(Abstract):
自组织迁移算法是一种新型的进化算法。对自组织迁移算法的原理、实现及策略参数设置进行了详细分析,在此基础上提出了一种改进算法。通过在个体迁移过程中引入随机变异步长,寻优个体的行为变得多样化,加速了群体在多峰复杂空间中的寻优进程。仿真结果显示,该算法优于原自组织迁移算法和粒子群优化算法。
关键词(KeyWords): 优化;进化算法;自组织迁移算法;变异
基金项目(Foundation): 山东省优秀中青年科学家科研奖励基金资助项目(2004BS01004);; 山东省自然科学基金资助项目(Y2003G01)。
作者(Author): 柯晶;李歧强;乔谊正;
Email:
DOI:
参考文献(References):
- [1]EIBEN A E,SMITH J E.Introduction to evolutionary computing[M].Berlin:Springer,2003.
- [2]李敏强,寇纪淞,林丹,等.遗传算法的基本理论与应用[M].北京:科学出版社,2002.
- [3]ZELINKA I.SOMA-Self-organizing migrating algorithm[M]//New Optimization Techniques in Engineering.Berlin:Springer,2004:167-217.
- [4]BONABEAU E,DORIGO M,THERAULAZ G.Inspiration for opti-mization from social insect behaviour[J].Nature,2000,406(6791):39-42.
- [5]CLERC 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.
- [6]SATOH T,UCHIBORI A,TANAKA K.Artificial life system for op-timization of nonconvex functions[C]//Proc Int Joint Conf on Neu-ral Networks.Piscataway:IEEE Press,1999,IV:2390-2393.
- [7]BERGH van den F.An analysis of particle swarm optimizers[D].Pretoria:University of Pretoria,2002.
- [8]ZELINKA I.Source codes[CP/OL].(2004-06-03).http://www.ft.utb.cz/people/zelinka/soma/.