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