摘要
针对传统遗传算法存在的"早熟"以及在后期搜索效率低的问题,分析了目前常见的几种种群早熟程度的评价指标,提出了一种新的种群"早熟"程度评价指标,并据此实现了一种改进的自适应遗传法算法.仿真结果表明,该算法不仅能加快遗传算法收敛速度,而且还能增强算法的稳定性.
An improved adaptive genetic algorithm is presented in order to resolve the problem that the traditional GA is prone to be ＂premature＂ and is inefficient in the final stage. On the basis of the evaluation of several common premature indexes for the population,a new premature index is put forward. Then, an improved adaptive genetic algorithm is presented. The simulation result shows that the improved adaptive GA outperforms the traditional one in terms of evolution speed and stability.
出处
《云南民族大学学报（自然科学版）》
CAS
2009年第3期264-267,共4页
Journal of Yunnan Minzu University:Natural Sciences Edition
基金
重庆市教委科技计划资助项目(KJ050809)
关键词
自适应遗传算法
交叉算子
变异算子
adaptive genetic algorithm
crossover operator
mutation operator
