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

搜索资源列表

  1. 自组织神经网络求解TSP问题

  2. 一、 旅行商问题 旅行商问题(Traveling Salesman Problem，简称TSP). 商品的推销员打算从驻地出发遍访他要去的每个城市，并且每个城市只能访问一次，最后必须返回出发城市。问如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？ 旅行商问题TSP是一个典型的组合优化问题，并且是一个NP完全问题，其可能Hamilton圈的数目是顶点的数目n的指数函数，所以一般很难精确地求出其最优解。所谓组合优化问题，是指在离散的，有限的数学结构上，寻找一个满足给定条件，并使其目标函

  3. 所属分类：其它

  1. 使用遗传算法解决MTSP问题的一种新的染色体设计

  2. 多旅行商问题讨论的是如何安排N座城市，要求每个城市只允许被访问一次时，求解所有旅行商花费的费用和是最小(或最大)的问题。MTSP问题其实与单旅行商问题(Traveling Salesperson Problem，简称aSP)相似，但是由于添加了任何城市只要被某一旅行商访问到即可这个附加条件，因而增加了问题复杂度。在以前使用遗传算法(GA)研究解决MISP问题时，通常采用标准的ISP染色体和处理方法。现为解决MTSP问题给出了一种新的染色体设计和相关的处理方法，并与以往的理论设计和计算性能进行比

  3. 所属分类：其它

    • 发布日期：2010-04-08
    • 文件大小：347kb
    • 提供者：lsy1002000828

  1. 基于演化蚁群算法的TSP问题论文

  2. 基于演化蚁群算法的TSP问题论文，蚁群算法是最近几年才提出来的一种新的仿生优化算法，它是由意大利学者M.Dorigo, V.Mahiezzo, A.Colorni等人受自然界中真实蚂蚁群体寻找食物过程的启发而率先提出来的

  3. 所属分类：其它

    • 发布日期：2010-04-14
    • 文件大小：944kb
    • 提供者：taoxingzhen

  1. 遗传算法 TSP问题

  2. 应用改进的遗传算法求解 tsp 问题 应用改进的遗传算法求解问题 黄勇军, 武友新, 刘华斌 南昌大学信息工程学院计算机科学与技术系

  3. 所属分类：其它

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

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

  3. 所属分类：其它

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

  1. 蚁群算法基本实现

  2. 自仿生学创立以来，科学家们就根据生物进化的机理先后提出了多种适合于现实世界中复杂问题优化 的模拟进化算法，如：模拟退火算法(SA)、进化算法(EA)、进化规划(EP)、禁忌搜索算法(TS)、蚁群算法 (ACA)等．蚁群算法(ant colony algorithm，简称ACA)是2O世纪9O年代由意大利学者M．Dorigo等人[1圳 首先提出来的一种新型的模拟进化算法．它的出现为解决NP一难问题提供了一条新的途径．用蚁群算法求 解旅行商问题(TSP)、分配问题(QAP)、调度问题(JSP)等，

  3. 所属分类：C++

    • 发布日期：2011-10-19
    • 文件大小：7kb
    • 提供者：wanglikai91

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

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

  3. 所属分类：C++

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

  1. 蚁群优化算法

  2. 20世纪50年代中期创立了仿生学，人们从生物进化的机理中受到启发。提出了许多用以解决复杂优化问题的新方法，如进化规划、进化策略、遗传算法等，这些算法成功地解决了一些实际问题。 20世纪90年代意大利学者M．Dorigo，V．Maniezzo，A．Colorni等从生物进化的机制中受到启发，通过模拟自然界蚂蚁搜索路径的行为，提出来一种新型的模拟进化算法—— 蚁群算法，是群智能理论研究领域的一种主要算法。用该方法求解TSP问题、分配问题、job-shop调度问题，取得了较好的试验结果．虽然研究时间

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

    • 发布日期：2012-06-08
    • 文件大小：914kb
    • 提供者：yyl798310473

  1. 一种改进的求解TSP算法

  2. 一种基于DNA算法的TSP问题，对于TSP的问题提出了新的思路

  3. 所属分类：其它

    • 发布日期：2012-06-28
    • 文件大小：779kb
    • 提供者：fei_8825

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

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

  3. 所属分类：其它

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

  1. 遗传算法与粒子群算法的实现

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

  3. 所属分类：其它

    • 发布日期：2013-09-04
    • 文件大小：1mb
    • 提供者：u011188353

  1. 一种求解旅行商问题的新算法

  2. 一种求解tsp问题的新算法 希望对大家有所帮助

  3. 所属分类：其它

    • 发布日期：2008-10-18
    • 文件大小：210kb
    • 提供者：wangkangsoldier

  1. 求解TSP量子蚁群算法

  2. 量子蚁群算法的小论文，设计新的思路求解传统TSP问题，并对结果进行了验证对比

  3. 所属分类：机器学习

    • 发布日期：2017-11-12
    • 文件大小：669kb
    • 提供者：bingfengxuanlan

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

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

  3. 所属分类：其它

    • 发布日期：2019-06-14
    • 文件大小：369kb
    • 提供者：xk02143

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

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

  3. 所属分类：其它

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

  1. 改进的蚁群算法及其在Eil50问题上的检验

  2. 针对蚁群算法在开始的时候由于信息素较少导致收敛速度慢的问题,提出了一种基于图形的加权蚁群算法,它利用蚁群算法最优路径的特点,对每个城市分别加权,然后从比较离散的点开始进行寻优。节省了在不可能构成最优路径上的计算时间,提高了运算速度。用TSP问题的Eil50检验的结果表明新算法提高了标准蚁群算法的效率和计算结果的质量。

  3. 所属分类：其它

    • 发布日期：2020-05-30
    • 文件大小：897kb
    • 提供者：weixin_38547151

  1. TSP的量子进化算法的新量子旋转角

  2. 本文对量子旋转门进行了改进，这是传统量子进化算法在种群更新中的主要操作。 定义了新的旋转角度，以防止算法在中期和后期容易陷入局部最佳状态。 根据TSP的特点，提出了一种改进的量子旋转门，根据进化代数和对旋转角度的自适应动态调整值的适应程度，来自适应地调整旋转角度，从而获得更好的全局性。搜索功能。 同时，为了防止概率振幅α的过大化。 和 ？ 属于局部最优算法，本文对旋转的概率幅值采用Hε门进行校正处理。 对比实验结果表明，与传统的量子进化算法相比，该算法在解决TSP问题上的稳定性和准确性得到了极大

  3. 所属分类：其它

    • 发布日期：2021-03-23
    • 文件大小：432kb
    • 提供者：weixin_38668243

  1. TS启发式进化算法的新量子旋转角

  2. 本文对量子旋转门进行了改进，这是传统量子进化算法在种群更新中的主要操作。 定义了新的旋转角度，以防止算法在中期和后期容易陷入局部最佳状态。 根据TSP的特点，提出了一种改进的量子旋转门，根据进化代数和对旋转角度的自适应动态调整值的适应程度，来自适应地调整旋转角度，从而得到了更好的全局搜索功能。 同时，为了防止概率幅值D和E的过大化成为局部最优算法，本文在旋转概率幅值上采用H＃门进行校正处理。 对比实验结果表明，与传统的量子进化算法相比，该算法在解决TSP问题上的稳定性和准确性得到了极大的提高。

  3. 所属分类：其它

    • 发布日期：2021-03-14
    • 文件大小：414kb
    • 提供者：weixin_38632797

  1. AI-Sudoku-TSP：用于数独求解，01背包和旅行推销员问题的AI实施-源码

  2. 姓名：克里斯·萨巴（Chris Saba） 项目：人工智能求解算法 日期：5/8/20 如何执行程式码： Main.java-类用于操作01背包，以第一行作为容量输入文本文件，然后以重量为每一行，以数值格式输入新项目的新行 Sudoku.java-输入矩阵文本文件，0为开放空间，无需逗号。 输入新行以解析新行 TSP.java-输入矩阵测试文件，对角线为0。 代码将自动计算Node＃。 输出给出了所有可能的路径，以及所采用的路径。 提供文本示例输入文件后，TSP会在几分钟内计算出26个城

  3. 所属分类：其它

    • 发布日期：2021-03-02
    • 文件大小：31kb
    • 提供者：weixin_42146274

  1. 一种求解欧几里德TSP问题的新算法

  2. 针对几何性质的TSP问题,提出了一种“整体优先”算法,算法的核心思想是边构造边调整。实验结果表明,该算法不仅时间复杂度和空间复杂度低,寻优能力也很强,其综合性能超过目前的一些主流算法,特别适合在微机上求解TSP问题。

  3. 所属分类：其它

    • 发布日期：2021-02-20
    • 文件大小：221kb
    • 提供者：weixin_38599231
« 12 »