位置:成果数据库 > 期刊 > 期刊详情页
族群进化算法
  • 期刊名称:软件学报 2010,21(5):978-990(EI收录)
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]西安理工大学计算机科学与工程学院,陕西西安710048, [2]西安交通大学电子信息工程学院,陕西西安710049
  • 相关基金:Supported by the National Natural Science Foundation of China under Grant Nos.60743009, 60873035 (国家自然科学基金); the Shaanxi Provincial Natural Science Foundation of China under Grant No.2006F-43 ( 陕西省自然科学基金); the Science and Technology Research Project of Shaanxi Province Department of Education of China under Grant No.07JK327( 陕西省教育厅科学技术研究计划) 致谢 在此,谨向对本文提出宝贵建议的审稿专家以及参与本文内容讨论的所有老师和同学表示衷心的感谢!
  • 相关项目:将进化计算发展为双进化计算的若干技术研究
中文摘要:

借鉴人类学研究中族群的概念以及以族群为视角来分析群体的结构及其演变趋势的方法,提出了一种简单、有效的群体结构调控技术——族群机制.设计了针对二进制编码方式的族群分类方法,并基于该族群结构形成了具有双轨协同进化特征的族群进化算法以及相应的族群算子.针对高维函数和复杂混合函数的数值优化实验表明,族群进化机制可以显著提高群体的抗早熟能力和搜索效率,与其他典型算法的对比也表明,族群进化算法是一种具有竞争力的函数优化算法.

英文摘要:

Enlightened by the conception of ethnic group in social science and a perspective to analyze the structure 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 track co-evolution process and special ethnic group operators is designed for binary coding. The simulation tests of the classical function and challenging composition test function show that the EGEA can restrain premature convergence effectively during the evolutionary process while improving the search efficiency greatly. The comparisons between EGEA and other typical algorithm show EGEA is a competent algorithm for solving numerical optimization problems.

同期刊论文项目
同项目期刊论文