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

• 作者: 施云波 汪亚东 渠立亮 王荣鑫 葛春志
• 来源期刊: 黑龙江大学自然科学学报
• 学科: 工学
• 关键词: 遗传算法 旅行商问题 多量值求解 Matlab
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 电子科学与通讯工程
• 页码范围: 677-684
• 页数: 8页
• 分类号: TP18
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施云波		54	262	9.0	12.0
2	渠立亮		2	14	1.0	2.0
3	汪亚东		2	14	1.0	2.0
4	葛春志		1	0	0.0	0.0
5	王荣鑫		1	0	0.0	0.0