基于蚁群算法的PCB布线优化

• 作者: 何敏 周永华 唐平江 鲍伟强
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群优化算法 最优路径 非闭合路径 印刷电路板(PCB)布线
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 工程与应用
• 页码范围: 226-229
• 分类号: TP311.1
• 字数: 2513字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.09.064

摘要

针对蚁群算法在PCB布线上的应用提出改进方案,找出蚁群优化算法闭合环路中最长支路路径,用闭合环路总长度减去这条路径得到非闭合环路最优路径的总长度,对寻优路径重新存储,用探索线段的方式完成从非闭合路径布线到开叉型非闭合路径布线的衍化.实验与仿真结果表明这种新的算法具有一定的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周永华	广西大学电气工程学院	39	189	7.0	12.0
2	唐平江	广西大学电气工程学院	2	13	2.0	2.0
3	鲍伟强	广西大学电气工程学院	1	3	1.0	1.0