Title :
Neural network approach for the two-dimensional assignment problem
Author :
Sriram, K.B. ; Patnaik, L.M.
Author_Institution :
Microprocesssor Applications Lab., Indian Inst. of Sci., Bangalore, India
fDate :
6/7/1990 12:00:00 AM
Abstract :
A neural network approach for solving the two-dimensional assignment problem is proposed. The design of the neural network is discussed and simulation results are presented. The neural network obtains 10-15% lower cost placements on the examples considered, than the adjacent pairwise exchange method.
Keywords :
circuit layout; network topology; neural nets; optimisation; NP-complete optimisation problem; VLSI CAD; layout design; neural network; placements; simulation; two-dimensional assignment problem;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19900528
