Geodesic
Design and analysis of asymptotic probabilistic genetic algorithm
Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika, Tome 5 (2012) no. 1, pp. 46-56.

Voir la notice de l'article provenant de la source Math-Net.Ru

This paper proposes the modification of probabilistic genetic algorithm, which uses genetic operators, effecting not on particular solutions, but on the probabilities distribution of solution vector's components. This paper also compares reliability and efficiency of basic algorithm and proposed modification using the set of test functions and dynamic scheduling problem.
Keywords: genetic algorithm, selection, probability distribution.
Mots-clés : mutation 
@article{JSFU_2012_5_1_a4,
     author = {Pavel V. Galushin and Olga E. Semenkina},
     title = {Design and analysis of asymptotic probabilistic genetic algorithm},
     journal = {\v{Z}urnal Sibirskogo federalʹnogo universiteta. Matematika i fizika},
     pages = {46--56},
     publisher = {mathdoc},
     volume = {5},
     number = {1},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/JSFU_2012_5_1_a4/}
}
TY  - JOUR
AU  - Pavel V. Galushin
AU  - Olga E. Semenkina
TI  - Design and analysis of asymptotic probabilistic genetic algorithm
JO  - Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika
PY  - 2012
SP  - 46
EP  - 56
VL  - 5
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JSFU_2012_5_1_a4/
LA  - ru
ID  - JSFU_2012_5_1_a4
ER  - 
%0 Journal Article
%A Pavel V. Galushin
%A Olga E. Semenkina
%T Design and analysis of asymptotic probabilistic genetic algorithm
%J Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika
%D 2012
%P 46-56
%V 5
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JSFU_2012_5_1_a4/
%G ru
%F JSFU_2012_5_1_a4
Pavel V. Galushin; Olga E. Semenkina. Design and analysis of asymptotic probabilistic genetic algorithm. Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika, Tome 5 (2012) no. 1, pp. 46-56. http://geodesic.mathdoc.fr/item/JSFU_2012_5_1_a4/

[1] D. E. Goldberg, Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, Reading, MA, 1989 | Zbl

[2] E. S. Semënkin, E. A. Sopov, “Veroyatnostnye evolyutsionnye algoritmy optimizatsii slozhnykh sistem”, Trudy Mezhdunarodnykh nauchno-tekhnicheskikh konferentsii "Intellektualnye sistemy" (AIS' 05) i "Intellektualnye SAPR" (CAD-2005), v 3 t., v. 1, FIZMATLIT, M., 2005

[3] R. Grekhem, D. Knut, O. Patashnik, Konkretnaya matematika. Osnovanie informatiki, Mir, M., 1998

[4] S. A. Aivazyan, I. S. Enyukov, L. D. Meshalkin, Prikladnaya statistika: Osnovy modelirovaniya i pervichnaya obrabotka dannykh, Finansy i statistika, M., 1983 | MR

[5] D. E. Knut, Iskusstvo programmirovaniya, v. 4, vypusk 2, Generatsiya vsekh kortezhei i perestanovok, OOO “I. D. Vilyams”, M., 2008

[6] R. Morley, “Painting trucks at General Motors: the effectiveness of a complexity-based approach”, Embracing Complexity: exploring and application of complex adaptive systems to business, 1996, 53–58