Title :
Enhanced genetic algorithm kernel applied to a circuit-level optimization E-design environment
Author :
Barros, M. ; Silva, J. ; Neves, G. ; Horta, N.
Author_Institution :
Centre for Microsystems, Inst. Superior Tecnico, Lisboa, Portugal
Abstract :
This paper presents a circuit/system-level optimization E-Design environment based on an enhanced modified genetic algorithm kernel. The presented approach improves the standard genetic algorithm implementation by including automatic search space decomposition, premature convergence prevention procedures and distributed processing features. In order to cover a broad range of solutions in terms of circuit/system complexity within a realistic execution time both behavioral simulation, using equation-based descriptions, and electrical simulation, using Spice-like simulators, are considered. Moreover, an E-Design front-end allowing an incremental growth of the IC design database, an individual management of each project and the widespread training on the design flow procedures is being developed. Finally, the achieved increase on optimization efficiency, compared to a standard genetic algorithm implementation, as well as the general purpose of the described approach are illustrated by a multiobjective, multi-constraint optimization of some well known circuits.
Keywords :
SPICE; circuit CAD; circuit optimisation; circuit simulation; genetic algorithms; integrated circuit design; E-Design front-end; E-design environment; GENOM optimizer kernel; IC design database; Spice-like simulators; automatic search space decomposition; behavioral simulation; circuit-level optimization; distributed processing; electrical simulation; enhanced genetic algorithm kernel; equation-based descriptions; incremental growth; optimization efficiency; premature convergence prevention; Bioinformatics; Biological cells; Circuit simulation; Design automation; Equations; Genetic algorithms; Genetic mutations; Genomics; Kernel; Management training;
Conference_Titel :
Electronics, Circuits and Systems, 2003. ICECS 2003. Proceedings of the 2003 10th IEEE International Conference on
Print_ISBN :
0-7803-8163-7
DOI :
10.1109/ICECS.2003.1301689