基于混合遗传算法的中国旅行商问题满意解

被引:4
作者
王攀
商海燕
潘利群
徐承志
机构
[1] 华中理工大学系统工程研究所!湖北武汉
[2] 武汉汽车工业大学电子与信息学院!湖北武汉
关键词
旅行商问题; 混合遗传算法; 贪心法; 中国旅行商问题;
D O I
暂无
中图分类号
TP183 [人工神经网络与计算];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
针对组合优化中的旅行商问题 ,提出了贪心法与遗传算法相结合的混合遗传算法。文中给出了相应步骤并就中国旅行商问题得出满意解 ,该解优于已报道的结果。
引用
收藏
页码:19 / 21
页数:3
相关论文
共 3 条
[1]  
遗传算法及其应用.[M].陈国良等编著;.人民邮电出版社.1996,
[2]  
神经网络与神经计算机原理·应用.[M].靳 蕃等编著;.西南交通大学出版社.1991,
[3]   带移民的自适应遗传新算法及其应用 [J].
王攀 ;
周云 ;
唐超 .
武汉汽车工业大学学报, 1999, (02) :59-62