next up previous
Next: Crossover Up: THE GENETIC ALGORITHM Previous: Creation of the


There are different kinds of mutations which are applied with different frequencies. They change the structure of the slicing tree by exchanging blocks or meta-blocks and moving subtrees to other positions in the tree which corresponds to moving partial layouts on the layout surface. Further the mutation-operator rotates blocks or changes the position of two blocks inside a meta-block. Encoding different implementations for each meta-block in a genotype here enhances the performance, too, because after mutation the best implementation of a moved block in its new environment can be chosen. This might differ from the best implementation at its old position.

Fri Jun 23 12:06:44 MET DST 1995