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

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

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

代码说明:

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

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

发表评论

0 个回复

  • C++写的DTMF
    C++写的DTMF算法C++写的DTMF算法C++写的DTMF算法
    2022-03-17 01:15:05下载
    积分:1
  • abroad who thought that cattle series, I do not understand how. . Can be used to...
    国外以为牛人编的,我也不怎么懂。。可以用来做毕业设计-abroad who thought that cattle series, I do not understand how. . Can be used to do design graduation
    2022-08-17 03:12:58下载
    积分:1
  • Log 文件记录
    方便 LOG 记录,记录信息:时间、代码行号、错误级别、函数名称、错误信息;
    2022-02-01 07:02:32下载
    积分:1
  • Based on support vector machines underwater acoustic channel blind equalization...
    基于支持向量机的水声信道盲均衡算法的研究-Based on support vector machines underwater acoustic channel blind equalization algorithm
    2022-07-25 17:24:59下载
    积分:1
  • ANO_RC_v1-开源匿名飞控
    应用背景主控芯片STM32F103 ,主频72M,具有丰富的外设接口。姿态芯片采用MPU6050。包含3轴陀螺仪和3轴加速度。关键技术四元数姿态解算源码,采用四元数计算飞控姿态角,运算量小,更新速度快,华东窗口滤波源码,对噪声较大的加速度进行滑动窗口滤波,效果显著
    2022-01-28 16:54:07下载
    积分:1
  • 频繁模式挖掘
    关联规则学习是一种发现有趣在大型数据库中的变量之间的关系的最受欢迎的和深入研究的方法。它旨在找出强规则发现在使用不同的措施,度的数据库中。
    2022-02-15 18:25:31下载
    积分:1
  • 基于神经网络的数字识别方
    资源描述根据Hopfield神经网络相关知识,设计了一种具有联想记忆功能的离散型Hopfield神经网络。要求该网络可以正确地识别0~9这10个数字,当数字被一定的噪声干扰后,仍具有较好的识别效果,仿真测试结果表明该设计可行有效。
    2022-04-16 13:31:56下载
    积分:1
  • 这是一个功能极其强大的软件包,其中包括很多数值,速度极快。...
    这是一个功能极其强大的软件包,其中包括很多数值算法,速度极快。-This is a function of extremely powerful package, which include numerical algorithm, fast.
    2022-02-15 15:47:20下载
    积分:1
  • 最小曲率扩边代码
    最小曲率扩边源代码,用于空白点补空,当在位场数据进行时域与频域转化时,离散数据必须为2的整数次幂,此时可对采集数据体利用最小曲率方法进行扩边,该算法精度较高,由于余弦扩边算法。
    2022-03-11 07:25:23下载
    积分:1
  • 科学与工程数值计 1、本书附赠的光盘包含了本书中全部的源代码。使用时只需将相应的目录拷贝到您的硬盘中。 注意 拷贝到硬盘上的源文件的属性如果...
    科学与工程数值计算算法 1、本书附赠的光盘包含了本书中全部的源代码。使用时只需将相应的目录拷贝到您的硬盘中。 注意 拷贝到硬盘上的源文件的属性如果成为只读的,在编译之前应该将它们的属性改为可读写的。 2、光盘各目录中的内容如下所示: 光盘目录 内容说明 SourceChapterN 第N章的所有示例工程源程序 SourceClasses 本书所有算法类的源程序 SourceLib 集成本书所有算法的静态库文件 SourceDll 集成本书所有算法的动态库文件 -Science and Engineering numerical algorithm 1, this book comes with a CD-ROM contains all the book s source code. Simply use the corresponding copy of the directory to your hard drive. Note to copy the source files on your hard disk becomes read-only attribute in the compiler prior to their properties should be changed to read and write. 2, CD-ROM contents of the directory as follows: CD-ROM directory description SourceChapterN the first chapter all the examples of N source project SourceClasses algorithm book all types of source book SourceLib integrated all of the static algorithm library file SourceDll integrated all book algorithm for dynamic library files
    2023-08-03 22:30:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载