-
tsp货郎问题
应用背景
Tsp问题在物流配送车辆运行路线中的应用。配货路线指从配货公司所在地出发,走遍各公司,又回到配货公司所在地的路线。要求过程中的路径代价最小。
ER P,即企业资源规划,能够对企业整个资源进行整合, 并为达到一定的目标作企业资源的最优化配置。物流资源管理是ER P 的重要组成部分。在该系统中用户只需将待运行的Excel 数据文件上传, 就可快捷地得到期望的运行结果, 为企业物流配送路线提供科学合理的建议; 用户不需要再次上传数据, 就可以对某一物流配送路线原始数据通过修改运行参数等方式执行多次; 用户也可以对运行过的陈旧结果进行删除; 为了数据安全考虑, 系统不允许某一用户查看和操作不属于该用户的数据, 也不允许某一用户同时在异地登录 。
Tsp问题在日常生活中应用广泛,但最多就是关于最短路径的求解(无论是旅行商还是货郎)。
关键技术
对于TSP问题,一种最容易想到的也肯定能得到最佳解的算法是穷举法,即考虑所有可能的旅行路线,从中选择最佳的一条。但是用穷举法求解TSP问题的时间复杂度为Ο(n!),当n大到一定
- 2023-04-10 14:05:03下载
- 积分:1
-
矩阵运算,具体说明见程序中,在各个程序中都有详细的介绍
矩阵运算,具体说明见程序中,在各个程序中都有详细的介绍- The matrix operation, concrete showing sees in the procedure,
all has the detailed introduction in each procedure
- 2022-11-26 21:40:03下载
- 积分:1
-
在MATLAB环境中实现最小二乘法和有理分式插值法的程序
在MATLAB环境中实现最小二乘法和有理分式插值法的程序-lspoly and DOS method
- 2022-06-01 07:49:17下载
- 积分:1
-
漫湾水电站优化调度
群微粒算法:本算法用群微粒算法求目标函数的最大值
//本算法使用步骤
// (1)派生自己的群微粒类,类中必须定义double GetFit(PARTICLE&)方法,用来计算每个微粒的适合度
// (2)生成派生类实例,并在构造函数中指明微粒坐标维数和群体个数
// (2)设置微粒坐标上界数组和下界数组,并用SetXup与SetXdown设置微粒坐标上下界
// (3)用SetVmax方法设置微粒最大速度
// (4)设置可选参数:C1,C2,W和通讯函数
// (5)采用Run方法进行优化运算,优化后用GetBest方法获得最优个体适合度和坐标
- 2022-05-31 20:15:23下载
- 积分:1
-
简单算法程序
单纯型法程序算法-simple algorithm Act procedures
- 2022-01-26 02:39:26下载
- 积分:1
-
流体计算中压力与速度耦合求解的算法。
是目前比较常用的方法之一。...
流体计算中压力与速度耦合求解的算法。
是目前比较常用的方法之一。-Calculation of fluid pressure and velocity coupling solution algorithms. Is more commonly used methods.
- 2022-06-21 10:58:57下载
- 积分:1
-
本人收集的DSP处理例子程序-数字录音程序
本人收集的DSP处理例子程序-数字录音程序-I collect examples of DSP processing procedures-digital recording procedures
- 2022-12-24 19:50:02下载
- 积分:1
-
quick sort例子
quick sort例子-quick sort example
- 2022-08-15 15:34:38下载
- 积分:1
-
计算光子晶体能带的程序,用fortran语言编写!好用!
计算光子晶体能带的程序,用fortran语言编写!好用!-photonic crystals can be calculated with the procedure, using FORTRAN language! Easy!
- 2022-01-27 20:14:45下载
- 积分:1
-
ANO_RC_v1-开源匿名飞控
应用背景主控芯片STM32F103 ,主频72M,具有丰富的外设接口。姿态芯片采用MPU6050。包含3轴陀螺仪和3轴加速度。关键技术四元数姿态解算源码,采用四元数计算飞控姿态角,运算量小,更新速度快,华东窗口滤波源码,对噪声较大的加速度进行滑动窗口滤波,效果显著
- 2022-01-28 16:54:07下载
- 积分:1