共 4 条
基于多种编码的多群体遗传算法
被引:4
作者:
张莉芬
黎明
周琳霞
不详
机构:
[1] 南昌航空工业学院测试与控制系
[2] 南昌航空工业学院测试与控制系 南昌
[3] 南昌
来源:
关键词:
遗传算法;
早熟收敛;
多种群进化;
多种编码;
D O I:
暂无
中图分类号:
TN919.81 [图像编码];
学科分类号:
0810 ;
081001 ;
摘要:
为了有效地克服标准遗传算法 (SGA)中的早熟收敛现象 ,提出了一种基于多种编码的多群体遗传算法 .该方法是采用 3个群体同时进行进化的策略 .其中 ,第 1个群体是采用浮点数编码方法 ,以使该群体具有较强的局部搜索能力 ;第 2个群体是采用二进制编码方法 ,以使该群体具有较强的全局搜索能力 ;第 3个群体为“精华种群”,用于保存算法在进化过程中产生的优秀个体 .在进化过程中 ,还通过引入“移民”策略来交换 3个群体中的优秀个体 ,以有效地增加群体的多样性 .该算法不仅不易陷入局部收敛 ,还具有较强的跳出局部收敛的能力 ,且收敛速度较快 .通过对一系列典型复杂多模函数进行的优化计算试验 ,结果证实了该方法的有效性和优越性 .
引用
收藏
页码:116 / 120
页数:5
相关论文