Поволжский регион УДК 681.3.01:681.3.05 П. П. Макарычев, Н. В. Слепцов АЛГОРИТМЫ ГЕНЕРАЦИИ ДЕРЕВЬЕВ ДЛЯ ГЕНЕТИЧЕСКОГО ПОИСКА Аннотация. <...> Применение эволюционных методов вычислений позволяет эффективно решать широкий круг слабоформализуемых задач. <...> При этом эволюционные вычисления требуют комплексного решения ряда проблем, в число которых входит генерация структур решений, что обусловливает актуальность рассматриваемых вопросов. <...> Генетическое программирование – эволюционный метод оптимизации, который генерирует функциональные программы решения конкретных задач. <...> Обычно программы формируются в виде дерева, интерпретируемого как s-выражение языка LISP. <...> Массовая генерация программ/ деревьев при каждом цикле эволюционного моделирования предъявляет к качеству алгоритмов генерации достаточно высокие требования по скорости, размеру дерева и вероятностным характеристикам узлов. <...> Предложенные алгоритмы сочетают свойства высокоэффективных с точки зрения генерации структур решений с обеспечением повышенной устойчивости генетического моделирования. <...> Предлагаются новые алгоритмы, которые обеспечивают создание однородно распределенных структур и более низкую вычислительную сложность и управление их характеристиками на основе данных пользователя. <...> Genetic programming is an evolutionary method of optimization that generates functional programs to solve specific tasks. <...> Usually the programs are shaped in the form of a tree, which is interpreted as the s-expression in LISP language. <...> The programs/trees mass generation during each cycle of evolutionary modeling makes quite high demands to the quality of the generating algorithms on speed, tree size and probabilistic characteristics of nodes. <...> Информатика, вычислительная техника Введение Генетическое программирование (ГП) – разновидность генетических алгоритмов, использующая моделирование эволюции некоторой популяции для формирования решения в виде функциональной программы. <...> Чаще всего при ГП генерация и развитие программ проводится в виде LISP-подобных деревьев/программ, сформированных из функций и узлов. <...> Моделирование эволюции популяции решений <...>