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

c# tsp 遗传路径算法

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

代码说明:

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

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

发表评论

0 个回复

  • 汇编语言扩容电路图
    可以实现8*8  扩容到8* 16K,电路图简单明了。一看看就会,初学者可以尝试编写自己的程序
    2022-12-02 16:00:03下载
    积分:1
  • 经典的红黑树,强烈推荐
    经典的红黑树算法,强烈推荐-classic Brooklyn Tree Algorithm, strongly recommended
    2022-09-12 17:25:02下载
    积分:1
  • the Capacitated Vehicle Routing Problem
    The CVRP is a hard combinatorial optimisation problem. The scenario is that a set of depots contains goods to be delivered to customers by a fleet of trucks. Each customer wants a certain integer amount of goods called their demand and each truck can only carry a certain amount called its capacity. All trucks have the same capacity. The objective is to find a set of routes, one for each truck, which minimises the total distance travelled by all trucks (the  请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-06-15 10:54:51下载
    积分:1
  • 数值,有利于学习 数值,有利于学习
    数值算法,有利于学习 数值算法,有利于学习 -Numerical algorithms, numerical algorithm conducive to learning and is conducive to study and numerical algorithms, numerical algorithm conducive to learning and is conducive to learning
    2022-04-29 20:48:20下载
    积分:1
  • 使用矩形点得到单应矩阵
    应用背景在世界坐标系中已知的矩形点,在摄像机图像中出现,得到了变换和逆变换。视觉工作室2010。m_homography相化学图谱学;的…m_homography。设定值(m_ptregion,350,600);…图片上的双= 100;双五= 200,/ /或点对图像双×,,,和,/ / / /,世界坐标;m_homography。cam2world(U,V,X,Y);…双U1,V1;m_homography。world2cam(x,y,U1,V1);关键技术四点在世界坐标如下:(0,0),(一,0),(A,B),(0,B)四点在摄像机坐标如下:(u0,v0),(U1,V1),(U2,V2),(U3,V3)然后,得到的变换矩阵是简单的。W = HX,W =(U,V,1)T,X =(x,y,1)Tx = w-1w ; ; ; ;  H1 H2 H3; ;H =  ;H4 H5  ; ;H6 ; ; ; ;H7 H8  ; ;H9h2y + H3 = H1X + U(h7x + h8y + H9)h4x + h5y + H6 = V(h7x + h8y + H9)
    2022-04-22 23:17:10下载
    积分:1
  • Voronoi 图的 c + + 代码
    在数学中,Voronoi 图是一种将空间划分为若干区域。一系列的点 (称为 种子、 站点或发电机) 事先和每个种子指定将有一个相应的区域 包含的所有点接近比任何其他的那颗种子。区域被称为 Voronoi 单元格。它是双到 Delaunay 三角剖分。 这命名的格奥尔基 · Voronoy,也被称为 Voronoi 镶嵌,Voronoi 分解,Voronoi 分区或狄利克雷镶嵌 (后彼得 · 古斯塔夫 · 勒琼狄利克雷)。Voronoi 图可以发现在 大量的科学和技术,甚至在艺术中,字段和他们已经发现许多实际和 最简单和最常见的情况 (如第一幅图所示),我们给出有限的理论在 {p1,......,pn} 中欧氏平面上的点的集合。在这种情况下每个站点 pk 是只是一个点和其相应 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-07-12 10:02:52下载
    积分:1
  • fpga led 源代码
    位解码器使用 verliog,FPGA,使用 verliog,FPGA,使用 verliog,FPGA,使用 verliog,FPGA,使用 verliog,FPGA,使用 verliog,FPGA,使用 verliog,FPGA,使用 verliog 的8 位解码器上的 led 指示灯的8 位解码器上的 led 指示灯的8 位解码器上的 led...
    2022-07-20 09:39:43下载
    积分:1
  • 分段的程序,很好的。绝对简练
    分段算法的程序,很好的。绝对简练-Segmentations procedures very well. Absolutely concise
    2022-02-20 22:08:48下载
    积分:1
  • text retrieval
    text retrieval
    2022-08-08 13:09:18下载
    积分:1
  • 模指数运
    这个代码可以直接运行,能够在较快的时间内完成a e mod m 的运算,并且拥有图形化的界面。使用起来十分方便。
    2022-07-14 00:04:48下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载