Ripup & Retry autorouter for PCB design

An auto-router for PCB design was designed. The router makes connections between pins of components on the PCB. For the last connections to be made, previous connections may occupy the space required. For the rip-up and rerouting of these connections, a simulated evolution algorithm has been used.
The router is part of a well known PCB design tool set.