登录
首页 » 算法 » 遗传算法求解货郎担问题(TSP)

遗传算法求解货郎担问题(TSP)

于 2022-07-04 发布 文件大小:2.23 kB
0 203
下载积分: 2 下载次数: 3

代码说明:

本代码用遗传算法求解货郎担问题(TSP)。货郎担问题是组合数学中的著名问题,在算法领域颇受关注。问题是这样提出的:某旅行推销商,要到n个城市去推销商品,从其中某个城市出发,进出每个城市一次,最后返回驻地城市,问如何安排其路线,使行程最短。对于TSP问题,若采用穷举搜索算法,则需要考虑所有可能的情况,找出所有的回路,在对其进行比较,找出最佳路径。在n个城市TSP问题中,一条有效路径可以看成n个城市的排列。n个城市的全排列共有n!种,TSP问题没有限定路径的起点及方向,因此路径总数为n!/2n,可见穷举法随着城市数n的增大复杂度急剧增长。用遗传算法求解TSP问题的思想是先随机生成若干条有效路径,在选择其中较优的路径参与繁殖,生成下一代。再对下一代进行类似操作。经过若干代的进化后,将会收敛于一个较优解。此外,在遗传过程中可以加入变异算子来模仿生物界中的变异现象。

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

发表评论

0 个回复

  • 操作系统实验文件管理
    运用C语言实现对操作系统文件管理的实现。二级文件目录。能实现对文件的读写,不同用户之间的共享,权限管理,打开关闭等操作。在DOS中用指令实现。
    2022-06-28 03:18:28下载
    积分:1
  • GMP is a free library for arbitrary precision arithmetic, operating on signed in...
    GMP是计算任意精度的数学库, 包括支持整数,有理数和浮点. GMP包括大量的接口函数.-GMP is a free library for arbitrary precision arithmetic, operating on signed integers, rational numbers, and floating point numbers. There is no practical limit to the precision except the ones implied by the available memory in the machine GMP runs on. GMP has a rich set of functions, and the functions have a regular interface.
    2022-02-25 15:30:33下载
    积分:1
  • better engineering calculation procedures more powerful calculation of the bridg...
    较好的工程计算程序功能较强 计算桥梁的跨度等-better engineering calculation procedures more powerful calculation of the bridge span, etc.
    2022-03-05 09:06:45下载
    积分:1
  • 地震勘探频率-波数域波动方程正演相移加插值正演程序
    资源描述地震勘探中,频率-波数域PSPI波动方程正演模拟C语言程序,适合与初学正演的人,其在相移法的基础上利用插值提高了算法精度,同时相比时域有限差分运算更快,但仍然不能适应横向速度变化过大的速度模型。
    2023-04-21 18:30:03下载
    积分:1
  • 完全使用C++写的高效线性代数运库!还提供了矩阵类。
    完全使用C++写的高效线性代数运算库!还提供了矩阵类。--Highly effective linear algebra operating library which written in C++ completely ! It also provides the matrix class
    2022-03-21 00:10:57下载
    积分:1
  • Taflove 的FDTD的经典书籍,非常值得期待的FDTD教程。相信大家喜欢...
    Taflove 的FDTD算法的经典书籍,非常值得期待的FDTD教程。相信大家喜欢-Taflove the FDTD algorithm is the classic book, well worth looking forward to the FDTD tutorial. I believe that everyone likes
    2022-12-21 15:10:03下载
    积分:1
  • 浙江大学程序设计大赛ACM2478题我自己收集的
    本程序可以实现由摄像头输入的图像转换成.bmp格式的文件,此程序在CCS下可以直接完成的!-this procedure can be achieved by the camera to import images into. Bmp format of the document, the CCS this procedure can be performed directly!
    2022-03-20 17:36:19下载
    积分:1
  • 有限域上计的基本库
    1引言  这是一种快速Galois域的库,并且所有的源文件是自由软件;这个库有一些显著的不同与以往的Galios场库进行比较。  1)这个库可以使用在Windows平台和Linux平台,C和C++的支持。  2)与以往的研究相比,在这一块的代码非常简洁,代码量小于150线为1/3-1/5以前的作品。  3)所有的Galois域的功能的操作与宏实现的,所以计算速度是非常快的。  2如何使用它。&nbs
    2022-06-19 21:05:29下载
    积分:1
  • 一个订单多个工件的柔性工艺路线规划
    采用遗传算法,解决一个订单多个工件的柔性工艺路线规划问题。此程序各个功能均以单个function写出,清晰明了,可以用于结局所有类似问题。
    2023-05-29 21:25:02下载
    积分:1
  • 一个不错的线性规划问题求解的程序
    一个不错的线性规划问题求解的程序-a good linear programming problem solving process
    2022-01-26 07:15:20下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载