-
题名现实旅行商问题
被引量：3
- 1
-
-
作者
苏丽杰
聂义勇
-
机构
中国科学院沈阳自动化研究所
-
出处
《小型微型计算机系统》
CSCD
北大核心
2005年第4期655-657,共3页
-
基金
中科院先进制造基地创新支持项目资助.
-
文摘
提出一个新的旅行商问题,称之为现实旅行商问题(RLTSP).它更接近于现实生活中的旅行商问题,并且介于传统的旅行商问题(TSP)与图形旅行商问题(GTSP)之间.还给出现实旅行商问题的不完全计算机数学模型.
-
关键词
旅行商问题(TSP)
现实旅行商问题(RLTSP)
图形旅行商问题(gtsp)
计算机数学模型
-
Keywords
traveling-salesman problem (TSP)
real-life traveling-salesman problem (RLTSP)
graphical traveling-salesman problem (gtsp)
computer mathematics modeling
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名点阵结构部件的增材制造路径连接方法
被引量：1
- 2
-
-
作者
周波
刘殿海
赵宇辉
田同同
赵吉宾
-
机构
中国科学院沈阳自动化研究所
中国科学院机器人与智能制造创新研究院
-
出处
《航空制造技术》
CSCD
北大核心
2021年第6期14-23,共10页
-
基金
国家重点研发计划(2016YFB11005)
国家自然科学基金(51605475)
中央引导地方科技发展专项资金(2021JH6/10500123)。
-
文摘
旨在提高点阵结构部件增材制造的加工效率。点阵结构经分层切片后,每层将产生大量待填充多边形,通过将这些多边形抽象为离散点,并在切片层面内求解旅行商问题,进行连接路径的规划,进而获得高效率的点阵模型填充路径。算法综合考虑到旅行商问题的计算效率以及连接路径的计算总长:采用蚁群算法可获得无交叉连接轨迹,计算2000个点的连接规划耗时小于3.5s,对照国际先进算法仅增加0.2%的路径总长;当部分抽象点距离过远,则采用距离聚类的方式将抽象点集分割为子集,再分别进行路径规划。仿真及试验验证结果表明,该方法可以获得高效的无交叉连接路径,有效降低连接路径总长及加工时间:总打印时间减少17.52%,总连接长度减少17.38%,满足实际增材制造需求。
-
关键词
点阵结构模型
增材制造
计算机图形学
旅行商问题
填充
-
Keywords
Lattice structural model
Additive manufacturing
Computer graphics
Traveling salesman problem
Filling
-
分类号
V26
[航空宇航科学与技术—航空宇航制造工程]
TH16
[机械工程—机械制造及自动化]
-
