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

THE GENETIC ALGORITHM

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.





WWW-Administration
Fri Jun 23 12:06:44 MET DST 1995