关于中国旅行商问题的探讨

• 作者: 徐艳 野金花
• 来源期刊: 黑龙江八一农垦大学学报
• 学科: 工学
• 关键词: 旅行商问题 蚁群算法 组合优化 均衡多目标优化
• 年，卷（期）: 2011,（6）
• 页码范围: 71-74,77
• 分类号: TP391.41
• 字数: 2805字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-2090.2011.06.020

摘要

对中国旅行商问题进行了探讨。首先,我们运用蚁群算法得到了中国旅行商的最短路旅行方案;其次,在最短路旅行方案的基础上,再考虑最经济的旅行花费问题,我们建立了旅行问题的无约束条件优化模型,同时得到了最小花费;最后,综合考虑省钱、省时又方便的约束条件,我们建立了旅行问题的均衡多目标优化模型,并运用Lingo软件编程最终得到了较合理的旅行订票方案。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐艳	黑龙江八一农垦大学文理学院	21	32	3.0	4.0
2	野金花	黑龙江八一农垦大学文理学院	36	40	4.0	5.0