Modeling Alternate Selection Schemes For Genetic Algorithms

Proceedings of the Fourth Bar-Ilan Symposium on Foundations of Artificial Intelligence

Volume

Proceedings of the Fourth Bar-Ilan Symposium on Foundations of Artificial Intelligence

Contents

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.