TSP问题

作品数：794被引量：3721H指数：26
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：焦李成王煦法李程俊白艳萍康立山更多>>
相关机构：西安电子科技大学武汉大学武汉理工大学吉林大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划福建省自然科学基金国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于模拟退火粒子群算法解决TSP
《微型计算机》2025年第8期7-9,共3页吴丽丽 王鸿 
为了充分利用粒子群算法的快速寻优能力以及全局收敛性和模拟退火算法能够跳出局部最优陷阱的优点,得到高精度的最优解,将模拟退火算法与粒子群算法结合,保证了群体的多样性,避免了种群的退化,得到收敛速度快、搜索精度高、鲁棒性好的...
关键词：TSP问题 粒子群算法 模拟退火算法 模拟退火粒子群算法 
动态虚拟多任务智能水滴算法求解TSP问题
《电脑知识与技术》2025年第6期15-21,共7页韩润华 
针对基本智能水滴(IWD)算法求解旅行商问题(TSP)时易陷入局部最优的缺陷,文章对IWD算法进行了改进,设计了一种动态虚拟多任务智能水滴(DVMIWD)算法。首先,根据多任务优化思想,在IWD算法中引入了主辅种群,构建虚拟多任务环境,增强种群多...
关键词：旅行商问题 多任务优化 智能水滴算法 动态生灭 遗传算法 模拟退火 
改进蝴蝶优化算法求解TSP问题
《河南科技学院学报(自然科学版)》2025年第1期51-57,共7页张小萍 李相成 
国家自然科学基金(61962005)。
目的蝴蝶优化算法(BOA)是近年提出的一种新型元启发式群智能算法,但其对旅行商问题(TSP)这类组合优化问题求解时,存在寻优精度不足、早熟停滞等问题.为此,利用四种混合策略提出改进的蝴蝶优化算法,以更有效求解TPS问题.方法使用自适应...
关键词：旅行商问题 蝴蝶优化算法 3-opt策略 Metropolis原则 粒子群优化算法 
融合变异搜索的改进蚁群算法求解旅行商问题
《现代计算机》2024年第21期151-155,共5页邓凡 谭代伦 
教育部产学合作协同育人项目(202102454008);四川省教育厅重点教改项目(JG2021-959)。
针对蚁群算法收敛速度慢、易陷入局部最优等问题,提出一种融合变异搜索的改进蚁群算法。在信息素初始化阶段,采用最近邻算子为每只蚂蚁构造初始路径,选取前10%较优路径进行信息素初始化;在迭代过程中,借鉴遗传算法的变异操作,增加变异...
关键词：蚁群算法 TSP问题 最近邻算子 2-opt 启发式插入 
基于遗传算法特性的混合粒子群算法求解TSP问题
《白城师范学院学报》2024年第5期73-78,共6页陈琳 
为解决粒子群算法在旅行商问题上的收敛速度慢和路径最优化选择的问题,提出了一种新型的基于遗传算法特性的混合粒子群算法,对旅行商问题的最优路径进行规划.根据种群比例原则与迭代前的路径进行交叉、变异、复制等操作,建立了具有遗传...
关键词：混合粒子群算法 TSP问题 路径规划 影响因素 
基于信息熵的改进蚁群算法求解TSP问题被引量：1
《计算机工程与设计》2024年第9期2874-2880,F0003,共8页杨一健 李明 方赛银 
国家自然科学基金项目(32160345、31760182);云南省教育厅科学研究基金项目(2021J0156)。
针对蚁群算法求解精度低、易陷入局部最优的缺点,提出一种基于信息熵的自适应改进蚁群算法。通过算法自身特性定义结合熵值对种群参数进行自适应优化;采用分组合作的信息素更新策略,通过较活跃性个体引导整个种群,扩大搜索范围;通过对...
关键词：信息熵 蚁群算法 自适应 旅行商问题(TSP) 信息素 路径 局部搜索 种群 
求解TSP问题的两种算法比较
《物流工程与管理》2024年第9期13-20,共8页魏静 江畅 
澄蓝科技——便民利民的智能化垃圾分类设施(项目编号:202310293162T)。
针对传统遗传算法以及模拟退火算法解决TSP问题存在的早熟、收敛慢等问题,文中通过设计经典遗传算法(GA)以及模拟退火算法(SA)求解TSP问题。以TSPLIB数据集作为测试数据,通过实验仿真结果对比分析GA与SA在求解TSP问题上的性能。通过实验...
关键词：TSP问题 遗传算法 模拟退火算法 
TSP问题求解在电气设计过程中的应用被引量：1
《建筑电气》2024年第6期43-47,共5页魏志刚 毛东 张家铭 
通过介绍求解旅行商问题(TSP)的特点,论述采用启发式算法中的最近邻点算法、交叉迂回优化算法的原理和计算方法,提出TSP问题高质量求解的思路,并实现基于AutoLISP编程开发技术在AutoCAD平台上计算机自动生成最优布线功能,可提高工程技...
关键词：TSP问题 最优路径 AuotCAD AUTOLISP编程 最近邻点算法 自动布线 交叉路径 迂回路径 
智能算法在TSP问题中的应用研究被引量：1
《机电技术》2024年第2期4-6,32,共4页王麟珠 郑晓斌 
TSP问题是典型的路径优化问题,具有解决物流路径规划等实际应用意义。为解决TSP问题,文章研究了遗传算法、禁忌搜索算法、蚁群算法和模拟退火算法,以遍历31个省会城市为例,运用MATLAB软件编程仿真。结果表明:蚁群算法优化效果较好,且一...
关键词：TSP 遗传算法 禁忌搜索算法 蚁群算法 模拟退火算法 
一种带泛化性能的动态混合模型求解大范围TSP问题被引量：2
《系统科学与数学》2024年第1期31-44,共14页柯琳 杨笑笑 陈智斌 
国家自然科学基金(11761042,12361065)资助课题.
旅行商问题(TSP)是组合最优化中的典型问题,求解TSP问题的现实意义重大.随着深度强化学习(DRL)在工业界的广泛应用,利用DRL模型自动设计学习算法成为近期的研究热点.为提升DRL模型在大范围TSP问题上的泛化能力,文章提出一种动态图卷积...
关键词：旅行商问题 深度强化学习 动态图卷积网络 空间注意力 组合最优化 
全选清除导出
共80页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部