一种改进的自适应遗传算法  

An Improved Adaptive Genetic Algorithm

作　　者：关旭[1] 张春梅 王尚锦[1] 

机构地区：[1]西安交通大学能动学院,陕西西安710049

出　　处：《微机发展》2003年第11期41-42,44,共3页Microcomputer Development

摘　　要：为了提高遗传算法的搜索效率,引进了父子竞争机制,采取一多点交叉操作技术,提出了一种改进的自适应遗传算法,并通过一个多元多峰数学函数对最佳个体保留遗传算法(Elitist-ReservedGA,EGA)、自适应遗传算法(AdaptiveGA,AGA)以及文中提出的改进算法(Multi-pointCrossoverAdaptiveGA,MAGA)进行比较评估,验证了该方法的合理性和可靠性。In order to improve the searching efficiency of the genetic algorithm, a multi-point crossover adaptive GA based on competing between parents and children is proposed . Comparing with the two other algorithms:Elitist-Reserved GA and Adaptive GA through a mathematical analysis, it shows that this improved adaptive genetic algorithm is reasonable and reliable.

关 键 词：自适应遗传算法 父子竞争机制 最优解 交叉算子 

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