10.3969/j.issn.1000-3428.2011.13.095
基于表面贴装分配的改进型禁忌搜索算法
针对表面贴装分配的路径优化问题,提出改进型的禁忌搜索(TS)算法,实现印刷电路板排序与元器件分配的优化.该算法在传统TS算法的基础上融合序优化算法与分散型kick移动策略.序优化算法的应用弥补了TS算法对初始解具有较大依赖性的不足,而分散型kick移动策略的引入则加强了TS算法的全局搜索能力.实验结果表明,该算法在表面贴装路径优化问题的应用上优于一般的TS算法.
表面贴装分配、禁忌搜素、序优化、kick策略
37
TP301.6(计算技术、计算机技术)
国家自然科学青年基金资助项目60835001,60804053;教育部博士点基金资助项目200805611065;中央高校基本科研业务费科研专项基金
2011-10-26(万方平台首次上网日期,不代表论文的发表时间)
共3页
288-290