变异率和种群数目自适应的遗传算法

被引:21
作者
熊军
高敦堂
都思丹
沈庆宏
机构
[1] 南京大学电子科学与工程系
[2] 南京大学电子科学与工程系 南京
[3] 南京
关键词
遗传算法; 变异率; 种群数; 自适应;
D O I
暂无
中图分类号
O211 [概率论(几率论、或然率论)];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
提出了针对个体变异率和种群数目的 2种自适应方法 .算法中个体变异率根据其适度值在种群中的排序自适应调整 ,使优良个体具有较小的变异率继续进化 ,而使种群中较差个体具有较大变异率 ,增强了种群搜索能力 .同时根据种群个体适度值方差动态调整变异率曲线 ,种群数目调整则根据最优个体更新率动态增大 ,以动态适应解空间的规模避免采样误差造成的进化停滞 .通过在不同尺度的NKLandscape上与传统的简单遗传算法 (SGA)比较可得 ,2种自适应方法的引入对遗传算法的寻优能力有了明显改进
引用
收藏
页码:553 / 556
页数:4
相关论文
共 3 条
[1]  
Parameter control in evolutionary algorithms. Eiben A E,Hinterding R,Michalewicz Z. IEEE Trans on Evolutionar y Computation . 1999
[2]  
Optimization of control parameters for genetic algorithms. Grefenstette J J. IEEE Transactions on Systems Man and Cybernetics . 1986
[3]  
Adaptive genetic algorithm with the cri terion of premature convergence. Yuan X H,Cao L,Xia L Z. Journal of South . 2003