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/

[1] Cole M., Algorithmic Skeletons: Structured Management of Parallel Computation, The MIT Press, Cambridge, 1989, 131 pp. | MR

[2] Mirenkov N., Mirenkova T., “Multimedia Skeletons and “Filmification” of Methods”, Proc. First Intern. Conf. Visual Information Systems, Victoria University, Melbourne, Australia, 1996, 58–67

[3] Watanobe Y., Mirenkov N., Yoshioka R., Monakhov O., “Filmification of methods: A visual language for graph algorithms”, J. Visual Languages and Computing, 2008, no. 1, 123–150 | DOI

[4] Gamma E., Helm R., Johnson R., Vlissides J., Design Patterns: Elements of Reusable Object-Oriented Software, Addison-Wesley, Reading, MA, 1994, 416 pp.

[5] Monakhov O. G., “Evolyutsionnyi sintez algoritmov na osnove shablonov”, Avtometriya, 2006, no. 1, 116–126 | MR

[6] Monakhov O. G., Monakhova E. A., “Sintez novykh semeistv optimalnykh regulyarnykh setei na osnove evolyutsionnykh vychislenii i shablonov funktsii”, Avtometriya, 2004, no. 4, 106–116 | MR

[7] Monakhov O., Monakhova E., “An Algorithm for Discovery of New Families of Optimal Regular Networks”, Proc. 6th Inter. Conf. on Discovery Science, DS 2003 (Oct. 17–20, 2003, Sapporo, Japan), Lecture Notes in Artificial Intelligence, 2843, 2003, 244–254

[8] Monakhov O. G., Programma evolyutsionnogo poiska matematicheskikh opisanii nedoopredelennykh funktsii na osnove shablonov, Svid. ob ofitsialnoi registratsii programmy na EVM No 2011611546, Federalnaya sluzhba po intellektualnoi sobstvennosti, patentam i tovarnym znakam, M., 2011

[9] Goldberg D. E., Genetic Algorithms, in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989, 432 pp. | Zbl

[10] Koza J., Genetic Programming, The MIT Press, Cambridge, 1992, 814 pp.

[11] Monakhova E., Monakhov O., Mukhoed E., “Genetic Construction of Optimal Circulant Network Designs”, LNCS, 1596, 1999, 215–223

[12] Sloane N. J. A., Plouffe S., The Encyclopedia of Integer Sequences, Academic Press, London, 1995, 587 pp. | MR | Zbl

[13] On-Line Encyclopedia of Integer Sequences, http://oeis.org

[14] Koshy T., Catalan numbers with applications, Oxford University Press, Oxford, 2009, 422 pp. | MR | Zbl