摘要
针对遗传算法易出现早熟现象,通过对标准遗传算法和自适应遗传算法的分析研究,本文对自适应遗传算法进行了改进。即在保留以往自适应遗传算法优点的同时,设计了与种群个体分布及种群规模的波动情况相关的自适应遗传算子。实验结果表明:该算法不易陷入局部极值,收敛速度快。
An improved adaptive genetic algorithm was presented in this paper , for standard genetic algorithm brings easily premature convergence. We desigen a new self-adaptive genetic operator concerning population size and population distribution basing on adaptive genetic algorithm. It has increased the algorithm＇s capacity of global convergence. Experimental results demonstrate that it does not easily get stuck at a local optimum,and that it is fast in convergence.
出处
《微计算机应用》
2006年第4期405-408,共4页
Microcomputer Applications
关键词
遗传算法
早熟现象
自适应遗传算子
改进的自适应遗传算法
中间区域
genetic algorithm, premature convergence, self-adaptive genetic operator, improved adaptive genetic algorithm,middle area
