Monahov

pp. 135-144

pp. 272-283

The author describes an algorithm of a multi-variant evolutionary synthesis which combines advantages of genetic algorithms and genetic programming, based on a sequential operator structure of chromosome and templates (patterns, skeletons) of algorithms and a given set of pairs of input - output data. Influence of many variants of estimating chromosomes and the degree of the template’s specialization on search algorithm efficiency in the evolutionary synthesis was investigated. The author obtained estimates of the algorithm complexity and compared them with ones for the standard method of the evolutionary synthesis; this comparison showed a significant (by several times) decrease in search time by using the multi-variant evolutionary synthesis algorithm.