基于递进制编码的遗传算法研究

被引:4
作者
刘漫丹
钱锋
机构
[1] 华东理工大学自动化研究所
关键词
遗传算法; 递进制; 编码; 搜索能力;
D O I
10.13976/j.cnki.xk.2004.05.020
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
首先分析了编码的进制数对遗传算法收敛速度的影响 .分析结果表明 ,当种群不稳定时 ,高进制编码较低进制编码具有更快地搜索至最优区域的能力 ,当种群较为稳定时 ,低进制编码较高进制编码具有更快地逼近最优点的能力 .然后提出了基于递进制的遗传算法 ,该算法能提高优化问题的收敛速度 ,在优化参数较多时 ,与单一进制编码的遗传算法相比具有明显的优势 .仿真实例也验证了这一结论 .
引用
收藏
页码:614 / 617
页数:4
相关论文
共 3 条
[1]   遗传算法编码机制的比较研究 [J].
张晋 ;
李冬黎 ;
李平 .
中国矿业大学学报, 2002, (06) :93-96
[2]   遗传算法的收敛性与编码 [J].
钟守楠 .
武汉水利电力大学学报, 2000, (01) :108-112
[3]   遗传算法的编码机制研究 [J].
张晓缋 ;
方浩 ;
戴冠中 .
信息与控制, 1997, (02) :55-60