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

搜索资源列表

  1. 人工免疫算法求解TSP问题

  2. 理解人工免疫系统的基本原理，下载TSP问题标准库，用C++或Java语言实现人工免疫算法的TSP问题求解：设计求解TSP问题的编码方案；免疫基因操作、克隆操作、选择操作的设计； 用代码实现并分析算法的执行效率；

  3. 所属分类：其它

    • 发布日期：2009-05-26
    • 文件大小：3mb
    • 提供者：sha0719

  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问题

  2. ：介绍TsP问题和遗传算法的基本原理。针时解决TsP问题，阐述遗传算法在编码表示和遗传操作算子等方面的应 用情况，以及该算法在实现过程中的一些处理方法，最后给出该算法的运行结果和总结。

  3. 所属分类：其它

    • 发布日期：2009-11-11
    • 文件大小：492kb
    • 提供者：sbfj_88999

  1. 改进的遗传算法求解TSP

  2. 收敛熟度快，求解效果好。%-------nCity：城市数量； %-------xyCity：城市二维坐标； %-------dCity：城市间距离矩阵； %-------nPopulation：种群个体数量； %-------Population：种群，nPopulation*nCity矩阵，每行由{1,2,...,nCity}某一个全排列构成； %-------generation：算法终止条件一，迭代代数； %-------nR：算法终止条件二，最短路径值连续nR代不变； %------

  3. 所属分类：其它

    • 发布日期：2009-11-24
    • 文件大小：7kb
    • 提供者：honglei1988

  1. 基于改进的遗传算法求解TSP代码

  2. %-------nCity：城市数量； %-------xyCity：城市二维坐标； %-------dCity：城市间距离矩阵； %-------nPopulation：种群个体数量； %-------Population：种群，nPopulation*nCity矩阵，每行由{1,2,...,nCity}某一个全排列构成； %-------generation：算法终止条件一，迭代代数； %-------nR：算法终止条件二，最短路径值连续nR代不变； %-------R：最短路径； %--

  3. 所属分类：其它

    • 发布日期：2009-11-24
    • 文件大小：3kb
    • 提供者：hlygnh

  1. 模拟退火算法求解TSP

  2. 关于TSP的求解，利用MatlAB实现； 源程序包含模拟退火算法和城市坐标，用VC实现；

  3. 所属分类：其它

    • 发布日期：2010-04-11
    • 文件大小：2mb
    • 提供者：wangk1234

  1. 软件过程标准--之IEEE1517，CMM，PSP，TSP

  2. 软件过程标准注重讲了IEEE1517，CMM，PSP和TSP的有关内容和目标，介绍的详细具体，与企业级很接近的前沿技术手段；软件过程标准注重讲了IEEE1517，CMM，PSP和TSP的有关内容和目标，介绍的详细具体，与企业级很接近的前沿技术手段

  3. 所属分类：专业指导

    • 发布日期：2010-04-23
    • 文件大小：1mb
    • 提供者：doris_crazy

  1. 遗传算法随机搜索与优化算法

  2. SP问题是古老的经典的问题，有关的研究有几百年的时间。TSP旅行商问题是一类典型的NP完全问题，遗传算法是解决NP问题的一种较理想的方法。

  3. 所属分类：其它

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

  1. 模拟退火算法解决TSP问题 c++

  2. 利用模拟退火算法解决TSP问题，所用语言为vc++，程序比较精炼，便于理解学习，特拿出分享。

  3. 所属分类：C++

    • 发布日期：2010-06-22
    • 文件大小：1mb
    • 提供者：mashj87

  1. 基于遗传免疫算法的TSP问题求解方法

  2. 基于遗传和免疫算法的TSP求解方法 1、介绍TSP问题及复杂度分析，剖析传统方法弊端； 2、介绍现代算法——遗传和免疫； 3、遗传免疫算法与TSP问题结合； 4、改进算法 本文法求解部分已达到世界第一水平！！ 提供论文和代码供学习和研究，本人QQ：113875896

  3. 所属分类：专业指导

    • 发布日期：2011-07-22
    • 文件大小：930kb
    • 提供者：sir_xujianhui

  1. 基于VC++6.0的遗传算法解TSP问题对话框应用程序

  2. 基于VC++6.0的遗传算法解TSP问题对话框应用程序，拥有直接绘制城市路径图功能，遗传算法效率高。适应函数采用了基于排序的指数型评价函数，收敛性更快，自然选择效果更优；提供两种交叉算法，默认使用贪婪交叉算法，优化了TSP问题的收敛性，另一种为常规交叉算法，随机区间保留算法；变异算法默认使用随机区间随机排序邻域映射算法，另一种为基于2-opt的邻域映射算法，前者的全局最优搜索能力更强。

  3. 所属分类：C++

    • 发布日期：2012-03-26
    • 文件大小：112kb
    • 提供者：guillotine007

  1. 三种解决TSP问题的近似算法的实现

  2. 最近邻策略(NearestNeighbor)解决TSP问题的算法实现——是基于贪心思想； 最短链路策略(ShortestLinkedHeuristic)解决TSP问题的算法实现——也是基于贪心算法，但与上述实现细节有所不同； 最短插入启发式策略(NearestInsertion)解决TSP问题的算法实现——插入启发式策略基本思想是对由|V|个城市的某m个城市所构成的回路，陆续地选择一个未在回路中的城市，然后插入到该回路，使得引起的权和的改变量最小。重复上述过程，直到所有的城市被插入。根据选择待

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

    • 发布日期：2012-09-19
    • 文件大小：457kb
    • 提供者：xiaoyao3857

  1. 改进的遗传算法求解TSP问题

  2. 旅行商问题是一个NP 完全问题，目前任何NP 完全问题都不能用任何已知的 多项式算法求解；若任何一个NP 完全问题有多项式算法，则一切NP 完全问题都 有多项式算法。 由此，不少人猜测任何NP 完全问题都没有多项式算法，但至今无人证明。事 实上，人们普遍认为，不发展全新的数学技术就证明不了这个猜想。这样一种认 识的实际意义就在于许多人相信，难计算是这样一类问题的固有性质，因此它们 不可能用有效算法求解，而所有能精确求解NP 完全问题的算法，在最坏情况下都 需要指数级的时间。

  3. 所属分类：其它

    • 发布日期：2013-03-25
    • 文件大小：550kb
    • 提供者：ruanyirun08

  1. 一种用于解决TSP问题的正的自反馈Hopfield网络.pdf

  2. 针对Hopfield 网络在解TSP 问题时出现的存在无效解和收敛速度慢的问题,提出正的自反馈Hopfield 网络。通过仿真可以看出正的自反馈Hopfield 网络在解决TSP 问题上易获得有效解,且具有收敛速度快和迭代次数少的优点。

  3. 所属分类：网络基础

    • 发布日期：2008-09-07
    • 文件大小：183kb
    • 提供者：sqb0510

  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. 1以10/个城市结点的TSP问题为例,用遗传算法加以求解； 2 掌握遗传算法的基本原理、各个遗传操作和算法步骤； 3能求出问题最优解，若得不出最优解，请分析原因； 4要求界面显示每次迭代求出的局部最优解和最终求出的全局最优解

  3. 所属分类：专业指导

    • 发布日期：2013-06-21
    • 文件大小：180kb
    • 提供者：huangyanhua616

  1. 基于遗传算法的TSP算法

  2. 这是一个完整的基于遗传算法的TSP算法，调用格式为： [Shortroute,ShortLen]=GATSP(C) 其中，Shortroute为最优圈； ShortLen为最优圈的长度； C为节点（城市）的坐标矩阵：第一列为横坐标，第二列为纵坐标。

  3. 所属分类：网络基础

    • 发布日期：2014-03-18
    • 文件大小：5kb
    • 提供者：wumingzhifeng

  1. 遗传算法求解 tsp问题

  2. c++遗传算法求解48个城市的tsp问题

  3. 所属分类：其它

    • 发布日期：2009-02-21
    • 文件大小：870kb
    • 提供者：zhangbing_1124

  1. 遗传算法(GA)求解TSP问题C++程序

  2. 使用遗传算法求解TSP问题； 使用C++实现； 通用性好，只需要修改城市坐标和城市个数就可以求解任意个城市规模的TSP问题

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

  1. 遗传算法实现TSP的完整代码.zip

  2. 程序会动态的展示迭代过程，40以内城市大概迭代500次能收敛到最优； 这里是用中国城市地理坐标直接做欧式距离计算，实际上可以根据问题作出调整。

  3. 所属分类：其它

    • 发布日期：2020-05-05
    • 文件大小：44kb
    • 提供者：weixin_37647148
« 12 3 4 »