next up previous
Next: The genotype Up: GENETIC DESIGN OF Previous: Routing


Our genetic algorithm combines the floorplanning with the routing phases. Because placement and even detailed routing are optimized in a single step, there is no longer the need for compaction. The main difference to the classical approach is that when building an individual, detailed routing is done during placement of the modules. The global routes and the general placement are optimized by the genetic algorithm.

Fri Jun 23 12:06:44 MET DST 1995