启发式贪心法用求解旅行商问题

【文件属性】：

文件名称：启发式贪心法用求解旅行商问题

文件大小：148KB

文件格式：PDF

更新时间：2013-05-22 13:56:05

启发式贪心法 旅行商问题

旅行商问题是NP完全的组合优化问题。分析了邻域启发式算法的基本操作，提出 一种筒单的启发式贪心法，仅利用城市闻的距离信息求解旅行商问题。理论分析与实验结果 表明该方法是确定性的多项式时间算法。对5个不同规模的典型的旅行商问题进行优化，均 达到或优于文献中的结果。