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

搜索资源列表

  1. 基于混合遗传算法的TSP问题优化

  2. :为了进免陷入局部优化，提出使用混合遗传算法，即用应用模拟退火算法的Boltzmann生存方法，根据个体适应性的变异值和概率值，来保持个体的多样性，阻止提前收数，用顺序交叉算子和部分路径翻转变异算子来提高算法的收数速度，较好地解决了群体的多样性和收数速度的矛质.算法分析和测试表明，该改进算法是有效的.

  3. 所属分类：其它

    • 发布日期：2009-05-27
    • 文件大小：384000
    • 提供者：amdchenc

  1. 求解TSP问题的遗传算法实现.pdf

  2. 0IE问题是一个典型的优化组合问题，现在有很多解决的方法。本文针对遗传算法求解0IE问题进行了研究，对 选择、交叉和变异算子进行了算法设计，最后在_;C-;N 软件上进行编程实现。结果表明，遗传算法在求解0IE问题时具有 结果准确、收敛速度快等特点。

  3. 所属分类：其它

    • 发布日期：2009-08-23
    • 文件大小：125952
    • 提供者：h99389115

  1. 用遗传算法求解TSP问题

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

  3. 所属分类：其它

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

  1. 几种局部优化算子在求解TSP中的性能比较

  2. 几种局部优化算子在求解TSP中的性能比较，将局部优化算子引入遗传算法求解TSP问题，以求提高算法的性能

  3. 所属分类：其它

    • 发布日期：2009-12-10
    • 文件大小：43008
    • 提供者：Fish8020

  1. 基于MATLAB的遗传算法程序设计及TSP问题求解

  2. 首先分析了用Matlab 语言设计遗传算法程序的优越性, 接着以遗传算法求解TSP 问 题为例, 深入讨论了各个遗传算子的程序实现, 并通过分析实验数据, 得到各个遗传算子在搜 索寻优过程中所起的作用, 最后指出了用Matlab 语言编程同用其它高级程序语言编程的差异所 在.

  3. 所属分类：其它

    • 发布日期：2010-05-02
    • 文件大小：223232
    • 提供者：woaibaoluyao

  1. 郭涛的论文，介绍倒位算子的

  2. 郭涛算法被证明是迄今最好的解决TSP问题的演化方法，类似于遗传算法，这是郭涛的一篇论文，详细介绍了这种算法及在TSP问题的应用

  3. 所属分类：其它

    • 发布日期：2011-01-16
    • 文件大小：154624
    • 提供者：zxrgreat

  1. 多算子模拟退火算法在TSP问题中实现，OpenGL实现画图仿真

  2. C++编写的模拟退火的优化算法，在eil51 TSP问题上实现，采用多算子的改进思想，结果比较理想。最后用OpenGL软件实现画图仿真，结果一目了然

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

    • 发布日期：2011-06-10
    • 文件大小：1048576
    • 提供者：skkks

  1. 基于混合遗传算法的TSP问题优化研究论文

  2. :为了进免陷入局部优化，提出使用混合遗传算法，即用应用模拟退火算法的Boltzmann生存方法，根据个体适应性的变异值4f和概率值exp(-4'/T)，来保持个体的多样性，阻止提前收数，用顺序交叉算子和部分路径翻转变异算子来提高算法的收数速度，较好地解决了群体的多样性和收数速度的矛质.算法分析和测试表明，该改进算法是有效的.

  3. 所属分类：其它

    • 发布日期：2008-05-01
    • 文件大小：384000
    • 提供者：myzhzygh

  1. 遗传算法的研究与应用

  2. 本文对遗传算法进行改进，针对TSP问题提出贪心3PM 交叉算法，同时对模拟退火算法进行改进，并将两种算法结合，形成了一种基于3PM交叉算子模拟退火遗传算法。

  3. 所属分类：专业指导

    • 发布日期：2011-12-26
    • 文件大小：1048576
    • 提供者：deli_2011

  1. 一种改進的遺傳算法在TSP問題 中的應用研究

  2. 遺傳算法是一類借鑒生物界自然選擇和自然遺傳机制的隨机化搜索算法，其應用优勢在于處理傳統搜索方法難以解決的复雜和非線性問題。 本文對影響遺傳算法性能的因素進行了分析，引入了自适應遺傳算子的設計，交叉概率Pc和變异概率Pm能隨适應度值自動改變，提出了一种改進的遺傳算法IGA(Improved Generic Algorithm)。對于适應值高于群体平均适應度的個体，對應于較低的Pc和Pm，使得該解得以保護進入下一代﹔而低于平均值的個体，對應于較高的Pc和Pm，使該解被淘汰掉，自适應遺 傳算法在保持

  3. 所属分类：专业指导

    • 发布日期：2012-08-07
    • 文件大小：803840
    • 提供者：wong3303

  1. 基于遗传算法的TSP路径规划算法设计

  2. 首先给出了基于遗传算法求解TSP问题的一般性流程，设计了基于遗传算法的求解算法,包括编码设计、适应度函数选择、终止条件设定、选择算子设定、交叉算子设定以及变异算子设定等,然后设计并实现了基于遗传算法的TSP问题求解系统, 并编制了完整的Matlab程序予以仿真实现。

  3. 所属分类：专业指导

    • 发布日期：2013-08-30
    • 文件大小：313344
    • 提供者：sunnya1232

  1. 基于改进遗传算法的多目标TSP问题研究

  2. 针对传统遗传算法求解的缺陷 及多目标TSP问题解的特性，进行了一系列的改进，首先采用Grefenstettet编 码对候选初始解进行编码，引进了一个线性函数来计算选择概率，提出了一种 改进的交叉和变异算子，建立多目标旅行商问题模型，设计出了一种能够较好 求解多目标TSP问题的遗传算法．计算机仿真实验验证了该算法的有效性．

  3. 所属分类：其它

    • 发布日期：2013-11-10
    • 文件大小：256000
    • 提供者：u012794964

  1. 遗传算法解决TSP论文大汇总(特别是针对交叉算子优化问题)来自万方，知网等

  2. 遗传算法解决TSP论文大汇总(特别是针对交叉算子优化问题)来自万方，知网 等 顺序交叉 单点交叉 两点交叉……

  3. 所属分类：专业指导

    • 发布日期：2013-11-30
    • 文件大小：14680064
    • 提供者：jieyangchenjian

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

  2. TSP问题是典型的NP完全问题，遗传算法是求解NP完垒问题的一种理想方法 文章针对解决TSP问题．提出 使用改进的遗传算法，即用浓度控制选择策略以保证群体的多样性，用贪婪交叉算子和启发式倒位变异算子来提高算法的收敛速度，较好地解决了群体的多样性和收敛速度的矛盾.算法的分析和测试表明，该文算法的改进是有效的

  3. 所属分类：其它

    • 发布日期：2008-10-05
    • 文件大小：176128
    • 提供者：vigorliu

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

  2. c语言文件，c++编译通过。贪婪交叉算子，遗传算法解决TSP问题

  3. 所属分类：C++

    • 发布日期：2014-10-26
    • 文件大小：7168
    • 提供者：u010754939

  1. 遗传算法解决tsp问题

  2. 使用遗产算法解决TSP问题，包含多种算子可以自由选择，学习遗传算法的不二之选

  3. 所属分类：机器学习

    • 发布日期：2018-08-31
    • 文件大小：5242880
    • 提供者：qq_26967299

  1. 遗传算法 TSP 实现

  2. 遗传算法（GeneticAlgorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，通过模拟自然进化过程搜索最优解。遗传算法是从代表问题可能潜在的解集的一个种群（population）开始的，初代种群产生之后，按照适者生存和优胜劣汰的原理，逐代（generation）演化产生出越来越好的近似解，在每一代，根据问题域中个体的适应度（fitness）大小选择个体，并借助于自然遗传学的遗传算子（genetic operators）进行组合交叉（crossover）和变异

  3. 所属分类：Java

    • 发布日期：2018-10-31
    • 文件大小：4096
    • 提供者：w544347879

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

  2. TSP 问题广受学者关注。对于 TSP NP 问题的求解，一直困惑着广大学者。基于 GA的TSP求解，通过引入遗传算法到TSP问题中，实现TSP问题的快速求解，过程中通过选择适当的交叉算子、变异算子，大大加快算法收敛的速度，并且能够收敛到最优值或次优值。依据MATLAB强大的图形处理功能，能够实现TSP问题求解的动态显示过程，更加直观地得到TSP分析求解过程。

  3. 所属分类：其它

    • 发布日期：2020-02-12
    • 文件大小：3072
    • 提供者：qq_35297690

  1. 一种混合粒子群优化算法在TSP中的应用

  2. 针对TSP,提出一种混合粒子群优化算法IHPSO,将种群划分成若干子种群,在子种群内部实施遗传策略。算法在PSO-GA的基础上,引入克隆免疫机制,通过计算粒子间的亲和度来进行复制和变异,从而保留最佳粒子和改进较差粒子。算法中设计了克隆算子、交叉算子、自适应变异算子和抗体重组算子等4个算子。通过实验比较,用所提出的混合粒子群优化算法求解TSP在收敛速度、全局搜索能力和最优解结果上都较优。

  3. 所属分类：其它

    • 发布日期：2020-06-20
    • 文件大小：996352
    • 提供者：weixin_38649315

  1. 一种基于分层模型的TSP构建算法

  2. 提出了一种新算法，有效地减少了最近邻域法和贪婪算法在构建旅行商问题可行解过程中引入不合理长边的问题。该算法先借助一种由伪凸包算子所得到的分层模型对旅行商问题中的城市分布进行分析，之后通过将分层模型中相对外层的点逐个添加到内层的规则得到可行解。借助仿真实验求解TSPLIB标准库中的40实例，并与最近邻域法和贪婪算法进行对比，结果表明分层融合算法具有更高的精度，其平均求解质量达到8.47%。

  3. 所属分类：其它

    • 发布日期：2020-10-16
    • 文件大小：420864
    • 提供者：weixin_38599231
« 12 3 »