登录
首页 » 算法 » 遗传算法tsp

遗传算法tsp

于 2022-10-19 发布 文件大小:10.53 kB
0 100
下载积分: 2 下载次数: 2

代码说明:

基于遗传算法以TSP中的中国旅行商问题为例进行求解,采用轮盘赌、顺序交叉、反转变异方式实现算法涉及的选择、交叉、变异策略,利用C++语言编码进行仿真实验,验证本文所设计算法的正确性和可行性.

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

发表评论

0 个回复

  • 凸包C++实现
    此算法为凸包算法。即在一系列的点中找到他们之间的凸包节点,即能够包围所有节点的边缘节点。主要调用函数为convexHull函数,输入为点的坐标。
    2023-08-12 23:05:03下载
    积分:1
  • 十大滤波
    最近用Arduino做电子秤,为了解决数据的跳变研究了不少滤波算法。网上能找到大把的十大滤波算法帖子,每一篇都不太一样,都号称精编啊,除错啊什么的,可是放到板子里却没一个能正常跑起来的。于是决定自己整理一下这些程序,完美移植到Arduino中。所以大家看到这个帖子的时候,不要怀疑我重复发帖。我的代码都是经过反复试验,复制到Arduino中就能开跑的成品代码,移植到自己的程序中非常方便。而且都仔细研究了各个算法,把错误都修正了的(别的程序连冒泡算法都是溢出的,不信自己找来细看看),所以也算个小原创吧,在别人基础上的原创。
    2023-08-03 17:00:03下载
    积分:1
  • 用经典RK方和四阶ADAMS预测校正求解微分方程
    用经典RK方法和四阶ADAMS预测校正算法求解微分方程-Classical RK method and fourth-order predictor-corrector algorithm for solving differential equations ADAMS
    2022-07-23 00:35:19下载
    积分:1
  • K-means algorithm
    KMEANS 利用两相的迭代算法来减少点到形心的距离,K 的所有群集的都总和的总和。第一阶段使用文献通常描述作为"批"的更新,每次迭代组成的就是重新分配到他们最近的群集质心点一下子,紧接着簇中心的重新计算。这一阶段可以看作是提供速度快,但可能只有近似解作为起始点,第二阶段。第二阶段使用文献通常描述作为"上线"的更新,在那里点单独重新分配如果这样做会降低的距离,总和和簇中心则在每个重新分配后重新计算。在这第二个阶段的每次迭代包含一通虽然所有的点。KMEANS 可以收敛于局部最优解,在这种情况下是在哪个移动到不同的群集的任何单点增加的距离总和的点的一个分区。这个问题只能是解决了起始点的聪明 (或幸运,或详尽无遗) 的选择。IDX 分为不同的 K 组 = KMEANS (X、 K) 分区 N 由 P 数据矩阵 X 中的点。此分区减少总和,在所有的群集,群集内款项的点到聚类质心的距离。X 行对应于点、 变量对应的列。KMEANS 返回 N 由 1 向量 IDX 包含每个点的聚类指数。默认情况下,KMEANS 使用平方欧氏距离。
    2023-03-13 10:35:03下载
    积分:1
  • 数据矩阵的最优化,用于最优化方,用tc实现
    数据矩阵的最优化算法,用于最优化方法,用tc实现-Data matrix optimization algorithms for the optimization method, using tc achieve
    2023-03-22 15:00:03下载
    积分:1
  • 流体力学LBM
    PDKS是屈崑在新加坡国立大学攻读博士学位期间研究可压缩 LBM模型时开发的程序LBM可压缩流模拟程序。基本特点为: 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-07-12 16:45:08下载
    积分:1
  • 随机搜索
    应用背景下面是我对纪律的随机搜索方法实现:优化方法关键技术无约束优化
    2022-07-25 08:39:30下载
    积分:1
  • 一般问题的线性插值和JACOBI
    一般问题的线性插值和JACOBI算法-general linear interpolation algorithm and JACOBI
    2022-02-06 19:05:49下载
    积分:1
  • Fourier changes demo source can be quickly entry, the small things well
    傅立叶变化,演示源码,可以很快入门,很好的小东西-Fourier changes demo source can be quickly entry, the small things well
    2022-09-22 14:10:03下载
    积分:1
  • 最短小的dvd解码程序
    最短小的dvd解码程序-shortest small DVD decoding procedures
    2022-03-05 07:14:10下载
    积分:1
  • 696518资源总数
  • 104349会员总数
  • 32今日下载