基于遗传算法的旅行商问题多量值最优化求解研究

作     者：葛春志 汪亚东 王荣鑫 渠立亮 施云波 

作者机构：哈尔滨理工大学 测控技术与仪器黑龙江省高校重点实验室哈尔滨150080 

基　　金：黑龙江省自然科学基金重点项目(ZD201217977) 哈尔滨市创新人才专项资金资助项目(2010RFXXG009) 

出 版 物：《黑龙江大学自然科学学报》 (Journal of Natural Science of Heilongjiang University)

年 卷 期：2013年第30卷第5期

页      码：677-684页

摘      要：通过遗传算法对旅行商问题进行建模求解,以游遍全国34个省会城市为模型对设计进行实例化验证,分别以旅行商路径总和最小、出行花费总和最低及交通工具耗时最短为约束条件建立模型,结合实际情况,求得最短距离、最经济出行路线及最省时及综合最优旅行方案。应用Matlab分别对各个模型进行仿真求解与比较,针对旅行商问题在实际应用中的弊端,提出有针对性的解决措施,得出符合实际的最优的旅行商问题求解方案。

主 题 词：遗传算法 旅行商问题 多量值求解 Matlab 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.13482/j.issn1001-7011.2013.05.012

馆 藏 号：203108872...