基于分布估计算法的喷涂机器人路径组合优化

• 作者: 周波 孟正大 戴先中 樊帅权
• 来源期刊: 计算机应用研究
• 关键词: 喷涂机器人 路径组合 广义旅行商问题 分布估计
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2935-2938
• 分类号: TP13|TP24
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.08.035

摘要

针对喷涂机器人离线轨迹规划系统中路径顺序与喷涂方向同时影响喷涂效率的特点,将喷涂路径的组合与排序问题建模成开环式广义旅行商问题,并建立了相应的代价矩阵与优化目标；提出了一种基于分布式估计的路径组合优化算法,该算法在遗传算法中引入统计学习的手段,采用基于概率的模型学习和采样算法实现更好的进化效率,从而能够更加有效地获得全局最优解.通过多组数据的仿真,验证了该算法解决路径组合问题的有效性与可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴先中	东南大学复杂工程系统测量与控制教育部重点实验室	185	3390	32.0	48.0
5	周波	东南大学复杂工程系统测量与控制教育部重点实验室	34	294	10.0	15.0
9	孟正大	东南大学复杂工程系统测量与控制教育部重点实验室	76	781	17.0	24.0
13	樊帅权	东南大学复杂工程系统测量与控制教育部重点实验室	3	40	3.0	3.0