期刊文章详细信息
用启发式贪心法求解旅行商问题
A heuristic greedy method for the traveling salesman problem
文献类型：期刊文章
机构地区：[1]北京化工大学自动化系
年 份：1998
卷 号：25
期 号：2
起止页码：46-51
语 种：中文
收录情况：CAS、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、IC、JST、PROQUEST、RCCSE、SCOPUS、ZGKJHX、普通刊
摘 要：旅行商问题是ＮＰ完全的组合优化问题。分析了邻域启发式算法的基本操作，提出一种简单的启发式贪心法，仅利用城市间的距离信息求解旅行商问题。理论分析与实验结果表明该方法是确定性的多项式时间算法。对５个不同规模的典型的旅行商问题进行优化，均达到或优于文献中的结果。
关 键 词：旅行商问题 启发式算法 贪心法 TSP 求解
分 类 号：O22] TP202.7[数学类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
