注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. tsp问题遗传0算法~~~MATLAB 仿真

  2. %TSP问题的解法。包含4部分。本部分为主程序；另外roadlength.m为路径长度函数；roadlength.m为最优路径的函数；还有d.mat为距离矩阵。 NIND=400; %个体数目 MAXGEN=100; %最大遗传代数 N=16; %变量的维数（中间节点的个数） PRECI=10; %变量的二进制位数 GGAP=0.9; %代沟 trace=zeros(MAXGEN,2); %寻优结果的初始值 FieldD=[rep([PRECI],[1,N]);rep([-10;10],[1,

  3. 所属分类：其它

    • 发布日期：2009-06-09
    • 文件大小：3kb
    • 提供者：yuwangming

  1. 遗传算法解决TSP问题.rar

  2. /* 用遗传算法(GA)解决TSP（旅行商）问题 完成时间:2005.8.2 编译环境:VC7.1 (用VC6的话需要修改几处，要把hash_map改为map) 作者:西南科技大学 唐坤(sf.tk) QQ: 226152161 Blog: blog.gameres.com/show.asp?BlogID=1450&column=0 E-mail: starsftk@yahoo.com.cn ps:初学遗传算法，很多都不懂，程序还有很多不足，若你改进了别忘了告诉我 */

  3. 所属分类：其它

    • 发布日期：2010-01-14
    • 文件大小：59kb
    • 提供者：emcvip

  1. 分支定界求解TSP问题

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

  3. 所属分类：其它

    • 发布日期：2010-05-08
    • 文件大小：1mb
    • 提供者：db10jiao

  1. TSP问题的SOM求解

  2. 采用SOM（自组织映射）神经网络对TSP问题进行了求解。具体实现采用了两种方法：Java Applet和Matlab。两者都有动态求解界面，其中Java实现的可以在界面上选择参数，Matlab的参数需要在程序里面改 【注意下载完进行评论时，要选择评论框上面的星级，这样减掉的分不仅能原数返回，而且还能多赠1分】

  3. 所属分类：Java

    • 发布日期：2010-06-24
    • 文件大小：181kb
    • 提供者：js2854

  1. 模拟退火matlab源程序代码TSP问题

  2. 部分代码L： function [f,T]=TUIHUO_TSP(d,t0,tf,X) %TSP问题（货郎担问题，旅行商问题）的模拟退火算法通用malab源程序 % f目标最优值,T最优路线,d距离矩阵,t0初始温度,tf结束温度 [m,n]=size(d); L=n*n; t=t0; pi0=1:n; %初始路径 1，2，...，n min_f=inf; %记录最短路径的长度值 for k=1:n-1 min_f=min_f+d(pi0(k),pi0(k+1)); end min_f=min

  3. 所属分类：其它

    • 发布日期：2011-03-13
    • 文件大小：1kb
    • 提供者：xj10921092

  1. TSP问题遗传算法matlab源程序

  2. SP问题（又名：旅行商问题，货郎担问题）遗传算法通用matlab程序 %D是距离矩阵，n为种群个数,建议取为城市个数的1~2倍， %C为停止代数，遗传到第 C代时程序停止,C的具体取值视问题的规模和耗费的时间而定

  3. 所属分类：专业指导

    • 发布日期：2012-03-05
    • 文件大小：23kb
    • 提供者：homer998

  1. VC++6.0下模拟退火算法解TSP问题控制台程序V1.1版

  2. VC++6.0下的SA算法解TSP问题控制台程序, 可以修改城市坐标文件！改进了算法，新版本支持初始温度的数值计算方法，三种降温函数（衰减系数法、快速退火法、经典退火法），两种邻域生成算法（2-opt邻域映射和随机逆序映射），收敛性还有待改善，以求得到近似全局最优解！

  3. 所属分类：C++

    • 发布日期：2012-03-19
    • 文件大小：2mb
    • 提供者：guillotine007

  1. 遗传算法 解TSP问题

  2. srand((unsigned)time(NULL)); //最大实验次数，城市数，种群规模，最大迭代次数 int CASNUM,POINTCNT,POPSIZE,GENERATIONS; //scanf("%d",&CASNUM;);//输入实验次数 CASNUM=10;//输入实验次数 //scanf("%d%d%d",&POINTCNT;,&POPSIZE;,&GENERATIONS;);//输入染色体长度（城市数），种群规模，最大迭代步数 POINTCNT=10, POPSIZE=10

  3. 所属分类：C/C++

    • 发布日期：2012-04-28
    • 文件大小：8kb
    • 提供者：longwindshine

  1. TSP问题遗传算法通用Matlab程序

  2. TSP问题遗传算法通用Matlab程序 程序一：主程序 %TSP问题（又名：旅行商问题，货郎担问题）遗传算法通用matlab程序 %D是距离矩阵，n为种群个数 %参数a是中国31个城市的坐标 %C为停止代数，遗传到第 C代时程序停止,C的具体取值视问题的规模和耗费的时间而定 %m为适应值归一化淘汰加速指数,最好取为1,2,3,4,不宜太大

  3. 所属分类：数据库

    • 发布日期：2012-08-18
    • 文件大小：30kb
    • 提供者：heshansxjmhao

  1. 贪心法求TSP问题

  2. 题目描述：TSP（Traveling Salesman Problem ）是指：有一个推销员，要到n个城市推销商品，他要找出一个包含所有n个城市的具有最短路程的环路。 TSP的历史很久，最早的描述是1759年欧拉研究的骑士周游问题，即对于国际象棋棋盘中的64个方格，走访64个方格一次且仅一次，并且最终返回到起始点。类似的问题有： 中国邮递员问题（Chinese Postman Problem CPP） 一个邮递员从邮局出发，到所辖街道投递邮件，最后返回邮局，如果他必须走遍所辖的每条街道至少一次

  3. 所属分类：C/C++

    • 发布日期：2013-05-21
    • 文件大小：121kb
    • 提供者：n900223

  1. 规划法求TSP最优解程序

  2. 用数学规划的方法解决TSP问题，如果能求出结果，求出的都是最优解。是效果最让我满意的求TSP的程序包。从版本1 - 9_1求解能力越来越高（11~百来个顶点），但还是保留了所有版本的程序。有的可求有向图，有的不能，程序里的说明都很详细了。用tsp9_1的顶点数目甚至能达到200个。 generate是用来生成数据的，可以用来测试。

  3. 所属分类：其它

    • 发布日期：2014-09-17
    • 文件大小：14kb
    • 提供者：macer3

  1. Hopfield神经网络解决TSP问题C++程序

  2. 目前程序代码设置只支持不超过10个点的tsp问题，感兴趣的同学可以自己修改代码，使程序适应性更广泛。 使用方法： 每次运行前删除文件夹内的result.txt 1.在左侧区域内选取n（2<n<10）个点 2.选取完成后点击生成解决方案 3.等待弹出对话框“finished”，计算过程结束。

  3. 所属分类：C++

    • 发布日期：2015-05-13
    • 文件大小：21mb
    • 提供者：u013764422

  1. 禁忌搜索算法30城市TSP问题（C++源代码）

  2. 此代码是我智能计算课的一个练习作业。使用的是MFC对话框做的显示界面，在vc6.0平台上开发的，当然也可以用vs其他版本打开、更改或重新编译，文件中的debug文件夹和release文件夹里的.exe的文件可以直接双击运行。debug版本运行时带有调试信息，速度会慢点，release版本是发布版本，运行速度非常快。 1.显示界面上可实现的功能： 对话框上可以显示城市位置、规划后得到的结果路线，上面还设置有编辑框，可以直接调整算法的参数（如最大循环次数、禁忌长度、候选解个数等）。另外还设计有算法

  3. 所属分类：C++

    • 发布日期：2015-10-02
    • 文件大小：6mb
    • 提供者：cdownload_zxl

  1. 离散数学实验TSP（旅行商问题）的代码实现

  2. 离散数学实验（南京航空航天大学） 对于n阶完全带权图，使用以下两种算法获得TSP问题的近似解，并对所得结果进行比较： 1.最邻近法 2.最小生成树法

  3. 所属分类：C/C++

    • 发布日期：2017-01-20
    • 文件大小：4mb
    • 提供者：baidu_34187903

  1. 遗传算法求解TSP问题（Java实现）

  2. 使用遗传算法（GA）求解旅行商问题（TSP），此TSP问题来自于tsplib(http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/)上的数据att48，这是一个对称TSP问题，城市规模为48，其最优值为10628，最优路径为：1 8 38 31 44 18 7 28 6 37 19 27 17 43 30 36 46 33 20 47 21 32 39 48 5 42 24 10 45 35 4 26 2 29 34 41 16 22 3

  3. 所属分类：算法与数据结构

    • 发布日期：2017-08-11
    • 文件大小：11kb
    • 提供者：u011633009

  1. 单向最小权路径（包含c++源程序）

  2. 题目如下：包含源程序（可以运行的c++程序） Descr iption 一个 m 行 n 列的整数矩阵上的一条路径是指矩阵元素的下标序列 (i1,1), (i2,2), ..., (in,n), 其中 1 ≤ i1 ≤ m, 且 | ij+1－ij | ≤ 1, j = 1, 2, ..., n-1. 也就是说, 路径中每个元素的行号是前一个元素(如果存在的话)的行号或者加 1、减 1. 由于列下标是自然序的, 所以为方便起见, 只用行下标序列 i1, i2, ..., in 表示对应路径.

  3. 所属分类：C++

    • 发布日期：2009-04-03
    • 文件大小：38kb
    • 提供者：weiyikeyima

  1. Matlab多旅行商TSP-5种算法

  2. 遗传算法解决5种多旅行商问题（mtsp）的matlab程序 分别为以下5中情况： 1.从不同起点出发回到起点（固定旅行商数量） 2.从不同起点出发回到起点（旅行商数量根据计算可变） 3.从同一起点出发回到起点 4.从同一起点出发不会到起点 5.从同一起点出发回到同一终点（与起点不同）

  3. 所属分类：其它

    • 发布日期：2018-04-30
    • 文件大小：23kb
    • 提供者：qq_38640795

  1. 采用启发式搜索求解TSP问题（C语言）

  2. 采用启发式搜索求解TSP问题步骤为：首先利用最小生成树算法构造无向图 G 的TSP问题的最小生成树；然后从最小生成树开始构造闭合回路(N个城市不重复排列序列)；最后采用枚举的方法,确定从不同最小生成树开始构造的闭合回路中距离最小的一个 ,即最短城市序列 。 由于闭合回路中每个节点的度都为2 ,因此在构造闭合回路时需要处理最小生成树中度不等于2的节点。处理时,第一步是通过删除边的方法降低最小生成树中度大于2的节点的度 ,保证每个节点的度都不大2。删除边时,首先选择与待处理节点(度大于2的节点)

  3. 所属分类：C/C++

    • 发布日期：2020-06-30
    • 文件大小：3kb
    • 提供者：abc2779845

  1. TSP（1,2）问题的蚁群优化的逼近性能

  2. TSP（1,2）问题的蚁群优化的逼近性能

  3. 所属分类：其它

    • 发布日期：2021-03-12
    • 文件大小：517kb
    • 提供者：weixin_38569203

  1. scikit-opt：遗传算法，粒子群优化，模拟退火，蚁群优化算法，免疫算法，人工鱼群算法，差异进化和TSP（旅行推销员）-源码

  2. Python中的群智能（遗传算法，粒子群优化，模拟退火，蚁群算法，免疫算法，Python中的人工鱼群算法） 文档： : 文档： : 源代码： : 帮助我们改善scikit-opt 安装 pip install scikit-opt 对于当前的开发人员版本： git clone gitgithub.com:guofei9987/scikit-opt.git cd scikit-opt pip install . 特征 功能1：UDF UDF （用户定义的函数）现在可用！ 例如，您

  3. 所属分类：其它

    • 发布日期：2021-02-21
    • 文件大小：76kb
    • 提供者：weixin_42181693
« 12 3 »