原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
226 2012 ，48 （9） Computer Engineering and Applications 计算机工程与应用
基于蚁群算法的PCB 布线优化
1 2 2 2
何 敏 ，周永华 ，唐平江 ，鲍伟强
1 2 2 2
HE Min , ZHOU Yonghua , TANG Pingjiang , BAO Weiqiang
1.广西壮族自治区公安消防总队，南宁 530022
2.广西大学 电气工程学院，南宁 530004
1.Guangxi Public Security Fire Department, Nanning 530022, China
2.College of Electrical Engineering, Guangxi University, Nanning 530004, China
HE Min, ZHOU Yonghua, TANG Pingjiang, et al. Method of PCB routing based on Ant Colony Optimization. Computer Engi-
neering and Applications, 2012, 48 （9 ）：226-229.
Abstract ：In view of the application of Ant Colony Optimization in PCB routing, this paper proposes the improved program. It dis-
covers the longest branch way in the closed cycle of Ant Colony Optimization algorithm, uses a total length of closed cycle minus this
path to obtain the total length of the non-closed best route, and to storage optimization path, and uses the way of exploring line to com-
plete the evolvement from the non-closed routing to the bifurcate. The experiment and the simulation result indicates this new algo-
rithm has certain validity.
Key words ：Ant Colony Optimization; best route; non-closed route; Printed Circuit Board（PCB ）routing
摘 要：针对蚁群算法在PCB 布线上的应用提出改进方案，找出蚁群优化算法闭合环路中最长支路路径，用闭合环路总长度减去
这条路径得到非闭合环路最优路径的总长度，对寻优路径重新存储，用探索线段的方式完成从非闭合路径布线到开叉型非闭合
路径布线的衍化。实验与仿真结果表明这种新的算法具有一定的有效性。
关键词：蚁群优化算法；最优路径；非闭合路径；印刷电路板（PCB ）布线
DOI ：10.3778/j.issn. 1002-8331.2012.09.064 文章编号：1002-8331（2012 ）09-0226-04 文献标识码：A 中图分类号：TP311.1
PCB 自动布线是一个复杂而又庞大的工程，国内外研究 ì α β
[τ (t)] ×[η (t)]
者们都做了大量的研究工作。从第一个基于有网格的自动布 ï ij ij β j Îal
文档评论（0）