原文传递
旅行商问题的多点优化贪心算法与程序设计
| 题名： | 旅行商问题的多点优化贪心算法与程序设计 |
| 正文语种： | 中文 |
| 作者： | 侯祥林 费烨 韦金秀 |
| 作者单位： | 沈阳建筑大学,沈阳 110168 |
| 关键词： | 旅行商问题 贪心算法 多点贪心算法 程序设计 |
| 摘要： | 针对经典旅行商问题，从贪心算法基本思想出发，建立了分别以所有节点为起点，以总路程最小值为最优路径的一种多点贪心算法。应用Visual Basic语言编制优化路径求解程序，并针对30个节点和50个节点的算例分析。该算法具有简单实用性，能够对具体问题实现快速计算，为工程问题分析提供基础。 |
| 会议日期： | 201007 |
| 会议举办地点： | 沈阳 |
| 会议名称： | 第十八届海峡两岸都市交通学术研讨会 |
| 出版日期： | 2010-06-30 |
| 母体文献： | 第十八届海峡两岸都市交通学术研讨会论文集 |
| 分类号： | TP3 V21 |
检索历史
应用推荐
