搜索到1144篇“ TSP问题“的相关文章
- 改进蝴蝶优化算法求解TSP问题
- 2025年
- 目的蝴蝶优化算法(BOA)是近年提出的一种新型元启发式群智能算法,但其对旅行商问题(TSP)这类组合优化问题求解时,存在寻优精度不足、早熟停滞等问题.为此,利用四种混合策略提出改进的蝴蝶优化算法,以更有效求解TPS问题.方法使用自适应参数控制平衡全局搜索和局部搜索过程;将粒子群优化算法更新公式与BOA结合,提升算法全局优化性能;采用Metropolis原则提高BOA跳出局部最优解的性能;利用3-opt策略提升算法的局部优化性能.结果仿真实验结果表明,改进的BOA算法比其他四个对比算法具有较高的寻优精度和更小的误差率.结论改进的BOA算法可以避免早熟停滞、减小误差率,能有效求解TSP问题.
- 张小萍李相成
- 关键词：旅行商问题粒子群优化算法
- TSP问题求解在电气设计过程中的应用
- 2024年
- 通过介绍求解旅行商问题(TSP)的特点,论述采用启发式算法中的最近邻点算法、交叉迂回优化算法的原理和计算方法,提出TSP问题高质量求解的思路,并实现基于AutoLISP编程开发技术在AutoCAD平台上计算机自动生成最优布线功能,可提高工程技术人员的设计效率。
- 魏志刚毛东张家铭
- 关键词：TSP问题AUTOLISP编程自动布线
- 基于信息熵的改进蚁群算法求解TSP问题
- 2024年
- 针对蚁群算法求解精度低、易陷入局部最优的缺点,提出一种基于信息熵的自适应改进蚁群算法。通过算法自身特性定义结合熵值对种群参数进行自适应优化;采用分组合作的信息素更新策略,通过较活跃性个体引导整个种群,扩大搜索范围;通过对较优路径的奖励,平衡收敛速度和搜索范围之间的关系;在种群信息熵过低时,加入局部搜索策略,进一步提高算法精度。实验结果表明,相较于蚁群算法,改进算法具有较好的求解精度以及跳出局部最优的能力。
- 杨一健李明方赛银
- 关键词：信息熵蚁群算法局部搜索
- 求解TSP问题的两种算法比较
- 2024年
- 针对传统遗传算法以及模拟退火算法解决TSP问题存在的早熟、收敛慢等问题,文中通过设计经典遗传算法(GA)以及模拟退火算法(SA)求解TSP问题。以TSPLIB数据集作为测试数据,通过实验仿真结果对比分析GA与SA在求解TSP问题上的性能。通过实验,最终得出两种智能算法在求解TSP问题上的性能差异,得出的结论对于两种算法求解TSP问题的优化改进有参考意义。
- 魏静江畅
- 关键词：TSP问题遗传算法模拟退火算法
- 基于遗传算法特性的混合粒子群算法求解TSP问题
- 2024年
- 为解决粒子群算法在旅行商问题上的收敛速度慢和路径最优化选择的问题,提出了一种新型的基于遗传算法特性的混合粒子群算法,对旅行商问题的最优路径进行规划.根据种群比例原则与迭代前的路径进行交叉、变异、复制等操作,建立了具有遗传算法特性的混合粒子群算法,并用于求解burma14问题.结果表明:相比传统的粒子群算法和模拟退火-禁忌搜索算法,混合粒子群算法在求解burma14问题中收敛时间与最优路径等指标上都有明显的优势,且随着迭代次数与种群个数的增大,算法的最优解逐渐减小;当最佳参数为种群个数150,迭代次数300时,最优解为30.179 424.
- 陈琳
- 关键词：混合粒子群算法TSP问题路径规划影响因素
- 基于粒子群算法智能算法的TSP问题优化
- 2024年
- 旅行商问题(TSP)是组合优化领域最著名的问题之一,具有深远的理论意义,并在现实应用中产生广泛影响。本研究采用基于粒子群优化(PSO)的智能算法来解决TSP问题。PSO算法利用集体智慧寻找最优解,相比传统方法,能更快速地接近最优解,特别是在处理大规模问题时表现突出。此外,PSO算法不需要问题的具体细节知识,如梯度信息,因此非常适合解决复杂优化任务,这些任务难以通过精确的数学模型定义。将PSO算法应用于TSP问题不仅展示了其在具体问题上的有效性,还证明了该算法在处理更广泛复杂优化问题上的潜力和适应性。这突显了群体智能算法解决实际问题的能力,为解决其他复杂问题提供了有价值的启示。
- 陈劲松
- 关键词：TSP粒子群算法
- 一种带泛化性能的动态混合模型求解大范围TSP问题被引量：2
- 2024年
- 旅行商问题(TSP)是组合最优化中的典型问题,求解TSP问题的现实意义重大.随着深度强化学习(DRL)在工业界的广泛应用,利用DRL模型自动设计学习算法成为近期的研究热点.为提升DRL模型在大范围TSP问题上的泛化能力,文章提出一种动态图卷积网络编码和空间注意力机制解码的混合模型求解大范围TSP问题.动态图卷积模块可以动态编码节点信息,从而有效地更新每个节点的隐藏层状态;空间注意力有利于捕捉节点之间的全局联系,进而通过加权所有局部特征计算和提取关键特征.实验结果表明文章模型将TSP50的训练策略泛化至TSP250/500/750/1000时的优化性能超越了先前DRL模型,且在TSPlib标准数据集上的测试结果也显示出模型对优化性能的提升.
- 柯琳杨笑笑陈智斌
- 关键词：旅行商问题
- 智能算法在TSP问题中的应用研究被引量：1
- 2024年
- TSP问题是典型的路径优化问题,具有解决物流路径规划等实际应用意义。为解决TSP问题,文章研究了遗传算法、禁忌搜索算法、蚁群算法和模拟退火算法,以遍历31个省会城市为例,运用MATLAB软件编程仿真。结果表明:蚁群算法优化效果较好,且一致性高,但运行效率不高,可混合运用遗传算法和蚁群算法,以提高运行效率和求解质量。
- 王麟珠郑晓斌
- 关键词：TSP遗传算法禁忌搜索算法蚁群算法模拟退火算法
- TSP问题的两类深度强化学习算法研究
- 牛宇星
- 一种基于TSP问题的路面光伏阵列自动重构方法及系统
- 本发明公开了一种基于TSP问题的路面光伏阵列自动重构方法及系统，方法包括采集路面光伏阵列上每一块光伏阵列的辐照度信息；设定TSP问题，依据辐照度信息建立光伏阵列的辐照度矩阵；根据辐照度均衡原理，基于模拟退火算法求解辐照度...
- 毛明轩李鹏汪磊葛学健袁泉夏庆峰王可庆李庆华袁杰李泰马弘宇杨瑞田
相关作者
- 焦李成
- 作品数：3,357被引量：8,724H指数：41
- 供职机构：西安电子科技大学
- 研究主题：SAR图像 图像 极化SAR 遥感图像 地物分类
- 白艳萍
- 作品数：161被引量：646H指数：12
- 供职机构：中北大学
- 研究主题：BP神经网络 支持向量机 DOA估计 神经网络 SVM
- 王煦法
- 作品数：256被引量：2,355H指数：26
- 供职机构：中国科学技术大学计算机科学与技术学院
- 研究主题：神经网络 遗传算法 图像检索 数据挖掘 人工免疫系统
- 李程俊
- 作品数：14被引量：43H指数：5
- 供职机构：中国地质大学计算机学院
- 研究主题：演化算法 TSP问题 TSP 实数编码 旅行商问题
- 康立山
- 作品数：178被引量：1,639H指数：22
- 供职机构：武汉大学计算机学院软件工程国家重点实验室
- 研究主题：遗传算法 演化算法 多目标优化 遗传程序设计 收敛性
