一种遗传算法与粒子群优化的多子群分层混合算法

被引:163
作者
金敏
鲁华祥
机构
[1] 中国科学院半导体研究所人工神经网络实验室
关键词
遗传算法; 粒子群优化; 分层混合算法; 多子群;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
针对遗传算法全局搜索能力强和粒子群优化收敛速度快的特点,本文从种群个体组织结构上着手,进行优势互补,提出了一种遗传算法和粒子群优化的多子群分层混合算法(multi-subgroup hierarchical hybrid of genetic algorithm and particle swarm optimization,HGA–PSO).算法采用分层结构,底层由一系列的遗传算法子群组成,贡献算法的全局搜索能力;上层是由每个子群的最优个体组成的精英群,采用钳制了初始速度的粒子群算法进行精确局部搜索.文中分析论证了HGA–PSO算法具有全局收敛性,并采用7个典型高维Benchmark函数进行测试,实验结果显示该算法的优化性能显著优于其他测试算法.
引用
收藏
页码:1231 / 1238
页数:8
相关论文
共 7 条
[1]
基于混沌遗传算法的柔性机械手滑模控制器优化设计 [J].
张袅娜 ;
张德江 ;
冯勇 .
控制理论与应用, 2008, (03) :451-455
[2]
Integration of particle swarm optimization and genetic algorithm for dynamic clustering.[J].R.J. Kuo;Y.J. Syu;Zhen-Yao Chen;F.C. Tien.Information Sciences.2012,
[3]
Research on optimization design of the heating/cooling channels for rapid heat cycle molding based on response surface methodology and constrained particle swarm optimization.[J].Guilong Wang;Guoqun Zhao;Huiping Li;Yanjin Guan.Expert Systems With Applications.2010, 6
[4]
A rotary chaotic PSO algorithm for trustworthy scheduling of a grid workflow.[J].Qian Tao;Hui-you Chang;Yang Yi;Chun-qin Gu;Wen-jie Li.Computers and Operations Research.2010, 5
[5]
A hybrid genetic – Particle Swarm Optimization Algorithm for the vehicle routing problem.[J].Yannis Marinakis;Magdalene Marinaki.Expert Systems With Applications.2009, 2
[6]
Gene selection using hybrid particle swarm optimization and genetic algorithm [J].
Li, Shutao ;
Wu, Xixian ;
Tan, Mingkui .
SOFT COMPUTING, 2008, 12 (11) :1039-1048
[7]
A hybrid genetic algorithm and particle swarm optimization for multimodal functions.[J].Yi-Tung Kao;Erwie Zahara.Applied Soft Computing Journal.2007, 2