您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 遗传算法解TSP问题

  2. ,《智能优化算法》课的作业,用遗传算法解TSP问题。其间遇到了收敛速度慢的问题,也是在这个网找到了解决方案。大家下载的应该都是那个VC6的Windows程序。我这个是从零开始写的,大家看起来应该容易懂些。C++的Console程序,VC2005下编译。全部用STL,所以旧的编译器可能会有点问题。压缩包内有谢胜利的论文:《TSP遗传算法的改进》。正是用他的贪婪交配才使得10代左右解就收敛到很好。再次赞一下!
  3. 所属分类:其它

    • 发布日期:2009-05-21
    • 文件大小:211968
    • 提供者:thy38
  1. c#遗传算法求解TSP问题(包括前台后台代码)

  2. 这是用C#编写的遗传算法求解TSP问题,包括前台和后台代码,用的是ADO.NET技术连接SQL数据库,读取存在数据库中的城市信息,得到最优解。
  3. 所属分类:其它

    • 发布日期:2009-06-05
    • 文件大小:7168
    • 提供者:weizhuoqun
  1. C语言编的遗传算法解TSP问题代码

  2. 这是我自己编的用遗传算法解TSP问题的代码,有不足的地方还请大家帮忙指出来。
  3. 所属分类:其它

    • 发布日期:2009-07-18
    • 文件大小:59392
    • 提供者:liu888899999999
  1. C++遗传算法解tsp

  2. c++遗传算法解约tsp问题可正常运行,大家互相交流学习
  3. 所属分类:其它

    • 发布日期:2009-09-09
    • 文件大小:2097152
    • 提供者:lixiaolicauc
  1. TSP问题 遗传算法

  2. 以10个结点的TSP问题为例,用遗传算法加以求解。输出结果为迭代200次,种群规模为50时的最后一代的结果,以及本次迭代的最好的解。最优解为:0 3 5 4 9 8 1 7 6 2 0 路径长度是175.804576
  3. 所属分类:其它

    • 发布日期:2010-01-09
    • 文件大小:4096
    • 提供者:yunyun786623438
  1. 分支定界求解TSP问题

  2. 支限界法类又称为剪枝限界法或分支定界法,它类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。它与回溯法有两点不同:①回溯法只通过约束条件剪去非可行解,而分支限界法不仅通过约束条件,而且通过目标函数的限界来减少无效搜索,也就是剪掉了某些不包含最优解的可行解。②在解空间树上的搜索方式也不相同。回溯法以深度优先的方式搜索解空间树,而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的搜索策略是:在扩展结点处,先生成其所有的儿子结点(分支),然后再从当前的活结点表中选择下一
  3. 所属分类:其它

    • 发布日期:2010-05-08
    • 文件大小:1048576
    • 提供者:db10jiao
  1. 常用算法包括Runge-Kutta-Fehlberg法,解初值问题常微分程组等等

  2. 常用算法,包括Runge-Kutta-Fehlberg法 解初值问题常微分程组.pdf,遍历.pdf,层次分析法.pdf,单纯形法.pdf,分而治之算法.pdf,哈夫曼编码构造 c++程序.pdf,解决TSP问题的遗传算法.pdf等等
  3. 所属分类:其它

    • 发布日期:2011-08-18
    • 文件大小:1048576
    • 提供者:doufuxiaogui
  1. TSP遗传算法

  2. 所选程序C++,所用方法遗传算法,所解问题TSP
  3. 所属分类:C/C++

    • 发布日期:2012-05-14
    • 文件大小:977920
    • 提供者:wuliujudy
  1. TSP遗传算法

  2. 关于TSP问题的遗传算法,C++版本。包括拷贝,变异,生成最优解。
  3. 所属分类:C++

    • 发布日期:2013-04-17
    • 文件大小:6144
    • 提供者:zxy0829
  1. 遗传算法与粒子群算法的实现

  2. 本框架提供了有关粒子群算法(PSO)和遗传算法(GA)的完整实现,以及一套关于改进、应用、测试、结果输出的完整框架。 本框架对粒子群算法与遗传算法进行逻辑解耦,对其中的改进点予以封装,进行模块化,使用者可以采取自己对该模块的改进替换默认实现组成新的改进算法与已有算法进行对比试验。试验结果基于Excel文件输出,并可通过设定不同的迭代结束方式选择试验数据的输出方式,包括: 1. 输出随迭代次数变化的平均达优率数据(设定终止条件区间大于0)。 2. 输出随迭代次数变化的平均最优值数据(设定终止条件
  3. 所属分类:其它

    • 发布日期:2013-09-04
    • 文件大小:1048576
    • 提供者:u011188353
  1. 旅行商p2p.rar

  2. 采用遗传算法,能计算多种TSP问题的算法,以文件形势输入TSP座标,可以设定多种参数,以多个计算机的多个内核,同时或独立计算求解旅行商问题。独立计算时,可随时加入或退出计算,因此,该程序可以持续不断地寻找最优解。
  3. 所属分类:.Net

    • 发布日期:2013-12-06
    • 文件大小:3145728
    • 提供者:dengai
  1. 遗传算法求解中国旅行商问题(C语言)

  2. 使用遗传算法求解中国旅行商问题(31个城市),数据从文件中(网上找到)读取。求得的最好结果是:15397.5km(不是每次都能有这个解),比介绍算法的人工智能上说的15404km略短,编程环境Visual studio2013,所以个别函数在低版本环境下可能需要修改(例如fopen_s在低版本环境下为fopen)。
  3. 所属分类:C

  1. 遗传算法解TSP问题

  2. 本程序用遗传算法解决了TSP(旅行商问题),程序结果能模拟城市坐标生成图像
  3. 所属分类:其它

    • 发布日期:2007-06-08
    • 文件大小:13312
    • 提供者:ww119678
  1. P2P并行遗传算法求解旅行商源码

  2. 应广大网友呼吁,公开C#开发的源码,采用VS studio 2005开发。采用遗传算法,能计算多种TSP问题的算法,以文件形势输入TSP座标,可以设定多种参数,以多个计算机的多个内核,同时或独立计算求解旅行商问题。独立计算时,可随时加入或退出计算,因此,该程序可以持续不断地寻找最优解。再次感谢原聊天程序的作者,此程序不能实现NAT穿透.
  3. 所属分类:其它

    • 发布日期:2009-01-05
    • 文件大小:7340032
    • 提供者:xhmeng
  1. 遗传算法解决TSP问题 旅行商问题 程序代码

  2. 遗传算法(Genetic Algorithm)即是通过模拟自然进化过程,搜索出最优解的方法,如可用来解决组合优化问题。 TSP问题即旅行商问题,假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 程序用Microsoft Visual C++ 2010编写运行成功,更改各个城市坐标数据文件,即可输出最优路径。
  3. 所属分类:C/C++

    • 发布日期:2018-05-29
    • 文件大小:2048
    • 提供者:wsrjc
  1. 基于并行人工免疫算法的大规模TSP问题求解-基于并行人工免疫算法的大规模TSP问题求解.pdf

  2. 基于并行人工免疫算法的大规模TSP问题求解-基于并行人工免疫算法的大规模TSP问题求解.pdf 摘 要:  为求解大规模TSP 问题,提出了并行人工免疫系统的塔式主从模型 ,和基于TMSM的并行免疫记忆克隆选择算法 . TMSM是粗粒度的两层并行人工免疫模型,其设计体现了分布式的免疫响应和免疫记忆机制. PIMCSA 用疫苗的迁移代替了抗体的迁移,兼顾了种群多样性的保持和算法的收敛速度. 与其他算法相比,PIMCSA 在求解精度和运行时间上都更具优势,而且问题规模越大优势越明显. TMSM很好
  3. 所属分类:其它

    • 发布日期:2019-08-13
    • 文件大小:506880
    • 提供者:weixin_39841848
  1. TSP代码-王伟.rar

  2. 遗传算法解TSP(旅行商问题)问题,c++代码,文中已给出路径距离,实际问题可以直接将距离数组改变。遗传算法属于效率较高的元启发式算法,可以较快得出满意解。
  3. 所属分类:C/C++

    • 发布日期:2020-03-17
    • 文件大小:5242880
    • 提供者:baidu_40943683
  1. TSP问题matlab、c++代码、测试数据 数据集

  2. 本资源包含TSP常见的所有测试数据和matlab、c++代码。旅行商问题(Traveling Salesman Problem,TSP)代表一类组合优化问题,在物流配送、计算机网络、电子地图、交通疏导、电气布线等方面都有重要的工程和理论价值,引起了许多学者的关注 。TSP 简单描述为:一名商人要到n 个不同的城市去推销商品,每2个城市i和j之间的乐离为d,如何选择一条路径使得商人每个城市走一遍后回到起点,所走的路径最短。 TSP是典型的组合优化问题,并且是一个 NP难题。 TSP 描述起来很简单
  3. 所属分类:机器学习

    • 发布日期:2019-07-08
    • 文件大小:1048576
    • 提供者:viafcccy