摘要
为了解决简单遗传算法(SimpleGeneticAlgorithm,SGA)易陷入局部最优解的问题,及以往自适应遗传算法只考虑与进化代数相关的交叉与变异概率,而忽略个体分布情况及种群规模不可变等问题,本文在保留以往自适应遗传算法优点的同时,设计了与种群中个体分布相关的可变交叉概率与变异概率。同时考虑了种群规模的波动情况,使算法在相对稳定的动态种群规模中寻找优质解。
In this article an algorithm is designed to improve the solution of premature convergence.Here we design the crossover Probability and mutation Probability not only taking account of Evolution but also the population distribution.
出处
《微计算机信息》
北大核心
2006年第12S期268-270,共3页
Control & Automation
基金
河南省自然科学基金项目(0511010100)
关键词
遗传算法
早熟收敛
改进的自适应遗传算法
中间区域
genetic algoritlun,premature convergence,improved adaptive genetic algorithm,middle area
