摘要
摘要：针对点胶中的路径优化，提出一种k-means自适应信息挥发素动态调整蚁群算法。本课题构建点胶路径优化问题模型，搭建三轴点胶实验平台，通过Mark圆检测算法实现生产中PCB板定位，完成点胶位置的坐标变换。通过对用于点胶路径规划中的蚁群算法的分析，分别针对蚁群算法求解大规模TSP问题存在求解时间较长和容易陷入局部最优解的主要问题，提出算法改进的方向。在求解时间优化上，采用分而治之的思想，利用k-means聚类算法将数据分组，再分别对子问题进行路径优化求解，并进行子问题的类间连接，得出最终优化路径。在求解质量的改进上，本课题提出对蚁群算法进行信息挥发速率动态调整，在分组后的子问题求解上采用此算法，以达到跳出局部最优解的目的。在算法测试上，采用国际通用的TSPlib数据集对蚁群算法和本课题提出的改进算法进行测试。实验验证方面，在三轴点胶平台上验证改进算法在优化点胶路径上的有效性，并和原有X向、Y向路径优化算法及蚁群算法的求解进行对比。
出版日期
2023年10月15日（中国期刊网平台首次上网日期，不代表论文的发表时间）
