Geodesic
Dynamic definition of genetic algorithm parameters
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, no. 2 (2012), pp. 44-50 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The problem of genetic algorithm search abilities improving is considered. Parameters of the algorithm are defined so that to avoid the loss of alleles. Updating an integer adaptive statistical algorithm is suggested. The necessary and sufficient restriction for effective work of the algorithm is obtained. Practical implementation and effectiveness of the obtained algorithm are illustrated with the model example.
Keywords: genetic algorithm, search abilities, scheme theorem, building blocks hypothesis. 
@article{VSPUI_2012_2_a4,
     author = {I. A. Martyushov},
     title = {Dynamic definition of genetic algorithm parameters},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {44--50},
     year = {2012},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2012_2_a4/}
}
TY  - JOUR
AU  - I. A. Martyushov
TI  - Dynamic definition of genetic algorithm parameters
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2012
SP  - 44
EP  - 50
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2012_2_a4/
LA  - ru
ID  - VSPUI_2012_2_a4
ER  - 
%0 Journal Article
%A I. A. Martyushov
%T Dynamic definition of genetic algorithm parameters
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2012
%P 44-50
%N 2
%U http://geodesic.mathdoc.fr/item/VSPUI_2012_2_a4/
%G ru
%F VSPUI_2012_2_a4
I. A. Martyushov. Dynamic definition of genetic algorithm parameters. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, no. 2 (2012), pp. 44-50. http://geodesic.mathdoc.fr/item/VSPUI_2012_2_a4/

[1] Holland J. H., Adaptation in natural and artificial systems, An introductory analysis with applications to biology, control, and artificial intelligence, University of Michigan Press, Ann Arbor, MI, 1992, 228 pp. | MR

[2] Goldberg D. E., Deb K., Clark J. H., Genetic algorithms, noise, and the sizing of populations, IlliGAL Report 91010, University of Illinois, Urbana-Champaign, 1991, 352 pp. | Zbl

[3] De Jong K. A., An analysis of the behavior of a class of genetic adaptive systems, Unpublished PhD thesis, University of Michigan, Ann Arbor, 1975, 226 pp. (also University Microfilms 76-9381)

[4] Prugel-Bennett A., “The mixing rate of different crossover operators”, Foundations of Genetic Algorithms, 6 (2001), 261–274 | DOI

[5] Martyushov I. A., “Analiz geneticheskikh algoritmov”, Protsessy upravleniya i ustoichivost, Trudy 41-i mezhdunar. konferentsii aspirantov i studentov, eds. N. V. Smirnov, G. Sh. Tamasyan, Izdat. Dom S.-Peterb. gos. un-ta, SPb., 2010, 454–459