Applied mathematics

Dynamic definition of genetic algorithm parameters

I. A. Martyushov<sup>ab

a</sup> St. Petersburg State University, Faculty of Applied Mathematics and Control Processes
^b "Doctor Web"

Abstract: 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.

UDC: 519.6


Accepted: February 28, 2012