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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 该程序用递归的方产生格雷码序列,它需要一定的额外的空间....
    该程序用递归的方法产生格雷码序列,它需要一定的额外的空间.-the procedures used recursive methods Gray code sequence, it needs the additional space.
    2022-04-11 15:53:22下载
    积分:1
  • C# 你懂的
    C#C#C# 内容描述太少。请注意:没有清晰描述的代码将会被删除。请尽量详细描述您的代码,以便获得更多积分。 提示:您提交的代码通过审核后您才能获得积分,只有内容真实实用,描述详细的源代码才能通过审核。请认真填写以下信息 内容描述太少。请注意:没有清晰描述的代码将会被删除。请尽量详细描述您的代码,以便获得更多积分。 提示:您提交的代码通过审核后您才能获得积分,只有内容真实实用,描述详细的源代码才能通过审核。请认真填写以下信息 内容描述太少。请注意:没有清晰描述的代码将会被删除。请尽量详细描述您的代码,以便获得更多积分。 提示:您提交的代码通过审核后您才能获得积分,只有内容真实实用,描述详细的源代码才能通过审核。请认真填写以下信息 内容描述太少。请注意:没有清晰描述的代码将会被删除。请尽量详细描述您的代码,以便获得更多积分。 提示:您提交的代码通过审核后您才能获得积分,只有内容真实实用,描述详细的源代码才能通过审核。请认真填写以下信息 内容描述太少。请注意:没有清晰描述的代码将会被删除。请尽量详细描述您的代码,以便获得更多积分。 提示:您提交的代码通过审核后您才能获得积分,只有内容真实实用,描述详细的源代码
    2022-01-24 13:26:28下载
    积分:1
  • 程序实现多项式相乘 或者说是褶积 因为两者是本质是相同的 程序里边的很巧妙 是从一个地球物理学家拿学来的...
    程序实现多项式相乘 或者说是褶积 因为两者是本质是相同的 程序里边的算法很巧妙 是从一个地球物理学家拿学来的-it is a good method to have convelution of two one_dimension array
    2022-02-04 22:15:45下载
    积分:1
  • 人脸跟踪源码
    人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码
    2022-11-18 19:00:04下载
    积分:1
  • 对.bmp格式的图像进行快速傅立叶变换,包含测试图像。
    对.bmp格式的图像进行快速傅立叶变换,包含测试图像。-On. Bmp format images fast Fourier transform, including the test images.
    2022-09-08 11:35:02下载
    积分:1
  • 经典数值源码(很好)
    C++经典数值算法源码(good)-C classical numerical algorithm source code (good)
    2022-12-12 05:00:04下载
    积分:1
  • 这个可以很清楚的计一些复杂的问题,很好的一中
    这个可以很清楚的计算一些复杂的问题,很好的一中算法-this can be clearly calculated to some complicated problems, a good algorithm
    2022-04-16 01:46:43下载
    积分:1
  • 自己培训的题目――N阶幻方的构造
    自己培训的题目――N阶幻方的构造-their training topics-- N-order magic square of tectonic
    2022-06-15 16:34:00下载
    积分:1
  • 图像特征点提取
    图像特征点提取,对于学习图像处理非常有帮助。用于初学者学习还是不错的!
    2022-01-31 21:27:43下载
    积分:1
  • 复合形的不等式约束优化。其中的主程序是通用的,只要修改自己的目标函数和约束条件即可。...
    复合形法的不等式约束优化。其中的主程序是通用的,只要修改自己的目标函数和约束条件即可。-Complex method of inequality constrained optimization. One of the main program is commonly used, as long as the amendments to its own objective function and constraint conditions.
    2022-03-25 07:27:58下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载