Title :
Fuzzy methods for genetic algorithm switch-box routing
Author_Institution :
Inst. of Technol., SFU in Taganrog, Taganrog, Russia
Abstract :
The hybrid algorithm of two-layer trace of switching blocks of circuits of various widths is submitted. The genetic algorithm creates a set of various decisions of topology of the switching block. For the new decisions formation of such modified genetic operators as crossover, segregation and mutation are used. The submitted algorithm allows leaving a local optimum.
Keywords :
circuit layout CAD; fuzzy set theory; genetic algorithms; fuzzy methods; genetic algorithm switch-box routing; hybrid algorithm; modified genetic operators; switching block; two-layer trace; Apertures; Biological cells; Circuit testing; Circuit topology; Genetic algorithms; Genetic mutations; Manufacturing; Routing; Switching circuits; Very large scale integration;
Conference_Titel :
CAD Systems in Microelectronics, 2009. CADSM 2009. 10th International Conference - The Experience of Designing and Application of
Conference_Location :
Lviv-Polyana
Print_ISBN :
978-966-2191-05-9