基于蚂蚁算法的PCB板路径优化研究

• 作者: 刘新妹 刘鹏 姜伟 殷俊龄
• 来源期刊: 电子世界
• 学科: 工学
• 关键词: 蚁群算法 路径优化 TSP
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 科研发展
• 页码范围: 84-86
• 分类号: TN41|TP301.6
• 字数: 3782字
• 语种: 中文

摘要

本文在分析目前焊接PCB板路径规划理论依据的基础上,尝试了将路径规划问题抽象为TSP问题的数学模型解决思路.文章分析研究了该数学模型的计算方法,运用蚁群算法作为计算引擎,通过将蚂蚁算法信息素的引入,使得蚂蚁算法能够以较稳定的速度逼近最优解,编写了相应的Matlab优化程序.结果证明,该算法不仅有效,而且具有较快的计算速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘鹏	中北大学信息与通信工程学院	28	105	6.0	9.0
2	姜伟	中北大学信息与通信工程学院	18	42	3.0	6.0
3	刘新妹	中北大学信息与通信工程学院	23	101	5.0	9.0
4	殷俊龄	中北大学信息与通信工程学院	10	62	3.0	7.0