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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 汇编数摸静态转换
    汇编数摸静态转换-Compilation of a few touch static conversion
    2022-09-07 02:25:03下载
    积分:1
  • 均匀分布序列的产生
    根据均匀分布的产生原理和公式,求出均分分布的序列,该序列为0-1内的随机数
    2023-05-30 13:30:03下载
    积分:1
  • VB6中利用中值滤波进行验证码椒盐噪音去除的源代码
    应用背景VB编写的简单验证码去除噪音VB编写的简单验证码去除噪音VB编写的简单验证码去除噪音VB编写的简单验证码去除噪音VB编写的简单验证码去除噪音关键技术VB6中利用中值滤波算法进行验证码椒盐噪音去除的源代码,就是速度慢,喜欢的就下载,适合新手
    2022-05-05 04:42:10下载
    积分:1
  • 图像变形
    此程序是 qt 离散度与 c + + 实现的。在 qt 离散度,得到了 GUI 和变形算法是在 c + +。实现变形算法的方法是一个一个天真的。您可以在 visual studio 2008 中运行此程序,您应该先安装 QT lib。
    2022-04-25 12:05:02下载
    积分:1
  • newton interpolation
    newton interpolation
    2023-01-22 18:45:04下载
    积分:1
  • 蚁群聚类
    对输入的二维数组实现自组织聚类分析,入:类的个数k,样本数n:随机选取k个对象,初始化k个聚类中心;设置迭代计数器t=0;While(r≠0)把样本点分到距离最近的聚类中心所入:类的个数k,样本数n:随机选取k个对象,初始化k个聚类中心;设置迭代计数器t=0;While(r≠0)把样本点分到距离最近的聚类中心所入:类的个数k,样本数n:随机选取k个对象,初始化k个聚类中心;设置迭代计数器t=0;While(r≠0)把样本点分到距离最近的聚类中心所。
    2022-08-21 05:18:20下载
    积分:1
  • MEPG4协议编解码和源代码、DEMO等
    MEPG4协议编解码算法和源代码、DEMO等
    2022-01-24 17:54:38下载
    积分:1
  • 超市管理系统
    应用背景这是一个自己编写的学生超市管理系统,内容包括界面设计、数据库管理等等多个方面,是比较全面的超市管理程序关键技术用C++编写的程序,关机那技术就是MFC编写的界面和C++编写的程序,内部注释是比较详细的,很方便之后的理解
    2022-05-17 15:45:00下载
    积分:1
  • 集回归计、检验、方程输出为一体的逐步回归源码分享
    这是我自己编写的一个完整的实现逐步回归算法的模块,只要给定数据文件、检验信度和输出文件,一切中间过程和最后回归结果都清晰可见,最大特点是自动计算出检验信度值,避免了信度查表和手工输入的麻烦,值的拥有!压缩包内含有调用实例,用户使用非常方便。
    2022-08-21 21:24:28下载
    积分:1
  • 严蔚敏版《数据结构(C语言版)》源代码及运行演示系统
    《数据结构》(C语言版)算法源码及运行演示系统使用说明一、启动演示系统双击演示系统应用程序文件“DS_VC_ALGO.EXE”启动演示系统。二、演示系统使用步骤除了个别算法之外,演示系统给出了《数据结构》(C语言版)书中算法对应的程序代码(CPP文件)和测试运行程序(VC++6.0的EXE文件)。通过本系统,可以显示算法的源代码以及运行结果。具体操作步骤如下:1.选择相应章单击演示系统界面右侧章选择按钮。例如,要选择第6章,则单击“第6章”选择按钮。当相应章被选择后,窗口的右侧部分将列出本章的算法选择按钮。例如,选择第6章后,窗口的右侧部分将显示第6章中的算法6.1-6.13和6.15的选择按钮。由于书中的算法6.14和6.16只是示意性算法,故未给出源码,其按钮上的文字为灰色,处于“无效”状态。2.选择相应章中的算法单击窗口右侧部分所列举的本章某个算法选择按钮,被选择的算法的源码将在窗口左侧空白区域中显示。对于较长的源码,单击显示区域后,可用键盘的光标键和翻页键浏览源码。3.运行测试程序单击窗口上部的“运行”按钮,将弹出运行窗口,运行所选算法的测试程序。若运行按钮为灰色,表示该算法无单独测试程序。测试运行说明:测试运行窗口显示程序的执行过程及结果。若在显示过程中出现运行窗口无法正常演示的情况,只需调节运行窗口大小即可正常显示(调节最小化按钮或窗口最大化/还原按钮“ ”)。三、退出演示系统使用完毕后,单击窗口右上角关闭按钮“ ”退出演示系统。四、测试程序示例在《数据结构》的课程教学中,各抽象数据类型的设计与实现是重要的学习和实践环节。为此,本系统只给出了各算法源码的测试程序的可执行文件。在此,给出算法6.5的测试程序示例,以供参考。算法6.5是中序遍历线索二叉树的非递归算法,要对其源码进行测试,可首先调用算法6.6及6.7建立中序线索二叉树。以下是测试程序的源码,相关类型和辅助函数定义在文件include06.h和include06.cpp中,此略。
    2022-02-09 13:50:13下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载