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

搜索资源列表

  1. 基于遗传算法的旅行商问题求解

  2. 基于遗传算法（GA)的旅行商问题(TSP)求解

  3. 所属分类：其它

    • 发布日期：2010-01-16
    • 文件大小：1021kb
    • 提供者：hongxinjie

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

  2. 在MATLAB环境下，采用遗传算法求解TSP问题，含源码及报告文档

  3. 所属分类：其它

    • 发布日期：2010-01-20
    • 文件大小：76kb
    • 提供者：mengjianyehun

  1. 一种基于基因库和多重搜索策略求解TSP 的遗传算法3 )

  2. TSP 是组合优化问题的典型代表,该文在分析了遗传算法的特点后,提出了一种新的遗传算法( GB—MGA) , 该算法将基因库和多重搜索策略结合起来,利用基因库指导单亲遗传演化的进化方向,在多重搜索策略的基础上利用 改进的交叉算子又增强了遗传算法的全局搜索能力。通过对国际TSP 库中多个实例的测试,结果表明:算法( GB — MGA) 加快了遗传算法的收敛速度,也加强了算法的寻优能力。

  3. 所属分类：其它

    • 发布日期：2010-08-12
    • 文件大小：340kb
    • 提供者：robinautomation

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

  2. (用caj view打开） 本文由三个部分组成，第一部分是对研究背景的介绍，给出了最优化问题的描述，概括了求解最优化问题的数学方法和演化计算方法。第二部分是对遗传算法的研究:对传统的遗传算法进行了简要的分析，介绍了一些改进的遗传算法，在此基础上，提出了一种基于相似性的遗传算法。第三部分是遗传算法的应用实践:将所设计的算法应用到代表性的旅行商问题和车间调度问题

  3. 所属分类：专业指导

    • 发布日期：2011-04-21
    • 文件大小：2mb
    • 提供者：lujian1989

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

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

  3. 所属分类：专业指导

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

  1. 旅行商问题的改进差分进化方法

  2. TSP ( T raveling Sales man Prob lem) 旅行商问题是一类典型的 NP完全问题, 目前大多采 用遗传算法求解。差分进化算法 ( D i fferent i a l Evolution A lgorith m, DE ) 作为一种新型的进化算 法, 与遗传算法有很多相似之处。提出用改进的差分进化算法解决 TSP问题。采用基于整数序 规范的辅助算子解决变异问题, 并引入刘海交叉算子。实验结果表明该方法有效地提高了算法 的收敛速度与寻优质量, 表现出了良好的特性。

  3. 所属分类：其它

    • 发布日期：2011-08-20
    • 文件大小：537kb
    • 提供者：ZMY467460028

  1. 遗传算法 方面学习资料.rar

  2. 学习时候搜集的资料，共享出来。谢谢。 基于多目标优化的免疫遗传算法在Matlab环境中的实现.pdf 基于遗传算法的数据拟合在MATLAB环境中的实现.pdf 实数编码遗传算法中常用变异算子的Matlab实现及应用.pdf 退火单亲遗传算法求解旅行商问题及MATLAB实现.pdf 遗传算法Matlab代码.doc 遗传算法求解TSP问题的MATLAB实现.pdf

  3. 所属分类：教育

    • 发布日期：2012-02-23
    • 文件大小：16mb
    • 提供者：thanklife

  1. 基于遗传算法的旅行商问题程序

  2. 程序为matlab程序，使用遗传算法尝试求解旅行商这类NPC问题。实测结果不错，期待各位朋友共同改进。

  3. 所属分类：其它

    • 发布日期：2013-02-06
    • 文件大小：2kb
    • 提供者：yeguitar

  1. 关于MTSP问题的几篇论文

  2. 基于混合算法的均衡路程MTSP研究,求解TSP和MTSP的混合遗传算法，任务均分的多旅行商问题,使用遗传算法解决MTSP问题的一种新的染色体设计

  3. 所属分类：其它

    • 发布日期：2008-09-05
    • 文件大小：939kb
    • 提供者：sparkyqin

  1. 基于遗传算法求解旅行商问题

  2. 假设有一个旅行商人要拜访N个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，这里没要求最后回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。采用的是java编写的，其中，各城市用坐标表示，运行结果输出经过的城市序列以及路线的图形显示，

  3. 所属分类：Java

    • 发布日期：2013-05-07
    • 文件大小：80kb
    • 提供者：leida430

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

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

  3. 所属分类：其它

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

  1. 遗传算法解决TSP问题

  2. 旅行商问题(Travelling Salesman Problem，TSP)是一个经典的组合优化问题。研究者一直在努力寻找一种既有高质量的解，又能快速收敛的最佳或近似算法。本文探索将遗传算法融合在TSP问题的求解中，主要工作如下：(1)概述了旅行商问题的研究背景、研究现状、目的、意义及本文的主要工作，阐述了遗传算法及其特点、基础理论以及其研究现状。(2)概述了旅行商问题的定义、数学模型及分类，重点讨论了几种经典的旅行商问题的求解算法。(3)提出一种基于遗传算法和优化策略的求解TSP问题的算法，

  3. 所属分类：C#

    • 发布日期：2014-01-14
    • 文件大小：164kb
    • 提供者：luolailong

  1. MATLAB_智能算法30个案例分析

  2. 1 基于遗传算法的TSP算法（王辉） TSP (旅行商问题—Traveling Salesman Problem)，是典型的NP完全问题，即其最坏情况下的时间复杂性随着问题规模的增大按指数方式增长，到目前为止不能找到一个多项式时间的有效算法。遗传算法是一种进化算法，其基本原理是仿效生物界中的“物竞天择、适者生存”的演化法则。遗传算法的做法是把问题参数编码为染色体，再利用迭代的方式进行选择、交叉以 及变异等运算来交换种群中染色体的信息，最终生成符合优化目标的染色体。实践证明，遗传算法对于解决TS

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

    • 发布日期：2017-11-20
    • 文件大小：12mb
    • 提供者：sinat_22700991

  1. 基于并行人工免疫算法的大规模TSP问题求解-基于并行人工免疫算法的大规模TSP问题求解.pdf

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

  3. 所属分类：其它

    • 发布日期：2019-08-13
    • 文件大小：495kb
    • 提供者：weixin_39841848

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

  2. matlab函数，用于求解tsp旅行商问题，内有注解，亲测可用，学习启发式算法时，旅行商问题是一个经典的例子。其中，遗传算法可以用来求解该问题。遗传算法是一种进化算法，由于其启发式算法的属性，并不能保证得到最优解。求解效果与初始种群选取，编码方法，选择方法，交叉变异规则有关。

  3. 所属分类：专业指导

  1. 旅行商问题的基于规则的进化优化方法

  2. 长期以来，旅行商问题一直被认为是现有优化方法的一个挑战性应用程序，也是开发新优化方法的基准应用程序。 与许多现有算法一样，传统的遗传算法在此类问题上的成功将非常有限，尤其是随着问题规模的增加。 提出了一种基于规则的遗传算法，并论证了旅行商问题的集集。 与模拟退火技术和标准遗传算法比较了求解特性和求解效率。 结果表明，基于规则的遗传算法可为所有考虑到的问题大小提供出色的性能。 此外，优化后的分析可以洞悉在解决方案过程中成功应用了哪些规则，从而可以修改规则以进一步提高性能。

  3. 所属分类：其它

  1. 求解非连通图旅行商问题的改进遗传算法

  2. 为了克服传统遗传算法的早熟收敛问题，提出改进遗传算法。采用基于旅行商遍历城市顺序的染色体编码，结合随机法与贪心法生成初始种群，提高遗传效率。通过执行优先保留交叉和平移变异操作，引入局部邻域搜索，给出最优解是否满足非连通约束的判据。最后，实验结果验证了该算法的有效性。

  3. 所属分类：其它

    • 发布日期：2020-10-17
    • 文件大小：269kb
    • 提供者：weixin_38745361

  1. 基于遗传算法的MTSP问题求解(python代码)

  2. 本文件提供了一个MTSP类，一个启动main函数，主要提供了几个可改参数，参数1：交叉概率；参数2：变异概率；参数3：种群数目； 参数4：迭代次数；参数5：旅行商的数量（根据实际情况调整）；参数6：每辆车最少去几个地点； 参数7：起始点的位置，读者可以根据自己的想法修改其中 的逻辑

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

    • 发布日期：2020-12-13
    • 文件大小：6kb
    • 提供者：qq_45954444

  1. 改进的遗传算法求解旅行商问题

  2. 提出一种解决旅行商问题的改进遗传算法. 在传统遗传算法的基础上, 引入贪婪算法进行种群初始化; 从遗传进化代数和个体适应函数值两个方面实现遗传参数自适应调节, 在加快寻优速度的同时防止寻优陷入局部最优; 采用基于贪婪方法的启发式交叉算子优化交叉结果; 对交叉前后的种群分别实施精英个体保留策略, 保证最优基因结构得以延续. 实验结果分析表明, 改进的遗传算法可以在种群规模较小的情况下具有更可靠的寻优能力.

  3. 所属分类：其它

    • 发布日期：2021-01-14
    • 文件大小：406kb
    • 提供者：weixin_38729108

  1. 无线传感网中基于时变多旅行商和遗传算法的多目标数据采集策略

  2. 相比传统数据路由的数据采集技术，无线移动节点技术逐步成为近年来无线传感网中数据采集的另一种新技术。由于其中对静态节点遍历次序的求解本身是一个NP难问题，提出了一种更为通用的基于多移动节点的多目标数据采集策略，将此问题建模为一种时变多旅行商问题模型。考虑到其属于NP难的离散优化问题模型，设计了一种针对问题特点的混合遗传算法来求解多个移动节点的规划路径，并对设计的算法给出了收敛性证明。通过对公开数据集的测试证实，所提基于多移动节点采集数据的时变旅行商问题模型和设计的求解算法确实能有效地提高数据采集的

  3. 所属分类：其它

« 12 »