一种解决早熟收敛的自适应遗传算法设计
An Algorithm Design for Solving Premature Convergence of Adaptive Genetic Algorithm作者机构:河南郑州市信息工程大学理学院电子信息工程系450001
出 版 物:《微计算机信息》 (Control & Automation)
年 卷 期:2006年第22卷第12S期
页 面:268-270页
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:遗传算法 早熟收敛 改进的自适应遗传算法 中间区域
摘 要:为了解决简单遗传算法(SimpleGeneticAlgorithm,SGA)易陷入局部最优解的问题,及以往自适应遗传算法只考虑与进化代数相关的交叉与变异概率,而忽略个体分布情况及种群规模不可变等问题,本文在保留以往自适应遗传算法优点的同时,设计了与种群中个体分布相关的可变交叉概率与变异概率。同时考虑了种群规模的波动情况,使算法在相对稳定的动态种群规模中寻找优质解。