Method of PCB routing based on Ant Colony Optimization

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (9): 226-229.

• 工程与应用 • Previous Articles Next Articles

Method of PCB routing based on Ant Colony Optimization

HE Min1, ZHOU Yonghua2, TANG Pingjiang2, BAO Weiqiang2

1.Guangxi Public Security Fire Department, Nanning 530022, China
2.College of Electrical Engineering, Guangxi University, Nanning 530004, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-03-21 Published:2012-04-11

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

何敏1，周永华2，唐平江2，鲍伟强2

1.广西壮族自治区公安消防总队，南宁 530022
2.广西大学电气工程学院，南宁 530004

Abstract

Abstract: In view of the application of Ant Colony Optimization in PCB routing, this paper proposes the improved program. It discovers 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 complete the evolvement from the non-closed routing to the bifurcate. The experiment and the simulation result indicates this new algorithm has certain validity.

Key words: Ant Colony Optimization, best route, non-closed route, Printed Circuit Board（PCB） routing

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

关键词: 蚁群优化算法, 最优路径, 非闭合路径, 印刷电路板（PCB）布线

HE Min1, ZHOU Yonghua2, TANG Pingjiang2, BAO Weiqiang2. Method of PCB routing based on Ant Colony Optimization[J]. Computer Engineering and Applications, 2012, 48(9): 226-229.

何敏1，周永华2，唐平江2，鲍伟强2. 基于蚁群算法的PCB布线优化[J]. 计算机工程与应用, 2012, 48(9): 226-229.

[1]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[2]	LI Zhuangkuo, CHANG Kaixuan. Ant Colony Optimization for Continuous Domains Applied to Cooperative Game [J]. Computer Engineering and Applications, 2021, 57(24): 198-204.
[3]	HE Yaying, FAN Xinwei. Application of Improved Ant Colony Optimization in Robot Path Planning [J]. Computer Engineering and Applications, 2021, 57(16): 276-282.
[4]	ZHANG Ming, DENG Wenhan, LIN Juan, ZHONG Yiwen. Modified Ant Colony Optimization Algorithm for Discounted {0-1} Knapsack Problem [J]. Computer Engineering and Applications, 2021, 57(13): 85-95.
[5]	HU Chunyang, JIANG Ping, ZHOU Genrong. Application of Improved Ant Colony Optimization in AGV Path Planning [J]. Computer Engineering and Applications, 2020, 56(8): 270-278.
[6]	ZHANG Hainan, YOU Xiaoming, LIU Sheng, LIU Zhongqiang. Interactive Learning Cuckoo Search Algorithm [J]. Computer Engineering and Applications, 2020, 56(7): 147-154.
[7]	FENG Jie, SHI Li. Research on Vehicle Routing Problem of Fresh Products with Pure Electric Refrigerator Truck [J]. Computer Engineering and Applications, 2019, 55(9): 237-242.
[8]	GAO Ling1，2, WANG Fan1, GAO Ni1，3, MAO Yong1. Security Hardening Measures Selection Model Based on Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2019, 55(7): 100-107.
[9]	XUE Wenyan, ZHAO Jiang, HAO Chongqing, LIU Huixian. Hyper Heuristic Ant Colony Optimization Algorithm Based on Pheromone Negative Feedback [J]. Computer Engineering and Applications, 2019, 55(4): 163-172.
[10]	JIANG Daoyin1，2, GE Hongwei1，2. Continuous Domain Ant Colony Optimization Algorithm Based on Information Exchange Strategy [J]. Computer Engineering and Applications, 2019, 55(11): 153-159.
[11]	ZHANG Jingyu, TENG Jianfu, BAI Yu. Research on Levy-DNA-ACO algorithm for medical image edge detection [J]. Computer Engineering and Applications, 2018, 54(8): 14-20.
[12]	JIANG Daoyin1，2, GE Hongwei1，2, YUAN Luo1. Density dynamic partition hybrid ant colony optimization for continuous domains [J]. Computer Engineering and Applications, 2018, 54(7): 144-151.
[13]	KONG Lin1, ZHANG Guofu1，2, SU Zhaopin1，2, JIANG Jianguo1，2. Ambulance emergency rescue routing planning for improved ant colony algorithm [J]. Computer Engineering and Applications, 2018, 54(13): 153-159.
[14]	YANG Yujun, CHEN Ye. Hybrid ant colony optimization for flexible robotic manufacturing cell scheduling problem [J]. Computer Engineering and Applications, 2018, 54(13): 160-167.
[15]	WU Baosheng, GUO Yu, WANG Falin, SONG Qian. Research on path planning of cable harness based on improved ant colony optimization [J]. Computer Engineering and Applications, 2018, 54(10): 236-241.

Method of PCB routing based on Ant Colony Optimization

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics