ГлавнаяАрхивИсследование влияния степени специализации шаблона на пространство поиска при эволюционном синтезе моделей

Исследование влияния степени специализации шаблона на пространство поиска при эволюционном синтезе моделей | Прикладная дискретная математика. 2012. № 3(17).

Описан алгоритм эволюционного синтеза, объединяющий преимущества генетических алгоритмов и генетического программирования, основанный на эволюционных вычислениях, шаблонах (темплейтах, скелетонах) алгоритмов и заданноммножестве пар входных - выходных данных. Исследовано влияние степени специализации шаблона на пространство поиска при эволюционном синтезе, полученыоценки величины сокращения пространства поиска при введении в шаблон дополнительной информации в виде формул, уточняющих модель и имеющих представление в виде бинарного дерева. Теоретически и экспериментально показано дляданного случая экспоненциальное и сверхэкспоненциальное сокращение времениработы алгоритма синтеза при увеличении степени специализации шаблона.
  • Title Исследование влияния степени специализации шаблона на пространство поиска при эволюционном синтезе моделей
  • Headline Исследование влияния степени специализации шаблона на пространство поиска при эволюционном синтезе моделей
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 3(17)
  • Date:
  • DOI
Ключевые слова
генетический алгоритм, генетическое программирование, эволюционный синтез, шаблон, темплейт, скелетон, genetic algorithms, genetic programming, evolutionary synthesis, template, design pattern
Авторы
Ссылки
http: //oeis.org - On-Line Encyclopedia of Integer Sequences.
Koshy T. Catalan numbers with applications. Oxford: Oxford University Press, 2009. 422 p.
Sloane N. J. A. and PlouffeS. The Encyclopedia of Integer Sequences. London: Academic Press, 1995. 587 p.
Koza J. Genetic Programming. Cambridge: The MIT Press, 1992. 814 p.
Monakhova E., Monakhov O., and Mukhoed E. Genetic Construction of Optimal Circulant Network Designs / / LNCS. 1999. V. 1596. P. 215-223.
Goldberg D. E. Genetic Algorithms, in Search, Optimization and Machine Learning. Reading, MA.: Addison-Wesley, 1989. 432 p.
Монахов О. Г. Программа эволюционного поиска математических описаний недоопределенных функций на основе шаблонов / / Свид. об официальной регистрации программы на ЭВМ №2011611546. М.: Федеральная служба по интеллектуальной собственности, патентам и товарным знакам, 2011.
Monakhov O. and 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. 2003. V. 2843. P. 244-254.
Монахов О. Г., Монахова Э. А. Синтез новых семейств оптимальных регулярных сетей на основе эволюционных вычислений и шаблонов функций / / Автометрия. 2004. №4. С.106-116.
Монахов О. Г. Эволюционный синтез алгоритмов на основе шаблонов / / Автометрия. 2006. №1. С. 116-126.
Gamma E., Helm R., Johnson R., and Vlissides J. Design Patterns: Elements of Reusable Object-Oriented Software. Reading, MA.: Addison-Wesley, 1994. 416 p.
Watanobe Y., Mirenkov N., Yoshioka R., and Monakhov O. Filmification of methods: A visual language for graph algorithms / / J. Visual Languages and Computing. 2008. No. 1. P. 123-150.
Mirenkov N. and Mirenkova T. Multimedia Skeletons and "Filmification" of Methods / / Proc. First Intern. Conf. Visual Information Systems. Melbourne, Australia: Victoria University, 1996. P. 58-67.
Cole M. Algorithmic Skeletons: Structured Management of Parallel Computation. Cambridge: The MIT Press, 1989. 131 p.
Исследование влияния степени специализации шаблона на пространство поиска при эволюционном синтезе моделей | Прикладная дискретная математика. 2012. № 3(17).
Исследование влияния степени специализации шаблона на пространство поиска при эволюционном синтезе моделей | Прикладная дискретная математика. 2012. № 3(17).
Полнотекстовая версия