Universiti Teknologi Malaysia Institutional Repository

Simulated annealing technique for routing in a rectangular MESH network

Salleh, Shaharuddin and Adzhar, Noraziah (2014) Simulated annealing technique for routing in a rectangular MESH network. Modelling and Simulation in Engineering, 2014 . ISSN 1687-5591

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1155/2014/127359


In the process of automatic design for printed circuit boards (PCBs), the phase following cell placement is routing. On the other hand, routing process is a notoriously difficult problem, and even the simplest routing problem which consists of a set of two-pin nets is known to be NP-complete. In this research, our routing region is first tessellated into a uniform N x × N y array of square cells. The ultimate goal for a routing problem is to achieve complete automatic routing with minimal need for any manual intervention. Therefore, shortest path for all connections needs to be established. While classical Dijkstra's algorithm guarantees to find shortest path for a single net, each routed net will form obstacles for later paths. This will add complexities to route later nets and make its routing longer than the optimal path or sometimes impossible to complete. Today's sequential routing often applies heuristic method to further refine the solution. Through this process, all nets will be rerouted in different order to improve the quality of routing. Because of this, we are motivated to apply simulated annealing, one of the metaheuristic methods to our routing model to produce better candidates of sequence.

Item Type:Article
Uncontrolled Keywords:routing, simulated annealing
Subjects:Q Science
ID Code:62579
Deposited By: Widya Wahid
Deposited On:18 Jun 2017 14:42
Last Modified:18 Jun 2017 14:42

Repository Staff Only: item control page