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

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

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

代码说明:

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

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

发表评论

0 个回复

  • roseTTA the pdf tutorials, Oh, that you are stuck atop a line than rosetta tutor...
    roseTTA的pdf教程,呵呵,这个你是网上下不来的,比rosetta自带的教程内容多一些,很详细-roseTTA the pdf tutorials, Oh, that you are stuck atop a line than rosetta tutorial that comes with the contents of a little more detail
    2022-03-19 20:53:05下载
    积分:1
  • C++实现离散数学中对称矩阵的判断。6行6列的矩阵,闲来无事,用VC++写一个小程序,判断是否是配对矩阵,很有意思哦!...
    C++实现离散数学中对称矩阵的判断。6行6列的矩阵,闲来无事,用VC++写一个小程序,判断是否是配对矩阵,很有意思哦!-C++ realization of discrete mathematics in the symmetric matrix judgments. 6 row 6 of the matrix, nothing better, using VC++ to write a small program to determine whether the matching matrix, very interesting oh!
    2022-01-25 14:58:01下载
    积分:1
  • 基于C++的粒子滤波源程序
    使用C++编写的粒子滤波程序源码,可以作为学习粒子滤波的资料。相比matlab编程,C++程序具有执行效率高,速度快等优点,希望大家对程序中的不足加以评价和改正
    2022-05-09 02:38:14下载
    积分:1
  • 生成密码的程序,按照升序模拟不同进制的加
    生成密码的程序,按照升序模拟不同进制的加法运算。-generated password procedures, in accordance with the simulation of different band ascending the addition operations.
    2022-04-25 00:51:09下载
    积分:1
  • 使用python实现搜索和广深(人工智能)
    本文介绍了搜索深度和宽度在人工智能中使用的发展。  在实现中使用了Python。
    2022-04-19 19:55:02下载
    积分:1
  • KPCA face recognition algorithm
    KPCA is very famous, this method is using for face recognition,great effect,many data for the tests
    2023-05-06 01:50:03下载
    积分:1
  • Gaussian Elimination Solution equation c procedures
    高斯消去解方程组c++程序-Gaussian Elimination Solution equation c procedures
    2022-11-18 19:05:03下载
    积分:1
  • MOGWO(灰狼
    MOGWO是外国教授写的,不是国内的狼群算法,本文的灰狼算法采用矩阵形式来更新灰狼算法,结果非常不错,建议大家下载看看,非常好,可以用于各种网络的优化及预测。MOGWO是外国教授写的,不是国内的狼群算法,本文的灰狼算法采用矩阵形式来更新灰狼算法,结果非常不错,建议大家下载看看,非常好,可以用于各种网络的优化及预测。MOGWO是外国教授写的,不是国内的狼群算法,本文的灰狼算法采用矩阵形式来更新灰狼算法,结果非常不错,建议大家下载看看,非常好,可以用于各种网络的优化及预测。
    2022-08-16 05:21:57下载
    积分:1
  • 循环码及其纠错能力研究
    资源描述循环码是一种很重要的线性分组码,是目前研究得最成熟 的一类码之一。它除了具有线性分组码的线性外,还具有循环 性,其码字结构一般用符号[n,k]表示,其中n 是该码组中的码 元数,k 是信息码元位数,r(r=n-k)是监督码元位数。循环码具 有较强的检错和纠错的能力,用于通信系统时可极大地提高了 通信的可靠性。
    2022-02-25 11:55:45下载
    积分:1
  • 大数模版
    资源描述ACM常用C++大数模版,可以进行大数加法、大数乘法、大数减法、大数除法、大数取模、大数的平方,里面包含一个样例。
    2022-02-25 15:48:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载