旅行商问题(TSP)相关论文
为应对传统蚁群算法在解决旅行商问题(TSP)中求解精度不高、算法易早熟等问题,提出融合奖惩学习策略的动态分级蚁群算法(DHL-ACS)......
作为一种重要的优化算法,进化算法是借鉴生物进化机制形成的一种随机搜索算法.因不需目标函数的可微信息,又有隐并行性,故用于求解......
为了研究徐州市潘安湖湿地公园在满足某些条件下的游览路线问题,本文基于Java编程得到所需的最短距离的路线,算法和模型均较为快捷......
期刊
从堆芯燃料管理装载模式 (L P)优化中的非确定多项式 (NP)特征和全局寻优要求 ,探讨了遗传算法在 L P优化中的应用。结合 L P优化......
针对Hopfield神经网络在求解旅行商问题(TSP)时出现的无效解和局部极小值问题,分析和比较两种改进的求解方法.首先从理论上证明算......
期刊
针对粒子群算法(PSO)的早熟收敛现象,从种群多样性出发,基于自组织临界性特点改进PSO算法的参数设置,采用自组织的惯性权重和加速......
针对以旅行商问题(TSP)为代表的组合优化问题提出一种基于 Rough 集理论的两阶段禁忌搜索算法.该算法没有采用多数自适应禁忌搜索......
提出了求解TSP问题的一种新的基于信息素的遗传交叉算子,并对算子构造子个体的过程进行了实验分析. 在生成子个体时,基于信息素的......
期刊
针对传统模拟退火算法在求解问题时容易陷入局部最优解的情况,本文通过设计一种自适应的升温控制因子,提出了一种求解旅行商问题(T......
在无线信道环境下，如何解决逻辑拓扑与物理拓扑之间的失配是设计P2P网络的主要挑战之一。本文提出一种适用于无线系统的P2P组网协议......
旅行商问题（TSP）是遗传算法得以成功应用的典型问题。文章对遗传算法加以改进，提出了新的选择策略和交叉算子，并且引入了兄弟竞争的策......
提出了一种基于正反馈机制的遗传算法（Genetic Algorithm based on Mechanism of Positive Feedback，GAMPF），它将蚂蚁算法的正反馈机制......
针对蚁群算法存在控制参数难以确定和易陷入停滞等不足,采用云模型理论对蚁群算法进行改进,将云模型作为模糊隶属函数,选择部分较......
本文借助eM-plant软件对基本路径优化问题（TSP问题）进行了建模仿真,并结合爬山法对其进行优化处理。仿真结果表明,爬山算法可以经过......
采用三交换启发交叉变参遗传算法来研究典型的组合优化问题-TSP问题，并进行计算机仿真，结果表明，与标准遗传算法相比较，三交换启发交叉......
期刊
多品种装配顺序的安排问题属于旅行商问题（TSP），具有NP计算复杂性，针对该问题，以工艺辅助时间需求为优化目标，对遗传算法的边重组交叉算......
旅行商问题是算法应用中的基本问题,遗传算法具有通用性、智能性、鲁棒性、全局性和并行性的特点,正好适合于该问题的求解。但基本......
文章对解决TSP问题的几种蚁群算法模型的性能进行了比较，得出了蚁群算法中参数如何对性能产生影响的分析报告．......
蚁群算法是求解TSP问题的一个性能较好的仿生型的智能优化算法，但存在着运行时间长、容易陷入局部最优的缺点，导致停滞现象的出现，找......
物流配送车辆路径优化问题是一个典型的NP难题，也是近年来物流研究中的一个热点。文章利用先分组再排路线的思想．把城市零售商品物流......
蚂蚁算法是一种元启发式优化算法,研究表明其具有较强的发现较好解的能力,但是也存在一些不足。根据蚂蚁算法的信息素更新的特性,......
提出了一种具有寿命估算的最大-最小蚂蚁系统,该算法对进化种群数进行宏观调控的同时,用个体寿命限制个体的生存期,利用蚂蚁能估算......
为了解决传统蚁群算法求解TSP问题的求解时间较长、易于局部收敛的问题，提出了一种基于变异和启发式选择的蚁群优化算法。利用较优......
通过对基本遗传算法采用单点位变异和倒置变异两次变异操作进行改进，并把该算法应用到TSP问题的求解中。仿真结果表明，改进后的算法......
针对蚁群算法在旅行商问题(Traveling Salesman Problem,TSP)求解中难以找到最优解、容易早熟的问题,提出一种基于信息熵的多种群......
利用蚂蚁算法的正反馈机制改进两交换启发交叉方法（HGA），从而使遗传算法的交叉操作摆脱了选择初始城市和使用贪婪策略的影响，加快了算......
针对复杂优化问题,研究并提出一种基于深度学习的层次结构与Dropout技术的变参数并行玻尔兹曼算法模型。该算法模型能够有效抑制局......
本文通过分析TSP问题的特征,结合正交设计的思想,引入了一个遗传算法中新的交叉算子用于TSP求解。对新算子的有效性进行了证明并且......
针对粒子群算法在解决组合优化时存在早熟和易陷入局部最优的问题,提出一种求解旅行商问题（TSP）的混合粒子群算法。将粒子群算法与遗......
TSP问题之所以复杂,一个很重要的方面就是搜索空间中有大量的冗余环路,降低了搜索的效率。通过对普通搜索空间中冗余环路表达出现......
提出了一种求解旅行商问题的禁忌搜索算法，并对几个实例进行了计算机模拟．实验结果表明，在求解中小规模的旅行商问题上，该算法具有良好......
一般遗传算法求解旅行商问题时,存在着搜索速度与求解质量之间的矛盾.针对此问题提出了一种逆序与对偶组合算子,用以增强遗传算法......
针对标准蚁群算法(ACO)在求解旅行商问题(TSP)时出现的早熟收敛、易陷入局部极值点的缺点,提出了基于种群熵的改进自适应蚁群算法......
期刊
介绍了中药电子调配中心机械手抓取排序问题(MSP),并分析描述了其运行过程;在分析中药电子调配中心机械手抓取药材运动过程的基础......
针对标准蚁群算法在求解旅行商问题（TSP）时存在收敛速度慢，易陷入局部最优等缺陷，提出一种自适应蚁群优化算法．该算法设计了一种实时监......
求解TSP问题是遗传算法应用的一个重要领域，其本质是TSP问题中巡回路径编码串的组合最优化问题。对于符号编码方式的遗传算法，通常需......
标准遗传算法存在收敛速度慢、过早成熟等缺点。借鉴生物免疫系统中抗体注射免疫的理论,提出了一种基于抗体注射的新型免疫遗传算......
受TSP问题的启发,提出一种基于TSP构建系统发生树的蚁群算法（TSP-PTC）。该算法将物种集合用一个带权图G表示,并利用蚁群算法在图中搜......
图的路包装问题是一类有着重要应用背景的最优化问题,然而它在计算复杂度上是NP-困难的。受Hassin和Rubinstein的思想启发,在max-T......
蚁群算法作为一种新型的模拟进化算法,具有分布计算和信息正反馈等优点,但蚁群算法与其他进化算法一样存在收敛速度慢,易陷于局部......
蚁群算法是继模拟退火算法、遗传算法、禁忌搜索算法、人工神经网络算法等启发式搜索算法之后的又一种应用于组合优化问题的算法。......
鉴于蚁群算法（ACA）在求解TSP时表现出的优越性，以及量子进化算法（QEA）在求解组合优化问题时表现出的高效性，将ACA与QEA的算法思想进行融......
期刊
介绍6种应用于次序编码遗传算法的多父辈交叉（MPX）算子．利用3个典型的旅行商问题（TSP），测试和比较各个算子和不同的父辈数对于遗传算法优......
针对变电站局部放电故障检测(PDFD)的路径规划中存在的重复路径过多、巡检效率低等问题,本文在传统A*算法与蚁群(AC)算法融合解决......
该文以数控冲床编辑与监控系统项目为背景,对数控冲床加工路径优化问题进行讨论。首先分析了数控冲床路径优化的基本原理,把加工路......
以旅行商问题(Traveling Salesman Problem,TSP)为例,系统地阐述了基本蚁群算法以及后续的经典蚁群优化算法,并详细地分析了相应的......
针对多品种装配顺序的安排问题,以总工艺辅助时间最小为目标,表达为求解旅行商问题(TSP),提出并设计了合理的遗传算法.计算和仿真......
描述了Hopfield神经网络和自组织特征映射神经网络解决TSP问题时的求解过程和仿真算法，通过对两种算法的仿真比较，得出以下结论：对于......
针对Hopfield神经网络解旅行商问题（TSP）经常出现无效解和局部优化解。将模拟退火智能算法与Hopfield神经网络相结合，提出了一种混合......
大脑是一个复杂神秘的体系,它指导着生物的一切智能行为,包含了生物的思想、认知、学习和记忆等所有智能。许多优秀的科学家与研究......
