广义旅行商问题

作品数：18被引量：79H指数：6
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：孟正大周波戴先中赵曦钱来更多>>
相关机构：东南大学华南理工大学吉林大学广东科学技术职业学院更多>>
相关期刊：《兵工自动化》《计算机应用》《机械制造与自动化》《组合机床与自动化加工技术》更多>>
相关基金：国家自然科学基金国家科技重大专项广东省自然科学基金山东省博士后创新项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
三维测量中面结构光视点简化与机械臂路径优化方法
《计算机集成制造系统》2024年第12期4259-4269,共11页徐建宁 王立忠 梁晋 唐正宗 巫志辉 王森 
国家自然科学基金资助项目(52275543);国家重点研发计划资助项目(2022YFB4601802)。
为提高机械臂搭载面结构光自动扫描的效率,对视点简化和扫描路径优化方法进行研究。首先针对扫描视点冗余的问题,将扫描过程抽象为集合覆盖问题,并将问题转化为超图模型,以基于超图的改进随机局部搜索算法,在保证扫描完整性的前提下简...
关键词：自动化三维测量 集合覆盖问题 路径优化 广义旅行商问题 
基于离散帝王蝶算法的喷涂路径组合优化被引量：2
《组合机床与自动化加工技术》2022年第11期24-27,32,共5页温记明 熊瑞平 李云秋 苏俊 谭平 
四川省重点研发项目(2020YFG0119);四川省智能制造与机器人重大专项课题(2019ZDZX0019);宜宾-川大市校战略合作科技创新项目(2020CDYB-11)。
针对复杂曲面分片后喷涂机器人喷枪路径排序和组合过程中存在的效率低和路径碰撞的问题,提出了一种适用于求解组合优化问题的离散帝王蝶算法,并应用于求解喷枪路径的排序组合问题中。为了构建问题模型,将喷枪路径的排序和组合问题抽象...
关键词：喷涂机器人 路径组合 路径碰撞 离散帝王蝶算法 开环广义旅行商问题 
激光切割工艺路径的双向蚁群算法优化被引量：13
《锻压技术》2020年第11期30-35,共6页王娜 王海艳 姜云春 
山东省重点研发计划项目(2019GGX105001);山东省博士后创新项目专项资金项目(201702038)。
为了减少激光切割过程中的空行路程和切割时间,提出了基于广义旅行商模型和双向蚁群算法的激光切割工艺路径优化方法。建立了切割轮廓和特征点的概念,基于切割轮廓和特征点建立了优化切割路径的广义旅行商模型。提出了双向蚁群算法,在...
关键词：激光切割路径 广义旅行商问题 双向蚁群算法 空行路程 切割时间 特征点选取 
基于离散灰狼算法的喷涂机器人路径规划方法被引量：11
《计算机应用》2020年第11期3379-3384,共6页梅伟 赵云涛 毛雪松 李维刚 
针对目前用于复杂结构实体喷涂的机器人路径规划方法存在的效率低、未考虑碰撞以及适用性差等问题,提出一种用于求解多层决策问题的离散灰狼算法,并把该算法用于该路径规划问题的求解。为了将连续域灰狼算法改为用于求解多层决策问题的...
关键词：喷涂机器人 路径规划 广义旅行商问题 多层决策 灰狼算法 
基于改进变邻域搜索的数控裁床路径优化被引量：5
《计算机科学》2020年第10期233-239,共7页廖义辉 杨恩君 刘安东 俞立 
NSFC-浙江省两化融合联合基金(U1709213);浙江省自然科学基金(LY17F030019)。
针对数控加工中平面多轮廓样片的空行程路径优化问题,文中提出了一种基于改进变邻域搜索(Modified Variable Neighborhood Search,MVNS)的元启发式方法。首先,将空行程路径优化问题转化为一类广义旅行商问题(Generalized Traveling Sale...
关键词：数控裁床 空行程路径 广义旅行商问题 变邻域搜索 禁忌搜索 
基于蚁群算法的激光切割工艺路径优化被引量：18
《锻压技术》2019年第4期69-72,77,共5页李世红 袁跃兰 刘绅绅 饶运清 
工信部智能制造专项子课题(工信厅装函[2017]468号)
切割工艺路径规划是影响钣金激光切割效率的关键问题之一,钣金件的激光切割工艺路径优化问题可以转化为带有约束条件的广义旅行商问题(GTSP)。为了保证钣金激光切割质量、提高切割效率,在进行切割路径规划时必须满足顺着切、不跨区域切...
关键词：切割工艺 路径优化 蚁群算法 广义旅行商问题 切割工艺约束 
基于GTSP问题的舰艇编队海上补给规划被引量：5
《兵工自动化》2018年第10期28-31,共4页秦芙蓉 罗朝晖 董鹏 
海军工程大学科研自主立项项目(20161613);海军工程大学科研自主立项项目(20161614)
为研究综合补给舰为舰艇编队实施伴随保障的物资补给过程,对舰艇编队海上补给规划问题进行研究。阐述伴随保障方式下3种常见补给策略,以巡回牧师策略为例,以最小补给时间为目标建立海上补给规划问题模型,将该问题类比为广义旅行商问题(g...
关键词：海上补给规划 补给策略 广义旅行商问题 启发式算法 
基于遗传蚁群混合算法的激光切割机路径优化被引量：5
《机械制造与自动化》2016年第6期92-95,共4页刘山和 钱晓明 楼佩煌 武星 
国家自然科学基金(61105114);江苏省科技支撑计划项目(BE2011182)
激光切割机的路径优化问题是激光切割行业的一个关键问题,针对其特点将其归纳为广义旅行商问题,利用改进的遗传蚁群算法来求解该问题。算法以时间距离最短为目标函数,对轮廓切割顺序及轮廓切割起始点同时进行优化。为了让算法所得解能...
关键词：激光切割 路径优化 广义旅行商问题 遗传蚁群算法 
密集型多轮廓裁片的刀具空行程路径寻优被引量：1
《计算机应用》2014年第1期281-285,共5页李迅 陈明 
国家自然科学基金资助项目(61100088);广东省自然科学基金资助项目(S2011040000145);深圳创新基础研究基金资助项目(JC201105160526A)
服装行业中缩短刀具裁剪空行程对于高效裁剪布料具有重要意义。结合服装裁片排列具有轮廓形状复杂、分布密集的特点,将问题转化成广义旅行商问题。基于最大最小蚁群(MMAS)算法提出了一种新的用于裁片刀具空行程路径寻优的算法——密集...
关键词：密集型多轮廓裁片 空行程 路径寻优 广义旅行商问题 最大最小蚁群算法 
求解第二类GTSP的距离矩阵重构遗传算法被引量：2
《华南理工大学学报（自然科学版）》2013年第3期29-34,共6页谭阳 郝志峰 黄翰 赵森 
国家自然科学基金资助项目(61070033;61100148);广东省自然科学基金资助项目(9251009001000005;S2011040004804)
目前第二类广义旅行商问题(GTSP)求解方法少,仅有的一些方法也存在运算复杂度高等缺陷,为此,文中通过分析距离矩阵的性质,提出了一种重构距离矩阵的算法,将第二类GTSP转化为第一类GTSP,然后利用混合染色体遗传算法求解转化后的第一类GT...
关键词：广义旅行商问题 第二类广义旅行商问题 距离矩阵重构 遗传算法 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部