论文部分内容阅读
提出了TSP问题（旅行商问题）的一种新的近似算法，即矩阵圈选算法。该算法通过对加权距离矩阵的特征判断构造圈，并不断对圈进行改进和更新的方法找出TSP问题的近似解。从TSPLIB国际标准数据集中抽取了一组数据，通过对比说明本算法对于求解TSP问题十分有效。
矩阵圈选算法求解TSP问题
【摘 要】
：
提出了TSP问题（旅行商问题）的一种新的近似算法，即矩阵圈选算法。该算法通过对加权距离矩阵的特征判断构造圈，并不断对圈进行改进和更新的方法找出TSP问题的近似解。从TSPLIB国际
【机 构】
：
四川大学工商管理学院
【出 处】
：
工业工程
【发表日期】
：
2011年5期
其他文献
通过对比实验研究疲劳。将参与者分为酒精组和睡眠剥夺组,酒精组每隔一定时间喝定量的酒,然后进行相关测试;睡眠剥夺组要持续保持28 h不睡,每隔一定时间进行一次测试。通过对
随着马铃薯脱毒快繁技术的迅速发展,套作栽培配套技术的推广应用,马铃薯的种植面积正逐年增加,而病害也时有发生.为控制及减轻病害的发生为害,提高马铃薯的产量和品质,本文就