登录    注册    忘记密码

期刊文章详细信息

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

Satisfactory Solution-Hybrid Genetic Algorithm of China Travelling Salesman Problem

  

文献类型:期刊文章

作  者:王攀[1] 商海燕[2] 潘利群[2] 徐承志[2]

机构地区:[1]华中理工大学系统工程研究所,湖北武汉430074 [2]武汉汽车工业大学电子与信息学院,湖北武汉430070

出  处:《航空计算技术》

年  份:2000

卷  号:30

期  号:1

起止页码:19-21

语  种:中文

收录情况:JST、ZGKJHX、普通刊

摘  要:针对组合优化中的旅行商问题 ,提出了贪心法与遗传算法相结合的混合遗传算法。文中给出了相应步骤并就中国旅行商问题得出满意解 ,该解优于已报道的结果。

关 键 词:混合遗传算法 贪心法 旅行商问题 TSP 满意解

分 类 号:TP18] O242.23]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心