登录
首页 » 算法 » c# tsp 遗传路径算法

c# tsp 遗传路径算法

于 2022-07-27 发布 文件大小:31.21 kB
0 97
下载积分: 2 下载次数: 1

代码说明:

车辆路径问题可以描述为:在一个存在供求关系的系统中,有若干台车辆、若干个配送中心和客户,要求合理安排车辆的行车路线和出行时间,从而在给定的约束条件下,把客户需求的货物从配送中心送到客户,把客户供应的货物从客户取到配送中心,并使目标函数取得优化。这里以最简单的无时限单向配送车辆路径问题为例。 1、遗传算法的实施步骤:     遗传火算法的实施步骤如下(以目标函数求最小为例)。     第一步:初始化 t←0进化代数计数器;T是最大进化代数;随机生成M个个体作为初始群体P(t);     第二步:个体评价 计算P(t)中各个个体的适应度;     第三步:选择运算 将选择算子作用于群体;     第四步:交叉运算 将交叉算子作用于群体;     第五步:变异运算 将变异算子作用于群体,并通过以上运算得到下一代群体P(t + 1);     第六步:终止条件判断  t≦T:t

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

发表评论

0 个回复

  • C 程序的常规语言语检查
    C 程序的常规语言语法检查-procedures of conventional C language syntax check
    2022-03-16 01:39:21下载
    积分:1
  • 北大ACM试题poj 第3065题源码,很好的代码,希望对搞ACM的同学有帮助...
    北大ACM试题poj 第3065题源码,很好的代码,希望对搞ACM的同学有帮助 -Peking University ACM Chapter 3065 question Question poj source code, good code, and want to help students engage in ACM
    2022-03-21 07:07:50下载
    积分:1
  • LRU最近最少使用
    LRU最近最少使用算法-LRU algorithm used recently, at least
    2023-03-03 17:40:03下载
    积分:1
  • 数值分析中的循环赛程表问题,程序中含有运动员人数输入界面,在界面中可进行运动员人数的输入。...
    数值分析中的循环赛程表问题,程序中含有运动员人数输入界面,在界面中可进行运动员人数的输入。-Numerical analysis of the issue cycle calendar, the program contains a number of athletes input interface, the interface can input the number of athletes.
    2022-07-12 07:38:00下载
    积分:1
  • viterbi213 硬判决 c语言代码
    viterbi 硬判决是指解调器根据其判决门限对接收到的信号波形直接进行判决后输出0或1,换句话说,就是解调器供给译码器作为译码用的每个码元只取0或1两个值,以序列之间的汉明距离作为度量进行译码,适用于二进制对称信道(BSC)
    2022-10-21 21:35:03下载
    积分:1
  • 样条曲线拟合
    样条曲线拟合,以简单的有理样条曲线的拟合方式,最后根据算法原理,最终需要实现NURBS曲线的生成及反算
    2023-07-12 11:10:04下载
    积分:1
  • 快速蚁群
    这一项目提出了蚂蚁新论比以往的人工蚂蚁认同合作通过共享内存的进程更具一般性的系统,确定人工蚂蚁与通过共享内存和一个女王的过程,统筹蚂蚁流程合作过程中一个新的起点。然后,我们提出FANT,基于蚂蚁系统的新启发式。该技术是非常简单的实现,同时结合一些搜索策略,如集约化,多样化和学习机制。 FANT是用来解决各种硬分配问题,并显示出与使用各种元启发式其它实现中非常有竞争力。
    2022-03-25 08:24:39下载
    积分:1
  • MATLAB应用
    资源描述本书有大量的MATLAB算法,具有广泛的应用,通过查看,可以更好的学习MATLAB。这对于初学者来说是个很有用的工具。相信读懂他,对学习会有很大用处。
    2022-06-15 22:16:58下载
    积分:1
  • D-S证据理论
    本算法  从最简单的程序,渐渐深入,能够让读者以最快的速度,学会D-S算法在matlab中的实现过程。算法中标有详细的注释,最大程度上帮助读者完全掌握。
    2022-02-03 17:15:47下载
    积分:1
  • 冒泡排序代码 c + +
    bble 排序,有时被误称为下沉排序是一个简单的排序算法,通过反复逐句通过列表进行排序的工作,比较每一对相邻的项目和交换他们,如果他们是以错误的顺序。列表中的通过重复,直到没有全部门办法需要的这表明对列表进行排序。该算法到列表的顶端,从方式较小的元素"的泡沫"获取其名称。因为它只使用比较对元素进行操作,它是一种比较排序。虽然该算法很简单,大部分的其他排序算法的效率是更有效的大型列表。冒泡排序具有最坏情况以及平均复杂度两个 О(n2),其中 n 是要排序的项的数目。极大地更好最坏的情况或平均复杂度是 O (n,log n) 存在很多的排序算法。即使其他 О(n2) 排序算法,如插入排序,倾向于有更好的性能,比冒泡排序。因此,冒泡排序不是一种实用的排序算法在 n 很大时。冒泡排序的唯一重大的优势超过大多数其他实现,甚至快速排序,但不是插入排序,是到算法有效地建立了检测对列表进行排序的能力。此列表已排序 (最好),冒泡排序的复杂性时只有 o (n)。与此相反的是,大多数其他算法,即使是那些具有更好的平均情况复杂性、 执行他们整个的排序过程对集和因而是更复杂。然而,不单止没有插入排序这一机制也有,但是它还更好地执行极大地进行排序 (具有反演一个小的数目) 的名单上。在大型集合的情况下,应避免冒泡排序。它不会有效时相反的顺序
    2022-08-14 14:32:17下载
    积分:1
  • 696518资源总数
  • 105540会员总数
  • 37今日下载