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

遗传算法求解TSP问题

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

代码说明:

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

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

发表评论

0 个回复

  • Joseph used to solve problems
    用在解决约瑟夫问题-Joseph used to solve problems
    2022-08-24 18:48:32下载
    积分:1
  • 有关MC的三篇pdf文章 1.移动立方体的三重线性插值研究 2.空间相关MC的VTK实现 3.移动立方体中的三角剖分
    有关MC算法的三篇pdf文章 1.移动立方体算法的三重线性插值研究 2.空间相关MC算法的VTK实现 3.移动立方体算法中的三角剖分-The MC algorithm of three pdf article 1. Marching Cube triple linear interpolation of 2. VTK space-related MC algorithm to achieve 3. Marching cube triangulation algorithm
    2022-02-24 09:17:13下载
    积分:1
  • 自适应差分进化
    最近一段时间优化方法,尤其是进化计算技术,属于主要讨论的话题。遗传算法中,相对较新的方法,在这一领域 (他们的发展已经开始十或十五年前),越来越会变得越来越流行的工具,为解决日益谱的优化任务,已知的一些实际应用。我们已开始处理这些方法,2000 年夏天。有人能帮助我们解决当今来到焦点的优化问题相对不同套的同样可靠的、 有效的和通用算法需要。除其他外一直在调查以下几个问题: 鉴别材料模型参数、 回归分析、 可以用来从实验 resultstopological optimizationssome 工程任务,例如,钢筋混凝土梁与其他结构和结构构件的优化近似的材料模型参数估计的神经网络的训练。
    2022-03-29 22:55:26下载
    积分:1
  • 二叉树的最短路径
    二叉树的最短路径-binary tree is the shortest path
    2022-04-15 11:05:58下载
    积分:1
  • 高斯赛德尔 高斯赛德尔 高斯赛德尔 高斯赛德尔 高斯赛德尔
    高斯赛德尔 高斯赛德尔 高斯赛德尔 高斯赛德尔 高斯赛德尔-Gauss-seidel
    2022-05-05 00:49:14下载
    积分:1
  • test26RemoveDuplicatesfromSortedArray
    应用背景 Remove Duplicates from Sorted Array  Total Accepted: 69756 Total Submissions: 223981 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报 打分 发表评论 暂无评论 0 粉丝 0 发布 0 获赞 关注 查看主页 c++ 相关源码推荐 qt tcp客户端 0 0 暂无评分KC注释的源码 0 0 暂无评分Q4SDKSRC 0 0 暂无评分快速排序算法 0 0 暂无评分贪吃蛇游戏 0 0 暂无评分 介绍信息预览(0条)评论打分
    2022-07-11 15:55:10下载
    积分:1
  • WaveEdit音频编辑的源代码
    一个关于音频编辑的源代码。包括快进,慢放等 -Audio editing on the source code. Including fast forward, slow motion, etc.
    2023-03-27 16:30:03下载
    积分:1
  • wav文件的读入,采用c语言编写,并且绘制了wav文件波形,自己编写,没有版权问题,适合于音频初学者学习使用
    wav文件的读入,采用c语言编写,并且绘制了wav文件波形,完全自己编写,没有版权问题,适合于音频初学者学习使用。-wav file read using c language, and rendering the wav file waveform is entirely their own writing, there is no copyright issues, suitable for beginners to learn the use of audio.
    2022-07-16 07:07:28下载
    积分:1
  • 水的涟漪效应
    这是水涟漪效应的Qt实现。它将被用作另一个程序(ETFShop)的插件,或者如果用户愿意,可以查看代码并从代码中获得水波效应。
    2022-02-12 09:54:05下载
    积分:1
  • Gaze tracking/ pupil tracking /eye tracking
    提出了一个实时的视线追踪方案。程序可运行,追踪效果好。 An eye tracker gives the pixel position of the center of the pupil in an image whereas a gaze tracker determines where the person is looking on the screen. ↩ Timm and Barth. Accurate eye centre localisation by means of gradients. In Proceedings of the Int. Conference on Computer Theory and Applications (VISAPP), volume 1, pages 125-130, Algarve, Portugal, 2011. INSTICC.
    2022-07-07 14:42:01下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载