首页 | 本学科首页   官方微博 | 高级检索  
     

族群进化算法
引用本文:陈 皓,崔杜武,崔颖安,陶永芹,梁 琨. 族群进化算法[J]. 软件学报, 2010, 21(4): 978-990
作者姓名:陈 皓  崔杜武  崔颖安  陶永芹  梁 琨
作者单位:西安理工大学 计算机科学与工程学院,陕西 西安 710048;西安理工大学 计算机科学与工程学院,陕西 西安 710048;西安理工大学 计算机科学与工程学院,陕西 西安 710048西安交通大学 电子信息工程学院,陕西 西安 710049;西安理工大学 计算机科学与工程学院,陕西 西安 710048西安交通大学 电子信息工程学院,陕西 西安 710049;西安理工大学 计算机科学与工程学院,陕西 西安 710048
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60743009, 60873035 (国家自然科学基金); theShaanxi Provincial Natural Science Foundation of China under Grant No.2006F-43 (陕西省自然科学基金); the Science and TechnologyResearch Project of Shaanxi Province Department of Education of China under Grant No.07JK327 (陕西省教育厅科学技术研究计划)
摘    要:借鉴人类学研究中族群的概念以及以族群为视角来分析群体的结构及其演变趋势的方法,提出了一种简单、有效的群体结构调控技术——族群机制.设计了针对二进制编码方式的族群分类方法,并基于该族群结构形成了具有双轨协同进化特征的族群进化算法以及相应的族群算子.针对高维函数和复杂混合函数的数值优化实验表明,族群进化机制可以显著提高群体的抗早熟能力和搜索效率,与其他典型算法的对比也表明,族群进化算法是一种具有竞争力的函数优化算法.

关 键 词:遗传算法  族群机制  族群双轨协同进化
收稿时间:2008-05-04

Ethnic Group Evolution Algorithm
CHEN Hao,CUI Du-Wu,CUI Ying-An,TAO Yong-Qin and LIANG Kun. Ethnic Group Evolution Algorithm[J]. Journal of Software, 2010, 21(4): 978-990
Authors:CHEN Hao  CUI Du-Wu  CUI Ying-An  TAO Yong-Qin  LIANG Kun
Abstract:Enlightened by the conception of ethnic group in social science and a perspective to analyze thestructure and evolutionary tendency of population in terms of ethnic group, a population structured technology,ethnic group mechanism, is proposed. Meanwhile, an ethnic group evolution algorithm (EGEA) with a dual trackco-evolution process and special ethnic group operators is designed for binary coding. The simulation tests of theclassical function and challenging composition test function show that the EGEA can restrain prematureconvergence effectively during the evolutionary process while improving the search efficiency greatly. Thecomparisons between EGEA and other typical algorithm show EGEA is a competent algorithm for solvingnumerical optimization problems.
Keywords:genetic algorithm   ethnic group mechanism   ethnic group dual track co-evolution
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号