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