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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 实现高斯施戴尔迭代,可以直接输出迭代矩阵,并且,误差可以手动修改。...
    实现高斯施戴尔迭代,可以直接输出迭代矩阵,并且,误差可以手动修改。-computate guass-sedal process
    2022-10-31 23:10:02下载
    积分:1
  • Ldpc 码 2 非二进制 LDPC 码在候选
    非二进制代码执行的 ldpc 码候选域上......
    2022-02-20 19:49:21下载
    积分:1
  • 数学变换和滤波fft程序 kfour 傅里叶级数逼近 kkfft 快速傅里叶变换 kkfwt 快速沃什变换 kkspt 快速三次平滑 klm...
    数学变换和滤波fft程序 kfour 傅里叶级数逼近 kkfft 快速傅里叶变换 kkfwt 快速沃什变换 kkspt 快速三次平滑 klman 离散随机系统的卡尔曼滤波 kkabg α-β-γ滤波-Fft math transformation and filtering procedures kfour Fourier series approximation kkfft Fast Fourier Transform Fast Walsh Transform kkfwt rapid kkspt three smoothing klman discrete stochastic system Kalman filter kkabg α-β-γ filter
    2022-03-18 17:19:36下载
    积分:1
  • segy文件读写
    segy文件读写,读取segy文件数据。C语言编写,简单易懂,对新手非常有帮助的代码。包括傅里叶FFT源程序
    2023-08-08 08:55:04下载
    积分:1
  • matrix of the code library, very useful, please try downloading!
    关于矩阵运算的代码类库,非常有用,请下载试一试!-matrix of the code library, very useful, please try downloading!
    2023-02-19 04:50:04下载
    积分:1
  • 球面投影
    球面投影,用于图像空间数据到目标坐标系下的映射,里面有测试图像及matlab程序代码,运行没有问题
    2023-05-08 18:10:03下载
    积分:1
  • c++的数学物理方程数值源程序。这是"Numerical Methods for Physics"第二版的源程序。...
    c++的数学物理方程数值算法源程序。这是"Numerical Methods for Physics"第二版的源程序。-c mathematical physics equations numerical algorithm source. This is the "Numerical Methods for Physics," the second version of the source.
    2022-05-20 21:11:10下载
    积分:1
  • 牛顿的插值分频差公式;
    数值计算算法:牛顿的插值分频差公式算法由Pascal以得到插值的划分差系数   多项式P上的第(n +1)不同的数x(0)中,x(1),...中,x(n)的   对于函数f:   输入:数x(0)中,x(1),...中,x(n)的;值的f(x(0)),函数f(x(1)),...,            函数f(x(n))的作为第一列Q(0,0),Q(1,0),...,Q(N,O)问的,            如果函数f被提供,或者可以被计算出来。   输出:数字Q(0,0),Q(1,1),...,Q(N,N),其中            P(x)的= Q(0,0)+ Q(1,1)*(X - ×(0))+ Q(2,2)*(X - ×(0))*(X - ×(1 ))            + ...+ Q(N,N)*(X - ×(0))*(X - ×(1))* ... *(X - ×(N - 1))。
    2022-06-15 00:16:09下载
    积分:1
  • MD5源代码
    MD5 哈希算法实现,充分测试验证 API定义如下: void MD5Init PROTO_LIST ((MD5_CTX *)); void MD5Update PROTO_LIST   ((MD5_CTX *, unsigned char *, unsigned int)); void MD5Final PROTO_LIST ((unsigned char [16], MD5_CTX *)); void md5(char*,char*,int len);
    2022-03-26 06:41:24下载
    积分:1
  • Pilot Contamination Reduction
    应用背景This paper considers the problem of interference mitigation in multi-cell multi-antenna time division duplex (TDD) wireless systems for downlink transmission. An efficient way to obtain channel state information (CSI) at the base station is by using uplink pilots and reciprocity of the downlink channel. At the same time, it has been shown that pilots from different cells contaminate each other, resulting in corruption of precoding matrices used by base stations, and high inter-cell interference. This paper studies the effects of shifting the location of pilots in time frames used in neighboring cells, and its effectiveness in obtaining better channel estimates, and, thereby, inter-cell interference reduction.关键技术Wireless cellular network designs with multiple antennas have been adopted by several modern wireless systems, which aim for high throughput as well as high
    2023-07-07 06:45:03下载
    积分:1
  • 696516资源总数
  • 106432会员总数
  • 11今日下载