登录
首页 » 算法 » 遗传算法求解TSP问题

遗传算法求解TSP问题

于 2022-07-16 发布 文件大小:1.89 MB
0 214
下载积分: 2 下载次数: 5

代码说明:

有31座城市,采用遗传算法求解tsp问题,给出源程序。可运行! 遗传算法是模仿生物进化和自然选择机理,模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率搜索算法。近年来,遗传算法由于在解决各类最优化问题时表现出的鲁棒性、全局性、隐含并行性和自适应性而成为一种应用同益广泛的智能优化算法。旅行商问题(TSP)是组合优化领域中的一个典型NP完全问题,是诸多领域内出现的多种复杂问题的集中概括和简化形式。快速、有效地解决TSP问题有着较高的理论意义和实际应用价值。本文针对解决TSP 问题,用遗传算法施行对TSP问题进行了求解,对选择、交叉和变异算子进行了算法设计,最后探讨了遗传算法解决旅行商问题自身具备的特点。

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

发表评论

0 个回复

  • 正向云模型-MATLAB程序
    正向云模型-MATLAB程序,由三个数字特征,生成正向云模型,带有WORD文档说明和PPT资料,程序能够运行出正确的结果,希望对各位有帮助。
    2022-03-14 02:30:22下载
    积分:1
  • 经典格式的数值解!用FORTRAN编写!
    经典的数值求解格式!Fortran编写!-Numerical Solution of the classical format! Fortran prepared!
    2022-01-26 03:17:07下载
    积分:1
  • 原题:编写一个子程序NewTon(float x0,float eps,float x1)。它的功能是用牛顿迭代法求f(x)=x*x*x...
    原题:编写一个子程序NewTon(float x0,float eps,float x1)。它的功能是用牛顿迭代法求f(x)=x*x*x-2x*x+4x+1在x=0附近的一个实根。若迭代成功,则返回费0值;否则,返回0。-original title : the preparation of a subroutine NewTon (x0 float, float eps, float x1). Its function is to use Newton"s iterative method for f (x) = x* x* x-2x 4x* x 1 x = 0 in the vicinity of a real roots. If successful iteration, the returned value fees 0; Otherwise, the return 0.
    2022-10-05 09:25:03下载
    积分:1
  • 利昂 L 系统辨识理论为用户的
    我们成立了这里的系统识别框架是相当一般。它并不单是我们向 linier 模型或二次型的标准或假定它自已可以描述模型内设置的系统。
    2023-02-17 01:45:04下载
    积分:1
  • 聚类分析对图像进行聚类分析,分析效果极好,可直接用。
    聚类分析对图像进行聚类分析,分析效果极好,可直接用。-k means
    2022-04-01 01:19:52下载
    积分:1
  • 生成随机数与单个服务器
    你好!注意,平均队列长度的理论回答是到达顾客在本系统中的H /(1–H),H是一个客户的平均服务时间,“a”是连续的客户的到达之间的平均时间。乐趣与此代码!!!
    2022-10-04 04:45:03下载
    积分:1
  • 快速排序qsort
    快速排序qsort 快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-05-06 06:19:21下载
    积分:1
  • VB6 MD5 哈希值
    MD5 哈希计算器  VB6 (模块)。 你可以将模块添加到您的项目。
    2023-06-25 07:40:03下载
    积分:1
  • c语言实例程序代码
    本程序均来自《c语言编程实例》,所上传的代码已得到调试成功,若有需要请留言。所有实例均为C语言初学者所经常遇到。
    2022-02-02 16:34:36下载
    积分:1
  • Winzip压缩算法代码
    本代码主要是winzip压缩算法代码,对想研究zip压缩算法的朋友,快些下载吧。
    2022-10-23 14:30:05下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载