用启发式贪心法求解旅行商问题 |
| |
引用本文: | 潘立登,黄晓峰.用启发式贪心法求解旅行商问题[J].北京化工大学学报(自然科学版),1998,25(2):46-51. |
| |
作者姓名: | 潘立登 黄晓峰 |
| |
作者单位: | 北京化工大学自动化系 |
| |
摘 要: | 旅行商问题是NP完全的组合优化问题,分析了邻域启发式算法的基本操作,提出了一种简单的启发式贪心法,仅利用城市间的距离信息求解旅行商问题,理论分析与实验结果表明该方法是确定性的多项式时间算法,对5个不同规模的典型的旅行商问题进行优化,均达到或优于文献中的结果。
|
关 键 词: | 旅行商问题 启发式算法 贪心法 TSP 求解 |
本文献已被 CNKI 维普 等数据库收录! |
|