全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

粒子群与多种群元胞遗传混合优化算法

, PP. 610-616

Keywords: 元胞遗传算法,粒子群算法,种群分割,选择压力,多样性

Full-Text   Cite this paper   Add to My Lib

Abstract:

元胞遗传算法通过限定个体之间的相互作用邻域提高算法的全局收敛率,但在一定程度降低搜索效率。文中提出一种粒子群与多种群元胞遗传混合优化算法。首先将群体分割成多个相互之间没有邻域关系的元胞子种群,适度降低算法的选择压力,从而更好地保持种群的多样性。算法的变异操作被粒子群算法替代,使得局部搜索能力明显提高。元胞群体分割和粒子群变异较好地均衡全局探索和局部寻优之间的关系。分析混合算法的选择压力和多样性变化规律。实验结果表明,该算法在保证搜索效率较高的同时还显著提高元胞遗传算法的全局收敛率且稳定性得到明显改善。

References

[1]  Zhang Yu,Li Ming,Lu Yuming.Study on Evolution Rules of Optimization Genetic Algorithm with Cellular Automata.Application Research of Computers,2009,26(10): 1-4 (in Chinese)(张 俞,黎 明,鲁宇明.元胞遗传算法演化规则的研究.计算机应用研究,2009,26(10): 1-4)
[2]  Lu Yuming,Li Ming,Li Ling.The Cellular Genetic Algorithm with Evolutionary Rule.Acta Electronica Sinica,2010,38(7): 1603-1607 (in Chinese) (鲁宇明,黎 明,李 凌.一种具有演化规则的元胞遗传算法.电子学报,2010,38(7): 1603-1607)
[3]  Alba E,Dorronsoro B.Cellular Genetic Algorithms.New York,USA: Springer,2008
[4]  Sarma J,de Jong K A.An Analysis of the Effect of the Neighborhood Size and Shape on Local Selection Algorithms // Proc of the International Conference on Evolutionary Computation.Berlin,Germany,1996: 236-244
[5]  Hisao I,Noritaka T,Yusuke N.Examining the Effect of Elitism in Cellular Genetic Algorithms Using Two Neighborhood Structures // Proc of the 10th International Conference on Parallel Problem Solving from Nature.Dortmund,Germany,2008: 458-467
[6]  Chen Bingrui,Feng Xiating.Self-Adapting Chaos-Genetic Hybrid Algorithm with Mixed Congruential Method // Proc of the 4th International Conference on Natural Computation.Jinan,China,2008,VII: 674-677
[7]  Feng Yongjiu,Han Zhen.Impact of Neighbor Configurations on Spatially-Explicit Modeling Results.Geographical Research,2011,30(6): 1-11 (in Chinese)(冯永玖,韩 震.元胞邻域对空间直观模拟结果的影响.地理研究,2011,30(6): 1-11)
[8]  Kirley M.A Cellular Genetic Algorithm with Disturbance: Optimization Using Dynamic Spatial Interactions.Journal of Heuristics,2002,8(3): 321-342
[9]  Lu Yuming,Li Ming,Li Ling,et al.Improved Genetic Algorithm Based on Migration Differential Individuals.Systems Engineering and Electronics,2011,33(3): 1-4 (in Chinese)(鲁宇明,黎 明,李 凌,等.基于个体差异移民的改进元胞遗传算法.系统工程与电子技术,2011,33(3): 1-4)
[10]  Jiradej V,Nasimul N,Hitoshi I.Polynomial Selection: A New Way to Tune Selective Pressure // Proc of the 2nd World Congress on Nature and Biologically Inspired Computing.Kitakyushu,Japan,2010: 597-602
[11]  Kaveh A,Shahrouzi M.Dynamic Selective Pressure Using Hybrid Evolutionary and Ant System Strategies for Structural Optimization.International Journal for Numerical Methods in Engineering,2008,73(4): 544-563
[12]  Camargo G,Camargo J,Naufal J,et al.Definition of Selective Pressure Control Methods for Optimization of Genetic Algorithms in Air Traffic Control // Proc of the 10th International Conference on Artificial Intelligence and Soft Computing.Zakopane,Poland,2006: 304-311
[13]  Janson S,Alba E,Dorronsoro B,et al.Hierarchical Cellular Genetic Algorithm // Proc of the 6th European Conference on Evolutionary Computation in Combinatorial Optimization.Budapest,Hungary,2006: 111-122
[14]  Sun Jianyong,Zhang Qingfu,Li Jin,et al.A Hybrid Estimation of Distribution Algorithm for CDMA Cellular System Design // Proc of the 6th International Conference on Simulated Evolution and Learning.Hefei,China,2006: 905-912
[15]  Muhlenbein H,Paass G.From Recombination of Genes to the Estimation of Distributions // Proc of the Ada-Europe International Conference on Reliable Software Technologies.Uppsala,Sweden,1996: 178-187
[16]  Jolai F,Assadipour G.A Hybrid Cellular Genetic Algorithm for Multi-Objective Crew Scheduling Problem // Proc of the 5th International Conference on Hybrid Artificial Intelligence Systems.San Sebastián,Spain,2010: 359-367
[17]  Durillo J J,Nebro A J,Luna F,et al.Solving Three-Objective Optimization Problems Using a New Hybrid Cellular Genetic Algorithm // Proc of the 10th International Conference on Parallel Problem Solving from Nature.Dortmund,Germany,2008: 661-670
[18]  Beastin C,Michel D.Cellular Automata Modeling of Physical Systems.Cambridge,UK: Cambridge University Press,1998
[19]  Eiben A E,Hinterding R,Michalewicz Z.Parameter Control in Evolutionary Algorithm.IEEE Trans on Evolutionary Computation,1999,3(2): 124-141
[20]  Yang Xiaoqin,Li Ming,Zhou Linxia.Entropy Based Genetic Algorithm with Dual Subpopulations.Pattern Recognition and Artificial Intelligence,2005,18(3): 286-290 (in Chinese)(杨小芹,黎 明,周琳霞.基于熵的双群体遗传算法研究.模式识别与人工智能,2005,18(3): 286-290)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133