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

遗传算法求解TSP问题

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

代码说明:

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

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

发表评论

0 个回复

  • 用matlab编写的,有限元三维梁单元的单元刚度矩阵计程序,各节点6个自由度。...
    用matlab编写的,有限元三维梁单元的单元刚度矩阵计算程序,各节点6个自由度。-prepared by the three-dimensional finite element beam element of the element stiffness matrix calculation program, the 6-DOF nodes.
    2022-01-29 01:21:40下载
    积分:1
  • The source includes a recursive template version and a non
    The source includes a recursive template version and a non-recursive template version
    2023-05-28 10:10:04下载
    积分:1
  • 一个Huffman的例子
    一个Huffman的例子--A Huffman example
    2022-08-19 09:15:43下载
    积分:1
  • 方腔流程序
    不可压ns方程计算方腔流,采用投影法进行计算,有限差分法,对流项采用三阶迎风,扩散项采用中心差分
    2023-05-26 01:55:03下载
    积分:1
  • 变系数/非线性微分方程的求解,包括原式及改变的式子。
    变系数/非线性微分方程的求解,包括原式及改变的式子。 -Variable coefficients/non-linear differential equations to solve, including the original style and formula changes.
    2022-01-23 10:09:46下载
    积分:1
  • SPHysics - SPH Free-surface Flow Solver
    SPHysics is a platform of Smoothed Particle Hydrodynamics (SPH) codes inspired by the formulation of Monaghan (1992) developed jointly by researchers at the Johns Hopkins University (U.S.A.), the University of Vigo (Spain), the University of Manchester (U.K.) and the University of Rome La Sapienza (Italy). Developed over a number of years primarily to study free-surface flow phenomena where Eulerian methods can be difficult to apply, such as waves, impact of dam-breaks on off-shore structures.
    2022-05-26 05:01:36下载
    积分:1
  • 线性CCD测试代码+调试教程
    线性CCD测试代码+调试教程控制程序,实现线性CCD的采集循迹和处理,可用于飞思卡尔智能车,车模的调试和测试
    2023-06-05 04:10:03下载
    积分:1
  • 经典的矩形矩阵的各种问题产生的比赛时,是一个河..
    经典矩形问题 生成各种矩阵是竞赛时经常考的一种题目,如何用C语言或C++生成以下形式几种矩阵:-classic rectangular matrix of various problems generated when the contest is a regular test subject, how to use C or C generated several matrix form :
    2022-01-25 19:14:18下载
    积分:1
  • stm32f103平衡小车程序
    应用背景以现在两轮自平衡车的发展为背景,此项目设计多个领域涵盖了自动控制、模式识别、传感技术、电子电气、计算机、机械等多个学科,两轮自平衡机器人的概念就是在此背景下提出来的,这种机器人区别于其他...通过高速微控制器STM32F103 完成数据融合处理,得到平滑而稳定车体姿态信息, 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-02-04 05:35:20下载
    积分:1
  • 流体计中压力与速度耦合求解的。 是目前比较常用的方之一。...
    流体计算中压力与速度耦合求解的算法。 是目前比较常用的方法之一。-Calculation of fluid pressure and velocity coupling solution algorithms. Is more commonly used methods.
    2022-06-21 10:58:57下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载