|
Journal of Siberian Federal University. Mathematics & Physics, 2012, Volume 5, Issue 1, Pages 46–56
(Mi jsfu218)
|
|
|
|
Design and analysis of asymptotic probabilistic genetic algorithm
Pavel V. Galushin, Olga E. Semenkina Siberian State Aerospace University, Krasnoyarsk, Russia
Abstract:
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, mutation, selection, probability distribution.
Received: 18.05.2011 Received in revised form: 25.09.2011 Accepted: 10.11.2011
Citation:
Pavel V. Galushin, Olga E. Semenkina, “Design and analysis of asymptotic probabilistic genetic algorithm”, J. Sib. Fed. Univ. Math. Phys., 5:1 (2012), 46–56
Linking options:
https://www.mathnet.ru/eng/jsfu218 https://www.mathnet.ru/eng/jsfu/v5/i1/p46
|
Statistics & downloads: |
Abstract page: | 280 | Full-text PDF : | 183 | References: | 43 |
|