Python中文网 - 问答频道, 解决您学习工作中的Python难题和Bug
Python常见问题
我目前正在为我的课程学习数据结构和算法。我目前的项目是关于一个多旅行推销员问题，在这个问题上，我得到了一组x和y坐标（每个坐标代表一个要达成的订单）和n个推销员来完成所有的订单。每个推销员都必须回到同一个起点。我正在努力获得销售人员所有巡演的最小最大距离，并在合理的时间内运行代码
我使用了最便宜的插入方法，通过遍历所有订单并最小化销售人员的每个行程来构造每个行程。然后，我使用2选项局部搜索优化来优化每个路由。到目前为止，我已经研究了优化算法（LKH，模拟退火，蚁群系统），但是没有太多的准则来实现这些算法，所以我决定尝试不同的构造算法，因为Christofides给出了最佳近似值（1.5倍最优解）
我目前正在研究Christofides的算法，试图缩短距离，但我不确定对于一个多旅行推销员的问题，在划分数据方面，最好的方法是什么。有没有什么方法可以对数据进行分区，以获得更好的巡视构造或任何其他资源，我可以在Python中实现代码
Tags： 数据项目方法代码订单算法距离数据结构
热门问题
- 如何找到类似于How'matplotlib.pyplot.gcf（）`works？
- 如何找到类字段的定义？
- 如何找到精灵在团队中的位置？
- 如何找到素数，但有错误。我找不到你
- 如何找到素数（Python）
- 如何找到索引i右侧的不同值
- 如何找到索引Numpy数组时将折叠哪些轴？
- 如何找到索引中的值，在列表中增加值？
- 如何找到纬度/经度/高度点之间的三维距离？
- 如何找到线和numpy meshgrid生成的曲面之间的交点？
- 如何找到线段上距任意点最近的点？
- 如何找到组中所有可能的子组
- 如何找到组内值之间的最小差异
- 如何找到经过训练的朴素贝叶斯分类器用于决策的单词？
- 如何找到给selenium webdriver对象的文件夹名？
- 如何找到给出最佳分数的列车测试分割的最佳随机状态值？
- 如何找到给定Python发行版提供的模块？
- 如何找到给定subversion工作副本的根文件夹
- 如何找到给定一维阵列中的所有峰值？
- 如何找到给定列表中的字符串组合，这些字符串加起来就是某个字符串（没有外部库）
热门文章
- Python覆盖写入文件
- 怎样创建一个 Python 列表？
- Python3 List append()方法使用
- 派森语言
- Python List pop()方法
- Python Django Web典型模块开发实战
- Python input() 函数
- Python3 列表(list) clear()方法
- Python游戏编程入门
- 如何创建一个空的set?
- python如何定义(创建)一个字符串
- Python标准库 [The Python Standard Library by Ex
- Python网络数据爬取及分析从入门到精通（分析篇）
- Python3 for 循环语句
- Python List insert() 方法
- Python 字典(Dictionary) update()方法
- Python编程无师自通 专业程序员的养成
- Python3 List count()方法
- Python 网络爬虫实战 [Web Crawler With Python]
- Python Cookbook（第2版）中文版
目前没有回答
相关问题 更多 >
编程相关推荐