网站首页

登录

tsp货郎问题

于 2023-04-10 发布文件大小:730.10 kB

 0  246

下载积分: 2 下载次数: 1

我要下载

代码说明：

应用背景 Tsp问题在物流配送车辆运行路线中的应用。配货路线指从配货公司所在地出发，走遍各公司，又回到配货公司所在地的路线。要求过程中的路径代价最小。 ER P，即企业资源规划，能够对企业整个资源进行整合，并为达到一定的目标作企业资源的最优化配置。物流资源管理是ER P 的重要组成部分。在该系统中用户只需将待运行的Excel 数据文件上传，就可快捷地得到期望的运行结果，为企业物流配送路线提供科学合理的建议；用户不需要再次上传数据，就可以对某一物流配送路线原始数据通过修改运行参数等方式执行多次；用户也可以对运行过的陈旧结果进行删除；为了数据安全考虑，系统不允许某一用户查看和操作不属于该用户的数据，也不允许某一用户同时在异地登录。 Tsp问题在日常生活中应用广泛，但最多就是关于最短路径的求解（无论是旅行商还是货郎）。关键技术对于TSP问题，一种最容易想到的也肯定能得到最佳解的算法是穷举法，即考虑所有可能的旅行路线，从中选择最佳的一条。但是用穷举法求解TSP问题的时间复杂度为Ο(n!)，当n大到一定

下载说明：请别用迅雷下载，失败请重下，重下不扣分！

发表评论

0 个回复

快速排序qsort
快速排序qsort 快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以请点击左侧文件开始预览！预览只提供20%的代码片段，完整代码需下载后查看加载中侵权举报

2022-05-06 06:19:21下载

积分：1
Na Na nounou
#! JMP 04@JSR 20 83 89 12#! LOP#! END#! JMP 04@JSR 20 83 89 12#! LOP#! END#! JMP 04@JSR 20 83 89 12#! LOP#! END#! JMP 04@JSR 20 83 89 12#! LOP#! END#! JMP 04@JSR 20 83 89 12#! LOP#! END

2023-01-22 12:35:04下载

积分：1
全选主元高斯消去法agaus.c
全选主元高斯消去法agaus.c--返回零表示原方程组的系数矩阵奇异，返回的标志值不为零，则表示正常返回。-entire election PCA Gaussian Elimination agaus.c--return to the original equation is expressed by the coefficient matrix, a sign of the return value is not zero, then returned to normal.

2023-04-20 17:05:03下载

积分：1
模拟退火算法解决TSP旅行商问题和车辆配送路径优化
用固体退火模拟组合优化问题，将内能E模拟为目标函数值f，温度T演化成控制参数t，即得到解组合优化问题的模拟退火算法：由初始解i和控制参数初值t开始，对当前解重复“产生新解→计算目标函数差→接受或舍弃”的迭代。由多辆车对一批货物进行配送，车辆存在容积的限制，而不同的客户间的距离适用于旅行商问题，故此用模拟退火的思想来解决车辆配送和路径选择之间的关系

2022-03-22 09:14:07下载

积分：1
德国老外的程序，免费开源可以计算各种不同的函数、以及四则运算，可以处理括号，还可以计算正余弦，是一款不可多得的表达式计算类和计算工具。...
德国老外的程序，免费开源可以计算各种不同的函数、以及四则运算，可以处理括号，还可以计算正余弦，是一款不可多得的表达式计算类和计算工具。-Foreigners in Germany program, free open-source can be calculated a variety of functions, as well as the four operations and can handle brackets, but also can calculate the positive cosine, is a rare expression of calculation and computing tools.

2022-01-21 21:53:57下载

积分：1
二
2进制、8进制、10进制、16进制...各种进制间的轻松转换 -two-band, eight-band, 10-band, 16-band band ... all the easy conversion

2022-08-15 06:47:02下载

积分：1
CHAIN.C
解马尔科夫链CHAIN.C-CHAIN.C

2022-01-27 12:39:48下载

积分：1
基于遗传算法的BP神经网络优化算法
BP网络是一类多层的前馈神经网络。它的名字源于在网络训练的过程中，调整网络的权值的算法是误差的反向传播的学习算法，即为BP学习算法。BP算法是Rumelhart等人在1986年提出来的。由于它的结构简单，可调整的参数多，训练算法也多，而且可操作性好，BP神经网络获得了非常广泛的应用。据统计，有80%～90%的神经网络模型都是采用了BP网络或者是它的变形。BP网络是前向网络的核心部分，是神经网络中最精华、最完美的部分。BP神经网络虽然是人工神经网络中应用最广泛的算法，但是也存在着一些缺陷，例如：①、学习收敛速度太慢；②、不能保证收敛到全局最小点；③、网络结构不易确定。

2022-03-05 03:53:12下载

积分：1
cv作业练习代码
资源描述字典训练重建等等字典训练重建等等字典训练重建等等字典训练重建等等字典训练重建等等字典训练重建等等字典训练重建等等字典训练重建等等字典训练重建等等字典训练重建等等字典训练重建等等

2022-01-26 03:26:04下载

积分：1
利用TLS-ESPRIT获得二维角度估计值
资源描述利用TLS-ESPRIT获得方位角和仰角的配对估计，无需谱峰搜索，首先利用接收信号协方差矩阵的特征值分解获得信号子空间，然后对信号子空间利用总体最小二乘算法获得一个角度，然后利用信号子空间的旋转不变特性获得另一个配对的角度，从而实现方位角和仰角的配对估计。

2022-07-24 16:53:52下载

积分：1

696516资源总数
106914会员总数
0今日下载