收藏本站
《中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

免疫遗传算子改进单亲遗传算法的研究

于龙振  戴更新  陈常菊  杨昭  
【摘要】:比较传统遗传算法(TGA)和单亲遗传算法(PGA)的异同,进而论述了PGA 主要算子的实施方法和现存问题:即由于PGA 各算子的随机性过强,难以避免算法的“早熟”。为此引入具有强收敛性的免疫遗传算子(IGO),测试表明结合算法IGO-PGA 改进了PGA 的性能。根据对TSPLIB 中3个TSP 问题的求解精度和运行时间的比较得出结论:TGA 性能低于PGA 和IGO-PGA;PGA 运行时间短、但求解精度一般;IGO-PGA 与PGA 时间复杂度相似,而求解精度在3个算法中表现最高,解决130个点的TSP 问题(ch130)求解误差低于0.05,生成的路径图具有研究应用价值。

知网文化
【相似文献】
中国重要会议论文全文数据库 前1条
1 于龙振;戴更新;陈常菊;杨昭;;免疫遗传算子改进单亲遗传算法的研究[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978