一个简单的基于 Python 的旅行推销员问题,它利用 3OPT 移动和 2OPT 扰动阶段。该问题的目标是找到每个城市恰好访问一次然后返回家乡的最小距离。它是一个组合优化(NP 难)问题 该代码使用启发式搜索而不是精确搜索,因此不能保证计算出的行程将是最佳行程。使用启发式搜索的优点是运行时间更短,这使其适用于大型实例的问题。 算法 迭代局部搜索包括 2 个阶段。首先,在局部搜索阶段,算法改进当前解,直到达到局部最小值。其次,在扰动阶段,该算法扰动当前的现有解决方案 (s*) 以逃离搜索的困难区域(例如,局部最小值)。最后,接受标准决定是否更新 s*。 更多详情、使用方法,请下载后阅读README.md文件
2022-06-23 09:05:43 138KB python
这是解决旅行商问题的遗传算法的 Ruby 实现。
2022-06-22 21:04:11 5KB ruby
这是一个基于 Ruby on Rails 的应用程序,用于管理来自诸如 openSUSE Travel Support Program、GNOME 的 Conference Travel Subsidy Program 或 KDE eV Travel Cost Reimbursement 计划等自由软件组织的旅行帮助计划的请求和报销。 虽然最初是在 SUSE 的 openSUSE 团队开发的,但其目标是编写一个包含所有通用功能的通用应用程序,以便可以对其进行扩展和调整以满足任何组织的需求。
2022-06-22 21:04:10 1.17MB ruby
这个包为旅行商问题(对称、不对称和欧几里得 TSP)提供了基本的基础设施和一些算法。该包提供了一些简单的算法和协和 TSP 求解器的接口及其对 Chained-Lin-Kernighan 启发式的实现。
2022-06-22 16:04:18 198KB r语言
一个闪亮的应用程序,通过模拟退火解决旅行商问题。 效果展示:https://camo.githubusercontent.com/539b5d25901a6f70dc7ec740b90d9bd0b446c957af9e80f6930d96c0f0dd40d8/687474703a2f2f696d616765732e72617067656e6975732e636f6d2f30653163613835346362633330663333616263343631303866326261333866322e363430783634307834322e676966
2022-06-21 19:04:03 252KB r语言
效果展示: https://github.com/angary/simulated-annealing-tsp/raw/main/examples/world-tsp.gif 旅行商问题是一个众所周知的 NP-Hard 问题。给定一个城市列表,找到访问所有城市一次的最短路径。 模拟退火是用于解决优化问题的众所周知的随机方法,并且是用于解决 TSP 的众所周知的非精确算法。然而,它的有效性取决于初始参数,例如通常根据经验选择的起始温度和冷却速率。 该项目的目标是: 确定最佳起始温度和冷却速率是 否可以通过输入参数化 可视化 TSP 的求解过程 更多详情、使用方法,请下载后阅读README.md文件
2022-06-21 19:04:02 13.54MB TeX
微信小程序 旅游行业 东航旅行 (源代码+截图)微信小程序 旅游行业 东航旅行 (源代码+截图)微信小程序 旅游行业 东航旅行 (源代码+截图)微信小程序 旅游行业 东航旅行 (源代码+截图)微信小程序 旅游行业 东航旅行 (源代码+截图)微信小程序 旅游行业 东航旅行 (源代码+截图)微信小程序 旅游行业 东航旅行 (源代码+截图)微信小程序 旅游行业 东航旅行 (源代码+截图)微信小程序 旅游行业 东航旅行 (源代码+截图)微信小程序 旅游行业 东航旅行 (源代码+截图)微信小程序 旅游行业 东航旅行 (源代码+截图)微信小程序 旅游行业 东航旅行 (源代码+截图)微信小程序 旅游行业 东航旅行 (源代码+截图)微信小程序 旅游行业 东航旅行 (源代码+截图)微信小程序 旅游行业 东航旅行 (源代码+截图)微信小程序 旅游行业 东航旅行 (源代码+截图)微信小程序 旅游行业 东航旅行 (源代码+截图)微信小程序 旅游行业 东航旅行 (源代码+截图)微信小程序 旅游行业 东航旅行 (源代码+截图)微信小程序 旅游行业 东航旅行 (源代码+截图)微信小程序 旅游行业 东航旅行 (源代码
2022-06-21 11:05:05 1.06MB 微信小程序旅游行业东航旅行
微信小程序 旅游行业 面包旅行 (源代码+截图)微信小程序 旅游行业 面包旅行 (源代码+截图)微信小程序 旅游行业 面包旅行 (源代码+截图)微信小程序 旅游行业 面包旅行 (源代码+截图)微信小程序 旅游行业 面包旅行 (源代码+截图)微信小程序 旅游行业 面包旅行 (源代码+截图)微信小程序 旅游行业 面包旅行 (源代码+截图)微信小程序 旅游行业 面包旅行 (源代码+截图)微信小程序 旅游行业 面包旅行 (源代码+截图)微信小程序 旅游行业 面包旅行 (源代码+截图)微信小程序 旅游行业 面包旅行 (源代码+截图)微信小程序 旅游行业 面包旅行 (源代码+截图)微信小程序 旅游行业 面包旅行 (源代码+截图)微信小程序 旅游行业 面包旅行 (源代码+截图)微信小程序 旅游行业 面包旅行 (源代码+截图)微信小程序 旅游行业 面包旅行 (源代码+截图)微信小程序 旅游行业 面包旅行 (源代码+截图)微信小程序 旅游行业 面包旅行 (源代码+截图)微信小程序 旅游行业 面包旅行 (源代码+截图)微信小程序 旅游行业 面包旅行 (源代码+截图)微信小程序 旅游行业 面包旅行 (源代码
2022-06-21 11:05:04 5.05MB 微信小程序旅游行业面包旅行
遗传算法解决5种多旅行商问题(mtsp)的matlab程序 分别为以下5中情况: 1.从不同起点出发回到起点(固定旅行商数量) 2.从不同起点出发回到起点(旅行商数量根据计算可变) 3.从同一起点出发回到起点 4.从同一起点出发不会到起点 5.从同一起点出发回到同一终点(与起点不同)
2022-06-19 14:10:59 21KB mtsp 多旅行商 matlab 遗传算法
1
微信小程序源码 面包旅行:界面设计,文本展示(学习版)微信小程序源码 面包旅行:界面设计,文本展示(学习版)微信小程序源码 面包旅行:界面设计,文本展示(学习版)微信小程序源码 面包旅行:界面设计,文本展示(学习版)微信小程序源码 面包旅行:界面设计,文本展示(学习版)微信小程序源码 面包旅行:界面设计,文本展示(学习版)微信小程序源码 面包旅行:界面设计,文本展示(学习版)微信小程序源码 面包旅行:界面设计,文本展示(学习版)微信小程序源码 面包旅行:界面设计,文本展示(学习版)微信小程序源码 面包旅行:界面设计,文本展示(学习版)微信小程序源码 面包旅行:界面设计,文本展示(学习版)微信小程序源码 面包旅行:界面设计,文本展示(学习版)微信小程序源码 面包旅行:界面设计,文本展示(学习版)微信小程序源码 面包旅行:界面设计,文本展示(学习版)微信小程序源码 面包旅行:界面设计,文本展示(学习版)微信小程序源码 面包旅行:界面设计,文本展示(学习版)微信小程序源码 面包旅行:界面设计,文本展示(学习版)微信小程序源码 面包旅行:界面设计,文本展示(学习版)微信小程序源码 面包旅行:界