Genetic algorithms are biological inspired search procedures that have been used to solve different hard problems. They are based on the neo-Darwinian ideas of natural selection and reproduction. Since Holland proposals back in 1975, two main genetic operators, crossover and mutation, have been explored with success. Nevertheless, in nature there exist much more mechanisms for genetic recombination based in phenomena like gene insertion, duplication or movement. The goal of this paper is to study one of these mechanism, called transposition.
Transposition is a contextsensitive operator that promotes the movement intra or inter chromosomes.