具有 3opt 移动和 2opt 扰动的旅行商问题_python_代码_下载

上传者: 38334677 | 上传时间: 2022-06-23 09:05:43 | 文件大小: 138KB | 文件类型: ZIP
一个简单的基于 Python 的旅行推销员问题,它利用 3OPT 移动和 2OPT 扰动阶段。该问题的目标是找到每个城市恰好访问一次然后返回家乡的最小距离。它是一个组合优化(NP 难)问题 该代码使用启发式搜索而不是精确搜索,因此不能保证计算出的行程将是最佳行程。使用启发式搜索的优点是运行时间更短,这使其适用于大型实例的问题。 算法 迭代局部搜索包括 2 个阶段。首先,在局部搜索阶段,算法改进当前解,直到达到局部最小值。其次,在扰动阶段,该算法扰动当前的现有解决方案 (s*) 以逃离搜索的困难区域(例如,局部最小值)。最后,接受标准决定是否更新 s*。 更多详情、使用方法,请下载后阅读README.md文件

文件下载

资源详情

[{"title":"( 11 个子文件 138KB ) 具有 3opt 移动和 2opt 扰动的旅行商问题_python_代码_下载\n\n","children":[{"title":"tsp_3opt_2opt-master","children":[{"title":"README.md <span style='color:#111;'> 5.01KB </span>","children":null,"spread":false},{"title":"dataset","children":[{"title":"Inst","children":[{"title":"test-inst-0.tsp <span style='color:#111;'> 164B </span>","children":null,"spread":false},{"title":"inst-0.tsp <span style='color:#111;'> 3.17KB </span>","children":null,"spread":false},{"title":"inst-13.tsp <span style='color:#111;'> 6.01KB </span>","children":null,"spread":false}],"spread":true}],"spread":true},{"title":"LICENSE <span style='color:#111;'> 34.33KB </span>","children":null,"spread":false},{"title":"utils.py <span style='color:#111;'> 1.59KB </span>","children":null,"spread":false},{"title":"tsp.py <span style='color:#111;'> 12.37KB </span>","children":null,"spread":false},{"title":"cities_graph.py <span style='color:#111;'> 1.13KB </span>","children":null,"spread":false},{"title":"requirements.txt <span style='color:#111;'> 203B </span>","children":null,"spread":false},{"title":"images","children":[{"title":"final.png <span style='color:#111;'> 50.10KB </span>","children":null,"spread":false},{"title":"init.png <span style='color:#111;'> 67.92KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}],"spread":true}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明