Geodesic
Influence of template specialization degree on the search space in evolutionary synthesis of models
Prikladnaâ diskretnaâ matematika, no. 3 (2012), pp. 85-95

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

An algorithm for evolutionary synthesis is presented. It combines the advantages of genetic algorithms and genetic programming based on evolutionary computation, template (pattern, skeleton) of algorithm and a given set of pairs of input-output data. The influence of template specialization degree on the search space in the evolutionary synthesis is investigated. Estimates are obtained for the reduction of the search space with the introducing an additional information of template in the form of formulas represented by binary trees and refining the model. The exponential and superexponential reduction in the time of the synthesis algorithm with the increasing the template specialization degree is shown theoretically and experimentally.
Keywords: genetic algorithms, genetic programming, evolutionary synthesis, template, design pattern. 
@article{PDM_2012_3_a9,
     author = {O. G. Monakhov},
     title = {Influence of template specialization degree on the search space in evolutionary synthesis of models},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {85--95},
     publisher = {mathdoc},
     number = {3},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2012_3_a9/}
}
TY  - JOUR
AU  - O. G. Monakhov
TI  - Influence of template specialization degree on the search space in evolutionary synthesis of models
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2012
SP  - 85
EP  - 95
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2012_3_a9/
LA  - ru
ID  - PDM_2012_3_a9
ER  - 
%0 Journal Article
%A O. G. Monakhov
%T Influence of template specialization degree on the search space in evolutionary synthesis of models
%J Prikladnaâ diskretnaâ matematika
%D 2012
%P 85-95
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2012_3_a9/
%G ru
%F PDM_2012_3_a9
O. G. Monakhov. Influence of template specialization degree on the search space in evolutionary synthesis of models. Prikladnaâ diskretnaâ matematika, no. 3 (2012), pp. 85-95. http://geodesic.mathdoc.fr/item/PDM_2012_3_a9/