登录
首页 » 算法 » C# TSP问题以及VRP问题

C# TSP问题以及VRP问题

于 2022-01-29 发布 文件大小:101.27 kB
0 157
下载积分: 2 下载次数: 1

代码说明:

7、满足随机数大于交叉概率的进行交叉,双交叉点交叉法(已实现)8、初始种群中染色体用Floyd方法或扫描法(未实现,想等到收敛性有一定程度的保证后再采用扫描法)9、两点之间的距离是坐标间的直线距离,之后可以用直接输入的距离10、迭代次数不是很稳定,有时候会陷入死循环,停止调试,重新调试即可11、每点击一次重新运行,程序便从头计算一次,目前我自己遇到的最好结果是3辆车、20个点的情况下总路程105.4,最好染色体适应度0.09+12、约束条件是:车辆数量、载重量和里程数。超出载重量或里程数则换车,超出车已有车辆数量就惩罚。13、建立了解决VRP问题的类,需要时派生出不同的参数适应不同问题

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 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
  • 696518资源总数
  • 105540会员总数
  • 37今日下载