旅行商问题

作品数：1815被引量：7989H指数：38
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：刘升游晓明高尚马良王东更多>>
相关机构：武汉大学上海工程技术大学东南大学西南交通大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划中央高校基本科研业务费专项资金广东省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于改进蚁群算法对嘉兴文旅路线的设计
《科学技术创新》2025年第8期64-67,共4页李苏默 李雨柔 朱银禹 谢佳硕 张俊 
随着国家红色文旅融合发展的推动,国民选择红色文旅的积极性不断提高。本文以浙江嘉兴地区为例,拟设计一条游遍嘉兴五县两区27个景点的最短旅游路线,其实质是一个组合优化的旅行商问题。本文以“老火车站”为起终点,利用2-opt局部搜索...
关键词：文旅路线 旅行商问题 蚁群算法 2-opt局部搜索 
基于多旅行商问题建模的地铁乘务排班计划优化
《交通运输系统工程与信息》2025年第2期261-272,共12页薛锋 肖恩 杨颖 王金成 罗建 
国家重点研发计划项目(2017YFB1200702);四川省重点研发计划项目(2024YFHZ0021)。
针对地铁乘务排班计划问题,本文借鉴多旅行商问题的模型特点进行建模,用排班问题中的乘务片段表示旅行商问题中的城市,乘务片段的接续时间表示旅行商问题中城市间的距离,综合考虑各班次最长在班时间、连续值乘时间、间休时间和就餐时间...
关键词：城市交通 多旅行商问题 遗传模拟退火算法 乘务排班计划 
城市轨道交通列车车底运用计划优化建模
《建模与仿真》2025年第3期543-554,共12页姜漫野 
车底运用效率是降低地铁运营成本、提升服务质量的关键。本文通过建立多旅行商(MTSP)模型,以接续费用最小为目标函数,综合考虑时空约束、车场约束及禁止空驶约束,构建混合整数规划模型。采用ILOG CPLEX求解器对某城市地铁线路进行求解,...
关键词：城市轨道交通 车底运用计划 旅行商问题 优化建模 CPLEX求解 
求解旅行商问题的GCN-Pointransformer模型
《计算机科学与探索》2025年第3期657-666,共10页邱云飞 刘一菲 于智龙 金海波 
国家自然科学基金(62173171)。
由于Transformer模型基于全连接注意力机制,导致在求解经典旅行商问题(TSP)时,计算复杂度较高并且GPU内存使用量过大。针对此问题,提出了一种基于图卷积嵌入层和多头局部自注意力机制的GCN-Pointransformer模型。使用图卷积嵌入方式从...
关键词：旅行商问题(TSP) GCN-Pointransformer 多头局部自注意力机制(MHLSA) 可逆残差 指针层 
基于群论的频率图在旅行商问题中的应用
《郑州大学学报（理学版）》2025年第1期74-80,共7页王永 
国家重点研发计划项目(2022YFE0207000)。
针对最小生成树(minimum spanning tree,MST)和旅行商问题(travelling salesman problem,TSP),介绍了完全图上的两类特殊图并定义了这些图上的交运算,每类特殊图和交运算构成一个半群。根据半群性质计算出频率图,分析了最优哈密顿圈(opt...
关键词：半群 特殊图 频率图 旅行商问题 最小生成树 
基于实时备降安全约束的无人机风电场巡检路径规划
《中国安全科学学报》2025年第2期28-39,共12页胡小兵 卢泽 李航 周航 
国家自然科学基金青年科学基金资助(62201577);天津市自然科学基金资助(23JCQNJC00230,23JCQNJC00080);中央高校基本科研业务费(3122019057)。
为提高无人机(UAV)风机巡检过程的巡检效率和安全性,合理规划无人机巡检路径,提出一种基于实时备降安全约束的无人机巡检路径规划方法。首先,基于风速风向影响下无人机的动态续航能力、航迹备降等约束条件,建立备降区安全性计算模型,评...
关键词：实时备降 安全约束 风电场 无人机(UAV) 巡检 路径规划 涟漪扩散(RSA)算法 旅行商问题(TSP) 
融合随机趋邻策略的协同演化蚁群算法
《计算机集成制造系统》2025年第2期697-710,共14页王世科 游晓明 尹玲 刘升 
国家自然科学基金资助项目(61075115,61673258);上海市自然科学基金资助项目(19ZR1421600)。
针对蚁群算法在求解旅行商问题时收敛速度慢、求解精度低等问题,提出一种融合随机趋邻策略的协同演化蚁群算法。随机趋邻策略首先采用随机分级策略将蚁群随机分为精英蚁和探索蚁,其中随机分级策略能够通过动态调控两类蚂蚁的数量来有效...
关键词：蚁群优化算法 随机趋邻 协同演化 旅行商问题 
动态虚拟多任务智能水滴算法求解TSP问题
《电脑知识与技术》2025年第6期15-21,共7页韩润华 
针对基本智能水滴(IWD)算法求解旅行商问题(TSP)时易陷入局部最优的缺陷,文章对IWD算法进行了改进,设计了一种动态虚拟多任务智能水滴(DVMIWD)算法。首先,根据多任务优化思想,在IWD算法中引入了主辅种群,构建虚拟多任务环境,增强种群多...
关键词：旅行商问题 多任务优化 智能水滴算法 动态生灭 遗传算法 模拟退火 
改进蝴蝶优化算法求解TSP问题
《河南科技学院学报(自然科学版)》2025年第1期51-57,共7页张小萍 李相成 
国家自然科学基金(61962005)。
目的蝴蝶优化算法(BOA)是近年提出的一种新型元启发式群智能算法,但其对旅行商问题(TSP)这类组合优化问题求解时,存在寻优精度不足、早熟停滞等问题.为此,利用四种混合策略提出改进的蝴蝶优化算法,以更有效求解TPS问题.方法使用自适应...
关键词：旅行商问题 蝴蝶优化算法 3-opt策略 Metropolis原则 粒子群优化算法 
足够接近的旅行商问题研究综述
《吉林大学学报(理学版)》2025年第1期114-123,共10页史丰源 欧阳丹彤 张立明 
国家自然科学基金(批准号:62076108,61872159,61672261).
考虑组合优化问题中的经典问题旅行商问题(traveling salesman problem,TSP)的变体——足够接近的旅行商问题(close-enough traveling salesman probl em,CETSP).首先,综合介绍TSP和CETSP的历史、求解方法和算法,包括精确算法(如分支定...
关键词：足够接近的旅行商问题 启发式算法 路径规划 模型应用 
全选清除导出
共180页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部