族群进化算法(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.