旅行商

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=控制与决策x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于近邻牵引算子的离散黑猩猩优化算法被引量：2
《控制与决策》2024年第4期1133-1141,共9页沈孝凯 张纪会 郭乙运 张保华 
国家自然科学基金项目(61673228,62072260);青岛市科技计划项目(21-1-2-16-zhz)。
针对旅行商问题的特点,提出基于近邻牵引算子的离散黑猩猩优化算法.首先,引入优质片段的概念,并结合每个群组的最优个体设计其检索方法,以提高组内学习策略的效果,根据组合优化问题特点对黑猩猩群体的狩猎过程进行离散化表示;其次,通过...
关键词：离散黑猩猩优化算法 优质片段 近邻牵引算子 自适应概率扰动调控 旅行商问题 
基于多起点和Mask策略的深度强化学习算法求解覆盖旅行商问题
《控制与决策》2024年第4期1160-1166,共7页方伟 接中冰 陆恒杨 张涛 
国家自然科学基金项目(62073155,62002137,62106088,62206113);船舶总体性能创新研究开放基金项目(22422213)。
覆盖旅行商问题(covering salesman problem,CSP)是旅行商问题的变体,在防灾规划、急救管理中有着广泛应用.由于传统方法求解问题实例耗时严重,近年来深度神经网络被提出用于解决该类组合优化问题,在求解速度和泛化性上有明显的优势.现...
关键词：覆盖旅行商 深度强化学习 组合优化 多起点 Mask策略 
基于数据关联感知的无监督深度融合指针网络模型被引量：1
《控制与决策》2024年第2期499-508,共10页张长勇 周虎 
国家自然科学基金项目(62173331)。
为了提高组合优化问题可行解集合的收敛性和泛化性,根据不同无监督学习策略的特点,提出一种基于数据关联感知的深度融合指针网络模型(DMAG-PN),模型通过指针网络框架将Mogrifier LSTM、多头注意力机制与图卷积神经网络三者融合.首先,编...
关键词：指针网络 Mogrifier LSTM 多头注意力机制 图卷积神经网络 旅行商问题 数据关联 
求解旅行商问题的波动温控模拟退火算法被引量：14
《控制与决策》2023年第4期911-920,共10页陈晟宗 张纪会 于守水 郝为建 
国家自然科学基金项目(61673228,62072260);青岛市科技局计划项目(21-1-2-16-zhz).
针对传统模拟退火算法在求解旅行商问题时运行时间长,易陷入局部最优,且随着问题规模的增大缺陷愈发明显的问题,对传统算法的内循环过程和退火机制进行改进,使得内循环的搜索强度根据温度的变化自适应调整,同时提出波动温度控制机制,使...
关键词：模拟退火算法 波动温控 自适应内循环搜索 TSPLIB 旅行商问题 
一种求解旅行商问题的进化多目标优化方法被引量：12
《控制与决策》2019年第4期775-780,共6页陈彧 韩超 
国家自然科学基金项目(61303028)
为了克服传统小生境(Niching)策略中的参数设置难题,提出一种求解旅行商问题的进化多目标优化方法:建立以路径长度和平均离群距离为目标的双目标优化模型,利用改进非支配排序遗传算法(NSGAII)进行求解.为了在全局探索能力与局部开发能...
关键词：旅行商问题 多目标进化算法 离散差分进化 组合优化 多目标化 多样性 
改进遗传模拟退火算法在TSP优化中的应用被引量：135
《控制与决策》2018年第2期219-225,共7页何庆 吴意乐 徐同伟 
贵州省科技厅基金项目(黔科合LH字[2014]7628);贵州省教育厅青年科技人才成长项目(黔教合KY字[2016]124);贵州大学博士基金项目(贵大人基合字[2010]010)
针对旅行商问题(TSP)优化中,遗传算法(GA)容易陷入局部最优、模拟退火算法(SA)收敛速度慢的问题,提出一种基于改进遗传模拟退火算法(IGSAA)的TSP优化算法.首先根据优化目标建立数学模型;然后对遗传算法部分中的适应度函数、交叉变异算...
关键词：旅行商问题 遗传算法 模拟退火算法 交叉变异算子 METROPOLIS准则 
基于莱维飞行粒子群算法的焊接机器人路径规划被引量：49
《控制与决策》2017年第2期373-377,共5页王学武 严益鑫 顾幸生 
上海市自然科学基金项目(14ZR1409900);国家自然科学基金项目(61573144)
焊接机器人在工业上被广泛应用,焊接的任务规划直接关系到制造效率的提高.点焊机器人路径规划在仅考虑路径长度时可以简化为焊接顺序的优化问题,即旅行商问题.考虑到旅行商问题是NP完全问题,且是离散问题,提出一种结合莱维飞行的粒子群...
关键词：焊接机器人 路径规划 莱维飞行 粒子群算法 旅行商问题 
一种求解旅行商问题的新型帝国竞争算法被引量：42
《控制与决策》2016年第4期586-592,共7页张鑫龙 陈秀万 肖汉 李伟 
国家科技支撑计划项目(2011BAH05B08)
帝国竞争算法是一种已在连续优化问题上取得较好效果的新型社会政治算法.为了使该算法更好地应用于离散型组合优化问题,提出一种求解旅行商问题的新型帝国竞争算法.在传统算法的基础上,改变初始帝国的生成方式;同化过程采取替换重建方式...
关键词：旅行商问题 帝国竞争算法 遗传算法 
求解TSP问题的离散狼群算法被引量：56
《控制与决策》2015年第10期1861-1867,共7页吴虎胜 张凤鸣 李浩 梁晓龙 
国家自然科学基金项目(61472442;61472443;61203268);武警工程大学理论项目(WJY201511;JLX201540;JLX201503)
通过定义反转算子,对人工狼位置和智能行为重新进行整数编码设计,并结合概率近邻初始化方法,提出一种求解旅行商问题的离散狼群算法,该算法保留了狼群算法基于职责分工的协作式搜索特性,并较好地平衡了算法的广度开拓和深度开采能力,采...
关键词：进化计算 群体智能 离散狼群算法 组合优化 旅行商问题 
一种面向对象的多角色蚁群算法及其TSP问题求解被引量：47
《控制与决策》2014年第10期1729-1736,共8页杜鹏桢 唐振民 孙研 
国家自然科学基金项目(91220301;61371040);高等学校学科创新引智计划课题(B13022)
蚁群算法的改进大多从算法本身入手或与其他算法相结合,未充分利用待解决问题所包含的信息,提升效果较为有限.对此,提出一种面向对象的多角色蚁群算法.该算法充分利用旅行商问题(TSP)对象的空间信息,采用k-均值聚类将城市划分为不同类别...
关键词：蚁群算法 面向对象 多角色 K-均值 旅行商问题 2-Opt 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部