基于静态有向种群结构的EPSO算法研究Research of Extended Particle-swarm Optimization Algorithm of Static Directed Population Structure
台亚丽,曾建潮,莫思敏
摘要(Abstract)：
较弱的局部搜索能力是影响扩展的微粒群算法(EPSO)性能的重要因素。为了提高扩展微粒群算法的局部搜索能力,本文针对EPSO的特点设计了各种静态有向种群结构。通过研究静态有向种群结构的特征度量与EPSO算法性能的关系,得出微粒的出度值和适应值是影响EPSO局部搜索与全局搜索能力的重要因素等结论。
关键词(KeyWords)： 扩展微粒群算法(EPSO);静态有向结构;搜索能力
基金项目(Foundation): 山西省青年科技研究基金(2012021012-5);; 太原科技大学校博士科研启动基金(20122055)
作者(Author): 台亚丽,曾建潮,莫思敏
参考文献(References)：
- [1]KENNEDY J,EBERHART R C.Particle Swarm Optimization[C]∥Proceedings of the IEEE International Conference on Neural Networks,Perth,Australia.Piscataway,NJ:IEEE Press,1995,IV:1942-1948.
- [2]莫思敏,曾建潮,谢丽萍.扩展的微粒群算法[J].控制理论与应用,2012,29(6):811-812.
- [3]莫思敏,曾建潮.基于群体交互自组织种群结构的扩展微粒群算法研究[D].兰州:兰州理工大学,2012.
- [4]荆巧锋,程志谦.有向网络中节点分布的研究[J].洛阳工业高等专科学校学报,2007,17(5):31-35.
- [5]黄红球.对有向网络理论及应用的一些研究[D].武汉:武汉理工大学,2007.
- [6]方峻,唐普英,任诚.一种基于加权有向拓扑的改进粒子群算法[J].计算机技术与发展,2006,16(8):62-65.
- [7]尹礼寿,赵治荣.有向复杂网络中的度分布[J].运城学院学报,2009,27(2):19-21.
- [8]马秀娟.基于BA无标度的复杂有向网络演化模型[J].电子设计工程,2012,20(16):11-13.
- [9]姚灿中,杨建梅.一种基于有向动态网络拓扑的粒子群优化算法[J].计算机工程与应用,2009,45(27):15-17.
- [10]MOHAIS A S,WARD C,POSTHOFF C.Randomized directed neighborhoods with edge migration in particle swarm optimization[C]∥Proceeding of the IEEE Congress on Evolutionary Computation,USA:IEEE Press,2004(1):548-555.