基于表面贴装分配的改进型禁忌搜索算法

摘要： 针对表面贴装分配的路径优化问题，提出改进型的禁忌搜索(TS)算法，实现印刷电路板排序与元器件分配的优化。该算法在传统TS算法的基础上融合序优化算法与分散型kick移动策略。序优化算法的应用弥补了TS算法对初始解具有较大依赖性的不足，而分散型kick移动策略的引入则加强了TS算法的全局搜索能力。实验结果表明，该算法在表面贴装路径优化问题的应用上优于一般的TS算法。 关键词： 表面贴装分配 禁忌搜索..