Journal of Computational Physics
A simpler derivation of schema hazard in genetic algorithms
Information Processing Letters
A branching process model for genetic algorithms
Information Processing Letters
The Practical Handbook of Genetic Algorithms: Applications, Second Edition
The Practical Handbook of Genetic Algorithms: Applications, Second Edition
Optimal annealing schedules for a modified Tsallis statistics
Journal of Computational Physics
Exploring Very Large State Spaces Using Genetic Algorithms
TACAS '02 Proceedings of the 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
An efficient multi-objective evolutionary algorithm with steady-state replacement model
Proceedings of the 8th annual conference on Genetic and evolutionary computation
The science of breeding and its application to the breeder genetic algorithm (bga)
Evolutionary Computation
Analysis of selection algorithms: A markov chain approach
Evolutionary Computation
Proceedings of the 9th international conference on Foundations of genetic algorithms
FOGA'07 Proceedings of the 9th international conference on Foundations of genetic algorithms
Hi-index | 0.02 |
The paper considers the problem of selecting individuals in the current population in Genetic Algorithms for crossover to find a solution of high fitness of a given combinatorial optimization problem. Many different schemes have been considered in literature as possible selection strategies, such as Windowing, Exponential reduction, Linear transformation or normalization and Binary Tournament selection. It is shown that if one wishes to maximize any linear function of the final state probabilities, e.g. the fitness of the best individual of the final population of the algorithm, then the best probability distribution for selecting individuals in each generation is a rectangular distribution over the individuals sorted by their fitness values. This means uniform probabilities have to be assigned to a group of the best individuals of the population but probabilities equal to zero to individuals with fitness ranks higher than a fixed cutoff, which is equal to a certain rank in the sorted fitness vector. The considered strategy is called Threshold Selecting. The proof applies basic arguments of Markov chains and linear optimization and makes only a few assumptions on the underlying principles and hence applies to a large class of Genetic Algorithms.