Simulated Annealing Technique for Routing in a Rectangular Mesh Network

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 thi...

Full description

Bibliographic Details
Main Authors: Noraziah Adzhar, Shaharuddin Salleh
Format: Article
Language:English
Published: Hindawi Limited 2014-01-01
Series:Modelling and Simulation in Engineering
Online Access:http://dx.doi.org/10.1155/2014/127359