RUS  ENG
Full version
JOURNALS // Journal of Siberian Federal University. Mathematics & Physics // Archive

J. Sib. Fed. Univ. Math. Phys., 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.

UDC: 519.688

Received: 18.05.2011
Received in revised form: 25.09.2011
Accepted: 10.11.2011



© Steklov Math. Inst. of RAS, 2024