论文研究 基于分布估计算法的喷涂机器人路径组合优化.pdf

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