Genetic Placement

Authors:
J. P. Cohoon;W. D. Paris
Affiliations:
-;-
Venue:
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Year:
2006

Citing 0
Cited 4

A continuous approach to considering uncertainty in facility design

Computers and Operations Research
Total Power Optimization for Combinational Logic Using Genetic Algorithms

Journal of Signal Processing Systems
Evolutionary algorithm for a genetic robot's personality

Applied Soft Computing
Optimization of electronics component placement design on PCB using self organizing genetic algorithm (SOGA)

Journal of Intelligent Manufacturing

Quantified Score

Hi-index	0.03

Visualization

Abstract

A placement algorithm, Genie, is presented for the assignment of modules to locations on chips. Genie is an adaptation of the genetic algorithm technique that has traditionally been a tool of the artificial intelligence community. The technique is a paradigm for examining a state space. It produces its solutions through the simultaneous consideration and manipulation of a set of possible solutions. The manipulations resemble the mechanics of natural evolution. For example, solutions are "mated" to produce "offspring" solutions. Genie has been extensively run on a variety of small test instances. Its solutions were observed to be quite good and in several cases optimal.