基于择偶的族群繁殖机制  

Ethnic Group Generation Mechanism Based on Mating

作　　者：陈皓[1] 崔杜武[1] 王占敏[1] 

机构地区：[1]西安理工大学计算机科学与工程学院,西安710048

出　　处：《计算机工程》2009年第18期7-8,12,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60743009);陕西省自然科学基金资助项目(2006F-43)

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

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]