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

• 作者: 罗家祥 罗汶锋
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 表面贴装分配 禁忌搜素 序优化 kick策略
• 年，卷（期）: 2011,（13）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 288-290
• 分类号: TP301.6
• 字数: 3611字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.13.095

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗家祥	华南理工大学自动化科学与工程学院	20	99	6.0	9.0
2	罗汶锋	华南理工大学自动化科学与工程学院	3	11	2.0	3.0