登录
首页 » 算法 » 基于遗传算法的tsp算法

基于遗传算法的tsp算法

于 2022-06-12 发布 文件大小:7.10 kB
0 216
下载积分: 2 下载次数: 3

代码说明:

资源描述基于GA的tsp算法结局旅行商问题,该方法高校快捷方便,所需数据简单,代码有注释,易懂,能进行修改,是一套非常不错的算法,用了好多次 稳定性较好。

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

发表评论

0 个回复

  • Kriging Matlab 工具包 很好用
    国外网上找到的Kriging Matlab 工具包,很好用。1.支持变量多维度, 核函数有多种选择。2.可以根据自己的研究任务进行修改。3.已通过测试,在适当样本点的情况下,插值精度很高。
    2022-01-22 10:56:53下载
    积分:1
  • 98年全国大学生数学建模竞赛B题“水灾巡视问题”,是一个推销员问题,本题有53个点,所有可能性大约为exp(53),目前没有好方求出精确解,既然求不出精确解,...
    98年全国大学生数学建模竞赛B题“水灾巡视问题”,是一个推销员问题,本题有53个点,所有可能性大约为exp(53),目前没有好方法求出精确解,既然求不出精确解,我们使用模拟退火法求出一个较优解,将所有结点编号为1到53,1到53的排列就是系统的结构,结构的变化规则是:从1到53的排列中随机选取一个子排列,将其反转或将其移至另一处,能量E自然是路径总长度。具体算法描述如下:步1: 设定初始温度T,给定一个初始的巡视路线。步2 :步3 --8循环K次步3:步 4--7循环M次步4:随机选择路线的一段步5:随机确定将选定的路线反转或移动,即两种调整方式:反转、移动。步6:计算代价D,即调整前后的总路程的长度之差步7:按照如下规则确定是否做调整:如果D0,则按照EXP(-D/T)的概率进行调整步8:T*0.9-->T,降温-98 National Mathematical Contest in Modeling B and that the "flood inspections", is a salesman problem, and that is 53 points, all possibilities about exp (53), there is no good way to get accurate solutions, since no exact solution for, we used simulated annealing France obtained an optimum solution to all nodes to a number of 53 to 53.1 is with the system structure, changes in the structure of the rules is : from 1-53 with a randomly selected with a son, to reverse or to move it to another, the energy E is the natural path length. The specific algorithm is described as follows : Step 1 : The initial set temperature T,
    2023-05-19 17:45:04下载
    积分:1
  • Meschach 可以解稠密或稀疏线性方程组、计特征值和特征向量和解最小平方问题,另外还有其它功能。它为双精度数和复数提供了近 400 个函数。它提供的教程以...
    Meschach 可以解稠密或稀疏线性方程组、计算特征值和特征向量和解最小平方问题,另外还有其它功能。它为双精度数和复数提供了近 400 个函数。它提供的教程以说明性的小案例研究的形式介绍了这些函数。-Meschach is a C-language library of routines for performing matrix computations
    2022-01-31 19:56:02下载
    积分:1
  • 这事lanrange插值实例
    这事lanrange插值算法实例-this interpolation algorithm examples lanrange
    2022-03-10 20:26:05下载
    积分:1
  • 一阶线性回归,自动提供错误的计和…
    First order linear regression that automatically provides error calculations and graphic visualization.
    2022-06-14 00:39:53下载
    积分:1
  • cSharp fiveChesscode
    具有一种算法的五子棋游戏,游戏界面还不错,请大家多多关照,我以学习CSharp为主,独立编程的能力还有待提高
    2022-10-05 07:35:04下载
    积分:1
  • Delphi 写的常用的基本 源代码
    Delphi 写的常用的基本算法 源代码 -Written in Delphi source code for the basic algorithm used
    2022-03-19 02:14:16下载
    积分:1
  • 双数组AC自动机
    双数组AC自动机双数组AC自动机双数组AC自动机双数组AC自动机双数组AC自动机双数组AC自动机双数组AC自动机双数组AC自动机双数组AC自动机双数组AC自动机双数组AC自动机双数组AC自动机双数组AC自动机双数组AC自动机双数组AC自动机双数组AC自动机双数组AC自动机双数组AC自动机双数组AC自动机双数组AC自动机双数组AC自动机双数组AC自动机双数组AC自动机双数组AC自动机双数组AC自动机双数组AC自动机
    2022-01-20 23:36:19下载
    积分:1
  • 八皇后问题,C语言
    八皇后问题,C语言-8, C Language
    2022-03-05 03:26:29下载
    积分:1
  • 此程序用于道路放样的曲线要素的计简单而方便
    此程序用于道路放样的曲线要素的计算简单而方便-This procedure for setting-out the curve of the road element of the calculation is simple and convenient
    2022-08-31 23:50:03下载
    积分:1
  • 696518资源总数
  • 106164会员总数
  • 18今日下载