Abranching process model for genetic algorithms

doi:10.1016/0020-0190(95)00113-X

Information Processing Letters

Volume 56, Issue 5, 8 December 1995, Pages 281-292

https://doi.org/10.1016/0020-0190(95)00113-X Get rights and content

Abstract

A new stochastic analysis of schema processing in genetic algorithms is presented in this paper. We have developed a branching process model for the haploid, binary, fixed-length genetic algorithm with fitness-proportionate selection, single-point crossover and bitwise mutation. We provide empirical evidence on a ten-problem test suite.

References (29)

C.A. Ankenbrandt
An extension to the theory of convergence and a proof of the time complexity of genetic algorithms
U.K. Chakraborty et al.
Using reliability analysis to estimate the number of generations to convergence in genetic algorithms
Inform. Process. Lett.
(1993)
D.E. Goldberg et al.
A comparative analysis of selection schemes used in genetic algorithms
J.J. Grefenstette
Deception considered harmful
H. Mühlenbein
Evolution in time and space — The parallel genetic algorithm
D.H. Ackley
A Connectionist Machine for Genetic Hill-climbing
(1987)
T. Back et al.
An overview of evolutionary algorithms for parameter optimization
Evolutionary Comput.
(1993)
J. Banks et al.
Discrete-Event System Simulation
(1984)
U.K. Chakraborty et al.
Artificial genetic search in the N-queens problem

U.K. Chakraborty et al.

Bit-string optimization in a brachytherapy dosimetry problem

U.K. Chakraborty et al.

Optimization in the reliability problem: an inferential search approach

K.A. De Jong

An analysis of the behavior of a class of genetic adaptive systems

W. Feller

Cited by (0)

View full text

Abranching process model for genetic algorithms

Abstract

Inform. Process. Lett.

A Connectionist Machine for Genetic Hill-climbing

An overview of evolutionary algorithms for parameter optimization

Evolutionary Comput.

Discrete-Event System Simulation

Artificial genetic search in the N-queens problem

Bit-string optimization in a brachytherapy dosimetry problem

Optimization in the reliability problem: an inferential search approach

An analysis of the behavior of a class of genetic adaptive systems