引入适应值曲面结构的小生境遗传算法初探  

A Class of Niche Genetic Algorithms by Exploring Structure of Fitness Landscape

作　　者：周北岳[1] 郭观七[1] 

机构地区：[1]岳阳师范学院机电系,湖南岳阳414000

出　　处：《岳阳师范学院学报（自然科学版）》2002年第1期59-62,共4页Journal of Yueyang Normal University

摘　　要：遗传算法是一种有效的全局优化算法 ,但存在收敛速度慢和早熟收敛的缺陷。本文提出了具有适应值曲面结构自学习能力的多区域并行局部搜索算子PLS和受控交叉算子GC ,定性地分析了它们的作用机制。引入适应性PLS和GC的改进遗传算法在不增加计算开销的前提下 ,其全局收敛速度和可靠性显著地优于标准遗传算法 。GAs(Genetic Algorithms)are well known as a class of efficient global optimizing methods,but have slow convergent velocity and are subject to pre-maturing stagnation.This paper proposed a kind of parallel local search operator PLS and a guided crossover operator GC that have self-learning ability of the structure of fitness landscape.The operation mechanisms of the two proposed operators were qualitatively analyzed.Both the convergence velocity and the global convergence reliability of the improved GAs introducing PLS and GC excel greatly that of standard ones,and have good robustness and stability.

关 键 词：遗传算法 适应值曲面 小生境 自学习能力 多区域并行局部搜索算子 受控交叉算子 收敛速度 

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