基于改进隶属云模型蚁群算法的喷涂机器人喷枪轨迹组合优化

作者：李翠明; 龚俊; 牛万才; 王翀

来源：上海交通大学学报, 2015, (03): 387-391.

DOI：10.16183/j.cnki.jsjtu.2015.03.024

• 组合优化
• 喷涂机器人
• 蚁群算法
• 隶属云模型 combinatorial optimization
• spray painting robot
• ant colony algorithm
• membership cloud models

针对复杂曲面分片后的喷枪轨迹组合优化问题,利用哈密尔顿图将其转化为广义开环旅行商问题(OTSP),采用"问题无关的进化算法与问题相关的局部搜索相结合"的策略,首先引入隶属云模型来自适应调节蚁群算法中控制的随机性,然后引入K-opt局部搜索策略的基于改进隶属云模型蚁群算法(MCMACA)对喷枪轨迹组合优化的OTSP问题进行求解.仿真结果表明,改进隶属云模型蚁群算法的全局搜索性和局部收敛性更佳,在复杂曲面上对喷涂机器人喷枪轨迹进行优化具有明显的优越性.

• 出版日期2015
• 单位兰州理工大学