混合遗传算法与模拟退火法

被引:87
作者
田东平
迟洪钦
机构
[1] 上海师范大学数理信息学院
关键词
遗传算法; 模拟退火算法; 混沌初始化; Gray编码;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
论文将适合全局搜索的遗传算法(GA)和适合局部搜索的模拟退火算法(SA)相结合,提出了混合GA-SA计算方法。一方面,算法采用混沌初始化,提高了初始群体的质量;另一方面,算法采用Gray编码以及动态自适应调节交叉概率和变异概率,提高了收敛速度,并有效防止种群早熟现象。实例验证了该算法的可行性和有效性。
引用
收藏
页码:63 / 65
页数:3
相关论文
共 5 条
[1]
现代优化计算方法.[M].邢文训;谢金星编著;.清华大学出版社.1999,
[2]
混合GP-GA用于信息系统建模预测的研究 [J].
唐丽珏 ;
李淼 ;
张建 .
计算机工程与应用, 2004, (25) :44-48
[3]
基于实数编码的多算子演化遗传算法 [J].
方丹 ;
王茹 ;
林辉 ;
不详 .
计算机工程与应用 , 2004, (13) :87-90
[4]
遗传算法在图像重建中的应用附视频 [J].
丁永和 ;
王以治 .
通信技术, 2002, (11) :4-6
[5]
模拟退火算法与遗传算法的结合 [J].
王雪梅 ;
王义和 .
计算机学报, 1997, (04)