Item Details

Genetic Placement

Cohoon, James; Paris, William
Format
Report
Author
Cohoon, James
Paris, William
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 series of small test instances. Its solutions were observed to be good and in several cases optimal. _:..._...._..._...._..._...__._._... Note: Abstract extracted from PDF file via OCR
Language
English
Date Received
20121029
Published
University of Virginia, Department of Computer Science, 1986
Published Date
1986
Collection
Libra Open Repository
Logo for In CopyrightIn Copyright

Availability

Access Online