-
题名基于蚁群算法的喷涂机器人路径排序优化
被引量：7
- 1
-
-
作者
周波
钱来
孟正大
戴先中
-
机构
东南大学自动化学院复杂工程系统测量与控制教育部重点实验室
-
出处
《计算机工程》
CAS
CSCD
2012年第1期192-194,207,共4页
-
基金
国家重大科技专项基金资助项目(2010zx04008-41)
国家自然科学基金资助项目(61005092)
-
文摘
研究喷涂机器人自动路径规划系统中的路径排序和组合问题,考虑路径顺序和喷涂方向的特点,引入开环的广义旅行商问题框架进行建模,并建立相应的优化目标和代价矩阵。利用蚁群优化算法的并行性和正反馈性对问题进行求解,保证算法的全局搜索能力和收敛性。仿真实验结果证明了该方法的有效性。
-
关键词
喷涂机器人
路径排序
广义旅行商问题
蚁群优化
遗传算法
信息素
-
Keywords
painting robot
path sorting
generalized traveling salesman problem（gtsp）
Ant Colony Optimization（ACO）
Genetic Algorithm（GA）
pheromone
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名求解GTSP问题的自适应遗传算法
被引量：6
- 2
-
-
作者
王跃东
李卫
杨卫波
-
机构
温州大学瓯江学院
温州出入境检验检疫局
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第27期41-43,97,共4页
-
文摘
利用传统遗传算法的基本思想,针对GTSP问题,提出了一种改进的自适应遗传算法。通过个体编码方法,将GTSP转化为多段图最短路径问题,采用动态规划算法求解;根据多段图最优子结构性质设计了个体适应度评价函数,加快了算法的运行速度。实验测试的结果表明,新算法比传统的遗传算法具有更快的收敛速度和更优的解质量。
-
关键词
自适应遗传算法
动态规划算法
广义旅行商问题
-
Keywords
adaptive genetic algorithm
dynamic programming algorithm
generalized traveling salesman problem（gtsp）
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于分布估计算法的喷涂机器人路径组合优化
被引量：1
- 3
-
-
作者
樊帅权
周波
孟正大
戴先中
-
机构
东南大学复杂工程系统测量与控制教育部重点实验室
东南大学自动化学院
-
出处
《计算机应用研究》
CSCD
北大核心
2012年第8期2935-2938,共4页
-
基金
国家重大科技专项基金资助项目(2010ZX04008-041)
-
文摘
针对喷涂机器人离线轨迹规划系统中路径顺序与喷涂方向同时影响喷涂效率的特点,将喷涂路径的组合与排序问题建模成开环式广义旅行商问题,并建立了相应的代价矩阵与优化目标;提出了一种基于分布式估计的路径组合优化算法,该算法在遗传算法中引入统计学习的手段,采用基于概率的模型学习和采样算法实现更好的进化效率,从而能够更加有效地获得全局最优解。通过多组数据的仿真,验证了该算法解决路径组合问题的有效性与可行性。
-
关键词
喷涂机器人
路径组合
广义旅行商问题
分布估计
-
Keywords
painting robot
path sorting
generalized traveling salesman problem（gtsp）
distribution estimation
-
分类号
TP13
[自动化与计算机技术—控制理论与控制工程]
TP24
[自动化与计算机技术—控制科学与工程]
-
-
题名密集型多轮廓裁片的刀具空行程路径寻优
被引量：1
- 4
-
-
作者
李迅
陈明
-
机构
哈尔滨工业大学深圳研究生院
-
出处
《计算机应用》
CSCD
北大核心
2014年第1期281-285,共5页
-
基金
国家自然科学基金资助项目(61100088)
广东省自然科学基金资助项目(S2011040000145)
深圳创新基础研究基金资助项目(JC201105160526A)
-
文摘
服装行业中缩短刀具裁剪空行程对于高效裁剪布料具有重要意义。结合服装裁片排列具有轮廓形状复杂、分布密集的特点,将问题转化成广义旅行商问题。基于最大最小蚁群(MMAS)算法提出了一种新的用于裁片刀具空行程路径寻优的算法——密集多轮廓蚁群算法,该算法包括4步:1)用MMAS算法确定初步裁片顺序;2)由裁片顺序寻找各裁片入刀节点;3)将各裁片的入刀节点再次用MMAS进行顺序优化重组得到初步裁剪路径;4)反复迭代第2)步和第3)步以求得最优路径。实验验证了所提算法的有效性,对比现有的扫描算法以及双信息素蚁群(NACS)算法其结果分别提升了60.15%和22.44%,该算法在刀具空行程优化上具有明显优势。
-
关键词
密集型多轮廓裁片
空行程
路径寻优
广义旅行商问题
最大最小蚁群算法
-
Keywords
intensive multi-profile patterns
idle travel
path optimization
generalized traveling salesman problem （gtsp）
Max-Min Ant System （MMAS） algorithm
-
分类号
TP391.7
[自动化与计算机技术—计算机应用技术]
-
-
题名激光切割工艺路径的双向蚁群算法优化
被引量：12
- 5
-
-
作者
王娜
王海艳
姜云春
-
机构
青岛黄海学院
-
出处
《锻压技术》
CAS
CSCD
北大核心
2020年第11期30-35,共6页
-
基金
山东省重点研发计划项目(2019GGX105001)
山东省博士后创新项目专项资金项目(201702038)。
-
文摘
为了减少激光切割过程中的空行路程和切割时间,提出了基于广义旅行商模型和双向蚁群算法的激光切割工艺路径优化方法。建立了切割轮廓和特征点的概念,基于切割轮廓和特征点建立了优化切割路径的广义旅行商模型。提出了双向蚁群算法,在传统蚁群算法中加入了新的引导信息,针对激光切割路径的特殊性,对正向和反向搜索蚁群的引导信息进行了不同的设计;为了防止出现"打刀"问题,规定了备选城市集合的确定规则。在排样完毕的板材上进行验证,与传统蚁群算法规划的切割路径相比,双向蚁群算法规划的切割路径的空行路程减少了16.44%、切割时间减少了3.18%,证明了双向蚁群算法的有效性和优越性。
-
关键词
激光切割路径
广义旅行商问题
双向蚁群算法
空行路程
切割时间
特征点选取
-
Keywords
laser cutting path
generalized travel salesman problem(gtsp)
bidirectional ant colony algorithm
empty stroke
cutting time
selection of feature points
-
分类号
TH164
[机械工程—机械制造及自动化]
TG458
[金属学及工艺—焊接]
-
