Convergence of an annealing algorithm
Mathematical Programming: Series A and B
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Finite Markov chain analysis of genetic algorithms
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
An analysis of reproduction and crossover in a binary-coded genetic algorithm
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Simulated annealing: theory and applications
Simulated annealing: theory and applications
Proceedings of the fourth international conference on Genetic algorithms
Proceedings of the fourth international conference on Genetic algorithms
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Toward an extrapolation of the simulated annealing convergence theory onto the simple genetic algorithm144438
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms and Simulated Annealing
Genetic Algorithms and Simulated Annealing
An analysis of the behavior of a class of genetic adaptive systems.
An analysis of the behavior of a class of genetic adaptive systems.
Genetic algorithms as function optimizers
Genetic algorithms as function optimizers
Selection Analysis in Genetic Algorithms
IBERAMIA '98 Proceedings of the 6th Ibero-American Conference on AI: Progress in Artificial Intelligence
Implicit niching in a learning classifier system: Nature's way
Evolutionary Computation
Analysis of selection algorithms: A markov chain approach
Evolutionary Computation
Rigorous hitting times for binary mutations
Evolutionary Computation
Applied Soft Computing
An analysis on crossovers for real number chromosomes in an infinite population size
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Backward-chaining evolutionary algorithms
Artificial Intelligence
Prediction of area and length complexity measures for binary decision diagrams
Expert Systems with Applications: An International Journal
Population distributions in biogeography-based optimization algorithms with elitism
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Coevolutionary convergence to global optima
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Theory of coevolutionary genetic algorithms
ISPA'03 Proceedings of the 2003 international conference on Parallel and distributed processing and applications
Theoretical results in genetic programming: the next ten years?
Genetic Programming and Evolvable Machines
Practical performance models of algorithms in evolutionary program induction and other domains
Artificial Intelligence
Effects of population size on the performance of genetic algorithms and the role of crossover
Artificial Life and Robotics
Analytical and numerical comparisons of biogeography-based optimization and genetic algorithms
Information Sciences: an International Journal
A new method for modeling the behavior of finite population evolutionary algorithms
Evolutionary Computation
A probabilistic analysis of a simplified biogeography-based optimization algorithm
Evolutionary Computation
On the mean convergence time of multi-parent genetic algorithms without selection
ECAL'05 Proceedings of the 8th European conference on Advances in Artificial Life
FOGA'05 Proceedings of the 8th international conference on Foundations of Genetic Algorithms
Computational Optimization and Applications
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Finite Markov Chain Results in Evolutionary Computation: A Tour d'Horizon
Fundamenta Informaticae
Variations of biogeography-based optimization and Markov analysis
Information Sciences: an International Journal
Hi-index | 0.00 |
This paper develops a theoretical framework for the simple genetic algorithm (combinations of the reproduction, mutation, and crossover operators) based on the asymptotic state behavior of a nonstationary Markov chain algorithm model. The methodology borrows heavily from that of simulated annealing. We prove the existence of a unique asymptotic probability distribution (stationary distribution) for the Markov chain when the mutation probability is used with any constant nonzero probability value. We develop a Cramer's Rule representation of the stationary distribution components for all nonzero mutation probability values and then extend the representation to show that the stationary distribution possesses a zero mutation probability limit. Finally, we present a strong ergodicity bound on the mutation probability sequence that ensures that the nonstationary algorithm (which results from varying mutation probability during algorithm execution) achieves the limit distribution asymptotically. Although the focus of this work is on a nonstationary algorithm in which mutation probability is reduced asymptotically to zero via a schedule (in a fashion analogous to simulated annealing), the stationary distribution results (existence, Cramer's Rule representation, and zero mutation probability limit) are directly applicable to conventional, simple genetic algorithm implementations as well.