A BRANCHING-PROCESS MODEL FOR GENETIC ALGORITHMS

Authors
CHAKRABORTY UK
Citation
Uk. Chakraborty, A BRANCHING-PROCESS MODEL FOR GENETIC ALGORITHMS, Information processing letters, 56(5), 1995, pp. 281-292
Citations number
29
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
56
Issue
5
Year of publication
1995
Pages
281 - 292
Database
ISI
SICI code
0020-0190(1995)56:5<281:ABMFGA>2.0.ZU;2-X
Abstract
A new stochastic analysis of schema processing in genetic algorithms i s 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.