一种基于小生境的遗传算法及其应用  

A Niche - based Genetic Algorithm for the Optimization of Multimodal functions

作　　者：潘中良[1] 熊银根[2] 

机构地区：[1]华南师范大学物理系,广东广州510631 [2]中山大学无线电电子学系,广东广州510275

出　　处：《中山大学学报（自然科学版）》2001年第5期44-46,51,共4页Acta Scientiarum Naturalium Universitatis Sunyatseni

基　　金：国家自然科学基金资助项目(60006002);广东省自然科学基金资助项目(001172)

摘　　要：基本遗传算法在进行种群中个体的交配时采用的是一种随机方式，在一定程度上会影响进化的性能，提出一种基于小生境的遗传算法，通过定义新的选择机制与变异策略，能利用种群中个体的历史信息，较好地维持群体的分布特性，它可用于多峰函数（特别是变峰函数）的优化，以获得目标函数的多个极值点，文中详细给出了方法的具体实现步骤．A genetic algorthm based on niche is proposed, it can efficiently exploit the historical information to speculate on new search points. The new operators of selection and mutation are designed in the algorithm under the principles of niche. The implement approaches with the genetic algorithm for multimodal function which have several local optimal solutions are introduced. The simulation results demonstrate that the niche-based algorithm is effec- tive.

关 键 词：遗传算法 小生境 多峰函数 最优化 

分 类 号：O242.23[理学—计算数学]