旅行商问题(TSP)相关论文
针对蚁群算法在求解旅行商问题(TSP)时出现的收敛速度慢和多样性较差的问题,提出结合协同机制与动态调控策略的双蚁群算法.首先,将......
为应对传统蚁群算法在解决旅行商问题(TSP)中求解精度不高、算法易早熟等问题,提出融合奖惩学习策略的动态分级蚁群算法(DHL-ACS)......
遗传算法(GA)的全局搜索能力强,易于操作,但其收敛速度慢,易陷入局部最优值。针对以上问题,利用深度强化学习模型SAC对遗传算法进......
针对传统蚁群算法在解决旅行商问题(TSP)时所存在的收敛速度慢、易陷入局部最优等问题,提出了基于动态重组和协同交流策略的蚁群优......
机械手抓取排序问题(MSP)可以看作是旅行商问题(TSP)在中药电子调配中心设备实际运行过程中的具体应用.TSP具有指数阶的计算复杂性......
作为一种重要的优化算法,进化算法是借鉴生物进化机制形成的一种随机搜索算法.因不需目标函数的可微信息,又有隐并行性,故用于求解......
为了研究徐州市潘安湖湿地公园在满足某些条件下的游览路线问题,本文基于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),它将蚂蚁算法的正反馈机制......
针对蚁群算法存在控制参数难以确定和易陷入停滞等不足,采用云模型理论对蚁群算法进行改进,将云模型作为模糊隶属函数,选择部分较......
蚁群算法是一种新型的模拟进化算法。分析了蚁群算法的基本模型和算法在TSP问题中的实现方式,针对其缺陷对基本的蚁群算法进行了一......
期刊
研究应用TSP数学模型和路径优化方法,建立了以最小化加工成本为目标函数的孔群加工路径单目标优化数学模型。研究应用遗传算法对孔......
在一般遗传算法中,求最优解时既可避免早熟收敛,又能提高收敛速度是困难的,因为算法中使用了单独一组交叉算子/变异算子。本文提出一种......
本文借助eM-plant软件对基本路径优化问题(TSP问题)进行了建模仿真,并结合爬山法对其进行优化处理。仿真结果表明,爬山算法可以经过......
采用三交换启发交叉变参遗传算法来研究典型的组合优化问题-TSP问题,并进行计算机仿真,结果表明,与标准遗传算法相比较,三交换启发交叉......
期刊
在遗传操作算法中通常是随机选择交叉和变异的基因位置。基于蚁群信息素和选择基因的概率,本文提出了一种选择基因的方法以提升局......
多品种装配顺序的安排问题属于旅行商问题(TSP),具有NP计算复杂性,针对该问题,以工艺辅助时间需求为优化目标,对遗传算法的边重组交叉算......
旅行商问题是算法应用中的基本问题,遗传算法具有通用性、智能性、鲁棒性、全局性和并行性的特点,正好适合于该问题的求解。但基本......
文章对解决TSP问题的几种蚁群算法模型的性能进行了比较,得出了蚁群算法中参数如何对性能产生影响的分析报告.......
针对Hopfield神经网络在求解旅行商问题(TSP)时出现的无效解和局部极小值瓿,分析和比较两种改进的求解方法,首先从理论上证明算法的有......
蚁群算法是求解TSP问题的一个性能较好的仿生型的智能优化算法,但存在着运行时间长、容易陷入局部最优的缺点,导致停滞现象的出现,找......
物流配送车辆路径优化问题是一个典型的NP难题,也是近年来物流研究中的一个热点。文章利用先分组再排路线的思想.把城市零售商品物流......
蚂蚁算法是一种元启发式优化算法,研究表明其具有较强的发现较好解的能力,但是也存在一些不足。根据蚂蚁算法的信息素更新的特性,......
提出了一种具有寿命估算的最大-最小蚂蚁系统,该算法对进化种群数进行宏观调控的同时,用个体寿命限制个体的生存期,利用蚂蚁能估算......
为了解决传统蚁群算法求解TSP问题的求解时间较长、易于局部收敛的问题,提出了一种基于变异和启发式选择的蚁群优化算法。利用较优......
通过对基本遗传算法采用单点位变异和倒置变异两次变异操作进行改进,并把该算法应用到TSP问题的求解中。仿真结果表明,改进后的算法......
针对蚁群算法在旅行商问题(Traveling Salesman Problem,TSP)求解中难以找到最优解、容易早熟的问题,提出一种基于信息熵的多种群......
利用蚂蚁算法的正反馈机制改进两交换启发交叉方法(HGA),从而使遗传算法的交叉操作摆脱了选择初始城市和使用贪婪策略的影响,加快了算......
针对复杂优化问题,研究并提出一种基于深度学习的层次结构与Dropout技术的变参数并行玻尔兹曼算法模型。该算法模型能够有效抑制局......
本文通过分析TSP问题的特征,结合正交设计的思想,引入了一个遗传算法中新的交叉算子用于TSP求解。对新算子的有效性进行了证明并且......
针对粒子群算法在解决组合优化时存在早熟和易陷入局部最优的问题,提出一种求解旅行商问题(TSP)的混合粒子群算法。将粒子群算法与遗......
TSP问题之所以复杂,一个很重要的方面就是搜索空间中有大量的冗余环路,降低了搜索的效率。通过对普通搜索空间中冗余环路表达出现......
提出了一种求解旅行商问题的禁忌搜索算法,并对几个实例进行了计算机模拟.实验结果表明,在求解中小规模的旅行商问题上,该算法具有良好......
提出基于离散型贝壳漫步优化算法(DMWO)的旅行商问题(TSP)求解算法.在DMWO的计算框架下构造TSP相应的评估函数及个体差异度量算子.......
一般遗传算法求解旅行商问题时,存在着搜索速度与求解质量之间的矛盾.针对此问题提出了一种逆序与对偶组合算子,用以增强遗传算法......
针对标准蚁群算法(ACO)在求解旅行商问题(TSP)时出现的早熟收敛、易陷入局部极值点的缺点,提出了基于种群熵的改进自适应蚁群算法......
期刊
介绍了中药电子调配中心机械手抓取排序问题(MSP),并分析描述了其运行过程;在分析中药电子调配中心机械手抓取药材运动过程的基础......
针对标准蚁群算法在求解旅行商问题(TSP)时存在收敛速度慢,易陷入局部最优等缺陷,提出一种自适应蚁群优化算法.该算法设计了一种实时监......
针对蚁群算法在求解旅行商问题性能方面的不足,提出了一种基于知识引导的信息素控制策略.该策略利用问题先验知识初始化信息索,旨在提......
求解TSP问题是遗传算法应用的一个重要领域,其本质是TSP问题中巡回路径编码串的组合最优化问题。对于符号编码方式的遗传算法,通常需......
标准遗传算法存在收敛速度慢、过早成熟等缺点。借鉴生物免疫系统中抗体注射免疫的理论,提出了一种基于抗体注射的新型免疫遗传算......
受TSP问题的启发,提出一种基于TSP构建系统发生树的蚁群算法(TSP-PTC)。该算法将物种集合用一个带权图G表示,并利用蚁群算法在图中搜......