Research on PCB routing based on particle swarm optimization algorithm

Printed circuit board automatic routing problems need to consider a variety of factors in order to optimize the PCB routing problem from a higher cloth throughput, shorter routing length, faster routing efficiency and so on. At present, there are some algorithms for PCB automatic routing, most of them are just for one of the routing problems, and the effect seems to be not very ideal. Therefore, this paper proposes a hybrid algorithm based on particle swarm optimization algorithm, combined with simulated annealing method, which gives an optimization scheme for the automatic wiring problem, and improves the efficiency of wiring and wire length index in electronic design to the maximum extent. In the paper, the wiring optimization principle and algorithm improvement process are analyzed, optimization cases are given, and the feasibility of the method is verified by MATLAB simulation experiments.