next up previous
Next: Exchange Up: Genetic Operations Previous: Mutation

Swap

This is one of the two new invented GA operators. Swap chooses r chromosomes for alternation the same way mutation chooses some chromosome for alternation. Then in each chromosome randomly s pairs of genes are selected. The values r and s are determined by the user. The operation is to swap the values of these paired genes. Formally a chromosome tex2html_wrap_inline806 which is chosen for mutation and produce the off-spring tex2html_wrap_inline810 is defined as

displaymath832

where

eqnarray171

Similar to mutation tex2html_wrap_inline810 replaces tex2html_wrap_inline806 in the population. For example assume that 8th and 12th genes are selected randomly: 3mmBefore swap:

tabular182


After swap:

tabular210



Meltem TURHAN
Tue Oct 29 22:25:58 EET 1996