典型文献
基于离散帝王蝶算法的喷涂路径组合优化
文献摘要：
针对复杂曲面分片后喷涂机器人喷枪路径排序和组合过程中存在的效率低和路径碰撞的问题,提出了一种适用于求解组合优化问题的离散帝王蝶算法,并应用于求解喷枪路径的排序组合问题中.为了构建问题模型,将喷枪路径的排序和组合问题抽象为路径点的开环广义旅行商问题,并建立了该问题的最短路径模型和碰撞模型.同时,为了对传统帝王蝶算法进行改进,采用了一种具有三层结构的矩阵编码方法来解决种群个体编码问题,提出了一种基于贪婪算法的种群初始化方法和一种基于模拟退火算法的种群更新策略来提高算法的收敛速度和精度.在仿真实验中,相较于遗传算法和粒子群算法,所提出的算法的平均迭代次数分别减小了32.3％和21.0％,所规划出的路径碰撞次数降低为0.实验结果表明,所提出的算法能够有效地提高喷涂机器人的喷涂效率和喷涂路径的安全性.
文献关键词：
喷涂机器人;路径组合;路径碰撞;离散帝王蝶算法;开环广义旅行商问题
中图分类号：
作者姓名：
温记明;熊瑞平;李云秋;苏俊;谭平
作者机构：
四川大学机械工程学院,成都 610065
文献出处：
引用格式：
[1]温记明;熊瑞平;李云秋;苏俊;谭平-.基于离散帝王蝶算法的喷涂路径组合优化)[J].组合机床与自动化加工技术,2022(11):24-27,32
A类：
离散帝王蝶算法,曲面分片,路径碰撞,开环广义旅行商问题
B类：
路径组合,复杂曲面,后喷,喷涂机器人,喷枪,解组,组合优化问题,构建问题,问题模型,最短路径模型,碰撞模型,三层结构,矩阵编码,编码方法,贪婪算法,种群初始化,初始化方法,模拟退火算法,更新策略,收敛速度,粒子群算法,迭代次数,划出,碰撞次数
AB值：
0.253519
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
