-
tsp货郎问题
应用背景
Tsp问题在物流配送车辆运行路线中的应用。配货路线指从配货公司所在地出发,走遍各公司,又回到配货公司所在地的路线。要求过程中的路径代价最小。
ER P,即企业资源规划,能够对企业整个资源进行整合, 并为达到一定的目标作企业资源的最优化配置。物流资源管理是ER P 的重要组成部分。在该系统中用户只需将待运行的Excel 数据文件上传, 就可快捷地得到期望的运行结果, 为企业物流配送路线提供科学合理的建议; 用户不需要再次上传数据, 就可以对某一物流配送路线原始数据通过修改运行参数等方式执行多次; 用户也可以对运行过的陈旧结果进行删除; 为了数据安全考虑, 系统不允许某一用户查看和操作不属于该用户的数据, 也不允许某一用户同时在异地登录 。
Tsp问题在日常生活中应用广泛,但最多就是关于最短路径的求解(无论是旅行商还是货郎)。
关键技术
对于TSP问题,一种最容易想到的也肯定能得到最佳解的算法是穷举法,即考虑所有可能的旅行路线,从中选择最佳的一条。但是用穷举法求解TSP问题的时间复杂度为Ο(n!),当n大到一定
- 2023-04-10 14:05:03下载
- 积分:1
-
完整而高效的凸包求解方法,
资源描述该算法课通过解压运行QHULL-GO快捷方式,在命令行窗口输入相应的命令,即可计算convex hull, Delaunay triangulation, Voronoi diagram, halfspace intersection about a point, furthest-site Delaunay triangulation, and furthest-site Voronoi diagram。并且代码还可以求解2维、3维甚至更高维的数据计算。是一个开放的源码算法,凝聚了很多大牛的心血,希望对大家有所帮助。
- 2022-08-09 17:36:53下载
- 积分:1
-
牛顿迭代法和基于牛顿法的steffensen加速法matlab源代码
资源描述用迭代的方法求解方程的数值解,牛顿迭代法具有二阶收敛度,newton-steffensen法具有三阶收敛度。源代码注释写的很详细,只需要替换掉方程的解析式就可以计算新的方程。
- 2022-03-07 02:11:50下载
- 积分:1
-
textrank algorithm
利用textRank关键词提取算法,分析用户微博中所包含的关键词,作为用户的标签,可以用于用户聚类,用户兴趣分析等
- 2023-01-30 09:00:04下载
- 积分:1
-
实现的人工智能寻路算法
希望对大家有所帮助
实现的人工智能寻路算法
希望对大家有所帮助-AI pathfinding algorithm implementation we want to help
- 2022-10-18 08:50:04下载
- 积分:1
-
Legendre polynomial algorithm delivery Regulation
勒让德多项式递规算法-Legendre polynomial algorithm delivery Regulation
- 2022-04-17 06:09:49下载
- 积分:1
-
calculated gumbul extreme section of the order, no fringe examples, because too...
计算gumbul极值的一段程序,没有附带算例,因为太简单了-calculated gumbul extreme section of the order, no fringe examples, because too simple
- 2022-05-29 12:22:10下载
- 积分:1
-
二叉树的中序遍历
二叉树的中序遍历-binary tree which preorder
- 2022-01-30 15:19:38下载
- 积分:1
-
c++ 模拟退火算法
应用背景
智能算法是一类解决优化问题的算法,是为了解决NP 难题而兴起的一类算法。主要用于优化调度,路径选择等。算法不太成熟,仅供参考学习,如有不妥之处,请大家联系我,一起学习进步,改进。
关键技术模拟退火是模拟大自然中的火渐渐降温以至熄灭的过程,降温过程是整个代码的核心,同时,业界降温的方法也是各不相同的。降温的快慢直接决定结果的准确度。模拟退火算法不是确定性算法,接触的结果不是精确解而是近似解。
- 2022-03-06 12:22:08下载
- 积分:1
-
Delphi调用WMI读取USB设备的PID和VID
WMI(Windows®Management Instrumentation ) 非常强大,它可以以数据库的形式查询你的电脑的软件和硬件,在它的数据库里面,时刻保存着最新的软件信息和硬件信息,因此你可以用WMI来检测CUP 主频、温度,读取WINDOWS的进程.........
本文就介绍如何使用WMI读取USB设备的PID和VID码
- 2023-01-19 05:45:04下载
- 积分:1