IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 2002 · 30 citations · 7 references
ArchitectureComputer EngineeringDesign AutomationDesign OptimizationOptimizationEvolutionary ComputationEvolutionary OptimizationGenetic AlgorithmsLayout OptimizationVery-large-scale Integration LayoutCircuit OptimizationComputer-aided Design For Integrated CircuitsGate Layout DesignGenetic Algorithm OptimizationGenetic Algorithms For DesignMutationVery-large-scale IntegrationVery-large-scale Integration (Vlsi) Design
This paper describes an application of a Constructive Genetic Algorithm (CGA) to the gate matrix layout problem (GMLP). The GMLP happens in very large scale integration design and can be described as a problem of assigning a set of circuit nodes (gates) in an optimal sequence, such that the layout area is minimized, as a consequence of optimizing the number of tracks necessary to cover the gates interconnection. The CGA has a number of new features compared to a traditional genetic algorithm. These include a population of dynamic size composed of schemata and structures and the possibility of using heuristics in structure representation and in the fitness function definitions. The application of CGA to GMLP uses a 2-Opt-like heuristic to define the fitness functions and the mutation operator. Computational tests are presented using available instances taken from the literature.
7
Genetic algorithms in search, optimization, and machine learning
Choice Reviews Online · 1989 · 49.3K citations
Messy genetic algorithms: motivation, analysis, and first results
David E. Goldberg, Bradley Korb, Kalyanmoy Deb · Complex Systems · 1989 · 1.1K citations
Computing, Genetics, Algorithms +11
RapidAccurate Optimization of Difficult Problems Using Fast Messy Genetic Algorithms
David E. Goldberg, Kalyanmoy Deb, Hillol Kargupta et al. · 1993 · 325 citations
Search, polynomial complexity, and the fast messy genetic algorithm
Hillol Kargupta · 1996 · 70 citations