作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (18): 7-8. doi: 10.3969/j.issn.1000-3428.2009.18.003

• 博士论文 • 上一篇    下一篇

基于择偶的族群繁殖机制

陈 皓,崔杜武,王占敏   

  1. (西安理工大学计算机科学与工程学院,西安 710048)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-09-20 发布日期:2009-09-20

Ethnic Group Generation Mechanism Based on Mating

CHEN Hao, CUI Du-wu, WANG Zhan-min   

  1. (School of Computer Science and Engineering, Xi’an University of Technology, Xi’an 710048)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-09-20 Published:2009-09-20

摘要: 族群进化算法(EGEA)通过族群机制进行群体结构调控以保持群体的进化效率。在以族群为单位的群体繁殖过程中,EGEA使用一种基于择偶策略的族群繁殖机制,包括择偶算子、可对交叉点规模进行动态优化的多点交叉算子以及自适应变异算子。针对多维函数优化问题的仿真实验表明,上述3种算子的协作可有效提高族群的繁殖效率,与其他典型算法进行比较,证明基于择偶繁殖机制的EGEA是一种具有竞争力的函数优化算法。

关键词: 族群进化算法, 择偶繁殖, 函数优化

Abstract: Based on ethnic group evolution mechanism, a kind of population structured technology, the Ethnic Group Evolution Algorithm (EGEA) is developed. This paper proposes a kind of ethnic group generation mechanism based on mating strategy. Simulations of numerical optimization show ethnic group generation based on mating strategy improves the searching efficiency of population greatly and makes EGEA become a competitive numerical optimization algorithm.

Key words: Ethnic Group Evolution Algorithm (EGEA), mating generation, function optimization

中图分类号: