Abstract:
Beginning with a representational framework of which genetic algorithms are a special case, the ranking and tournament selection schemes are defined and formalized as mathematical functions. The main result is that ranking and tournament selection are diffeomorphisms of the representation space. Explicit algorithms are also developed for computing their inverses.