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

搜索资源列表

  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
    • 文件大小：355328
    • 提供者：lsy1002000828

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

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

  3. 所属分类：其它

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

  1. 数学建模方法：蚁群算法

  2. 标题——作者——出处 基于蚁群优化算法递归神经网络的短期负荷预测 蚁群算法的小改进 基于蚁群算法的无人机任务规划 多态蚁群算法 MCM基板互连测试的单探针路径优化研究 改进的增强型蚁群算法 基于云模型理论的蚁群算法改进研究 基于禁忌搜索与蚁群最优结合算法的配电网规划 自适应蚁群算法在序列比对中的应用 基于蚁群算法的QoS多播路由优化算法 多目标优化问题的蚁群算法研究 多线程蚁群算法及其在最短路问题上的应用研究 改进的蚁群算法在2D HP模型中的应用 制造系统通用作业计划与蚁群算法优化 基于混合

  3. 所属分类：其它

    • 发布日期：2010-05-21
    • 文件大小：25165824
    • 提供者：wu_wenyang

  1. 遗传算法 TSP问题

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

  3. 所属分类：其它

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：C++

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

  1. 蚁群优化算法

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

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

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

  1. 遗传算法和蚁群算法及其在TSP问题和配电网重构问题中的应用研究

  2. 博士论文。遗传算法是一种以达尔文自然进化论和孟德尔遗传变异理论为基础的基于种群的智能优化算法;蚁群算法则是对群体性昆虫蚂蚁觅食行为进行模拟而提出的一种新的基于种群的智能优化算法，它们可广泛应用于自然科学、工程技术和现代管理等领域中各种复杂问题的优化求解。本文对这两种算法进行了仔细的研究，针对它们收敛速度慢、容易早熟等不足，通过引入新的思想和方法，设计出新的遗传算法和蚁群算法使得这些问题得到改善或解决，并将其成功地应用到了TSP问题和配电网重构问题中。

  3. 所属分类：专业指导

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

  1. 求解TSP量子蚁群算法

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

  3. 所属分类：机器学习

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

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

  1. 通信与网络中的Hopfield网络求解TSP两种改进算法的仿真研究

  2. 1 引言 　　用Hopfield神经网络求解旅行商问题(TSP)，给组合优化完备性问题的求解提供新的方法。但该算法会经常生成无效解，因此需进一步改进。有学者通过TSP网络的动态分析修正TSP的能量函数，从而获得有效解，但其能量函数的表达式过于复杂。有人简化该能量函数，进一步提出改进算法。这里拟对典型的两种改进算法进行仿真分析。 　　2 HopfieId网络的能量函数 　　为将TSP问题映射成神经网络的动态过程，Hopfield采取置换矩阵的表示方法，用N×N个神经元组成Hopfield人工

  3. 所属分类：其它

    • 发布日期：2020-11-09
    • 文件大小：282624
    • 提供者：weixin_38696590

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

    • 发布日期：2021-03-14
    • 文件大小：423936
    • 提供者：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
    • 文件大小：31744
    • 提供者：weixin_42146274

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

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

  3. 所属分类：其它

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