-
tsp货郎问题
应用背景
Tsp问题在物流配送车辆运行路线中的应用。配货路线指从配货公司所在地出发,走遍各公司,又回到配货公司所在地的路线。要求过程中的路径代价最小。
ER P,即企业资源规划,能够对企业整个资源进行整合, 并为达到一定的目标作企业资源的最优化配置。物流资源管理是ER P 的重要组成部分。在该系统中用户只需将待运行的Excel 数据文件上传, 就可快捷地得到期望的运行结果, 为企业物流配送路线提供科学合理的建议; 用户不需要再次上传数据, 就可以对某一物流配送路线原始数据通过修改运行参数等方式执行多次; 用户也可以对运行过的陈旧结果进行删除; 为了数据安全考虑, 系统不允许某一用户查看和操作不属于该用户的数据, 也不允许某一用户同时在异地登录 。
Tsp问题在日常生活中应用广泛,但最多就是关于最短路径的求解(无论是旅行商还是货郎)。
关键技术
对于TSP问题,一种最容易想到的也肯定能得到最佳解的算法是穷举法,即考虑所有可能的旅行路线,从中选择最佳的一条。但是用穷举法求解TSP问题的时间复杂度为Ο(n!),当n大到一定
- 2023-04-10 14:05:03下载
- 积分:1
-
Householder method least squares problems. Avoid conventional methods encountere...
Householder法求解最小二乘问题。可以避免常规方法遇到奇异矩阵(即行列式|A|接近零)时误差太大的问题。本方法的精度非常高。-Householder method least squares problems. Avoid conventional methods encountered singular matrix (that is determinant | A | close to zero) error much of a problem. The accuracy of this method is very high.
- 2022-05-27 00:41:32下载
- 积分:1
-
Keil C51程序设计中几种精确延时方法
实际的单片机应用系统开发过程中,由于程序功能的需要,经常编写各种延时程序。延时时间从数微秒到数秒不等。对于许多C51开发者,特别是初学者,编制非常精确的延时程序有一定难度。本文从实际应用出发,讨论几种实用的编制精确延时程序和计算程序执行时间的方法,并给出各种方法使用的详细步骤,以便读者能够很好地掌握理解。
- 2023-02-13 08:55:03下载
- 积分:1
-
细菌觅食
细菌觅食技术用在诸多方式中的控制系统。在这里我使用觅食求解实时功能的全球最小的细菌。在使用具有 760 局部最低解
- 2022-03-24 14:01:56下载
- 积分:1
-
自然语言处理算法之遗忘算法JAVA实现
自然语言处理算法之遗忘算法的JAVA版实现,具体包含有大规模语料库的生成,词云,词翼的生成以及分词等相关算法,详细请参考相关博客http://blog.csdn.net/gzdmcaoyc/article/category/5973979
- 2022-07-23 21:07:39下载
- 积分:1
-
频率-波数域波动方程数值模拟代码
应用背景波动方程数值模拟可以分为单程波动方程数值模拟和双程波动方程数值模拟。用弹性波或声波方程描述地震波在地下介质中的传播即是地震波的双程波理论,它反应了地震波传播的主要物理特征,具有很高的模拟精度,但是计算量大。鉴于目前主要以纵波勘探为主,而且在地震资料处理中主要分析和利用一次反射波,将多次反射波等其他波均视为噪音。此外,就研究地下特殊地质构造的地震响应及验证地质模型而言,正确地模拟复杂构造的一次反射波己满足需要。因此,本文采用频率-波数域的单程波动方程波场延拓算子进行数值模拟,它不仅计算效率高,而且可以得到高信噪比的波场模拟记录,只包含一次反射波和不规则点的绕射波,与实际资料有很高的对比性。关键技术 利用频率-波数域波动方程进行地震波场数值模拟的核心是波场延拓,对于垂向变速介质,利用二维标量波动方程,在频率—波数域可以得到各个深度间隔内的相位移延拓的正演和偏移公式。这里有本人实现的两种延拓算子:相移法(PS)和相移加插值法(PSPI)。其中PSPI为目前主要用于实际生产的频率波数域正演模拟方法之一。这种方法能适用于速度横向变化的复杂地下地质体,其计算速度快,且可以较好的保留速度横向变化的复杂地质体的地震波场特征。
- 2023-04-21 18:35:03下载
- 积分:1
-
a算法解决八码难题
a算法解决八码难题-a code algorithm to solve eight problems
- 2022-05-24 06:10:31下载
- 积分:1
-
haar-like人脸识别
这个函数ObjectDetection Viola-Jones中检测的实现框架。在这个框架Haar-like特性用于快速目标检测。它支持训练分类器OpenCV的XML文件,可以在opencv.willowgarage.com上下载作为OpenCV的一部分软件
- 2023-05-18 02:20:03下载
- 积分:1
-
运用扫描法求设计一个最佳比例的聚光腔
运用扫描法求设计一个最佳比例的聚光腔-use scanning for the best design of a proportion of the cavity
- 2023-05-01 03:25:03下载
- 积分:1
-
矩阵运算函数
用C++实现对矩阵的一些运算,包括反转180度,旋转90度,270度,合并等,在主函数给出测试。
- 2022-11-18 12:55:02下载
- 积分:1