loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Australasian Computer Science Conference (ACSC '01)
Knowledge-based Genetic Algorithm for Layer Assignment
Gold Coast, Queensland, Australia
January 29-February 02
ISBN: 0-7695-0963-0
Maolin Tang, Queensland University of Technology
Kamran Eshraghian, Edith Cowan University
Daryoush Habibi, Edith Cowan University
Layer assignment is an important post-layout optimization technique in Very Large Scale Integrated-circuit (VLSI) layout automation. It re-assigns wire segments in a routing solution to appropriate layers ot achieve certain optimization objectives. This paper focuses on investigating the layer assignment problem with application to via minimization,which is known to be NP-complete. In this paper a knowledge-based genetic algorithm for the layer assignment problem is proposed, with the aim of utilizing domain- specific knowledge to speedup the process of evolution and to improve the quality of solutions.Experimental results show that this knowledge-based genetic algorithm can consistently produce the same or better results than a heuristic algorithm and a traditional genetic algorithm.
Citation:
Maolin Tang, Kamran Eshraghian, Daryoush Habibi, "Knowledge-based Genetic Algorithm for Layer Assignment," acsc, pp.184, Australasian Computer Science Conference (ACSC '01), 2001
Usage of this product signifies your acceptance of the Terms of Use.