一种基于禁忌搜索算法的LED贴片机拾贴路径优化方法

摘要

一种基于禁忌搜索算法的LED贴片机拾贴路径优化方法，本发明涉及贴片机拾贴路径优化方法。本发明的目的是为了解决现有商业软件在对LED拾取路径进行优化时，通常采取固定的优化策略与随机搜索相结合的方式，使其在搜索过程中容易陷入局部最优解，导致获得的拾贴路径长，LED贴片生产工作效率低的问题。一种基于禁忌搜索算法的LED贴片机拾贴路径优化方法的具体过程为：步骤一：由最近邻算法生成拾贴路径作为禁忌搜索的初始解；步骤二：对步骤一中初始解对应的信息链进行禁忌搜索，根据信息链对应拾贴路径长度获得最优解，最优解为拾贴移动路径长度最短的拾贴路径。本发明用于电器技术及电气工程领域。