АЛГОРИТМЫ ГЕНЕРАЦИИ ДЕРЕВЬЕВ ДЛЯ ГЕНЕТИЧЕСКОГО ПОИСКА

Актуальность и цели. Применение эволюционных методов вычислений позволяет эффективно решать широкий круг слабоформализуемых задач. При этом эволюционные вычисления требуют комплексного решения ряда проблем, в число которых входит генерация структур решений, что обусловливает актуальность рассматриваемых вопросов Материалы и методы. Генетическое программирование – эволюционный метод оптимизации, который генерирует функциональные программы решения конкретных задач. Обычно программы формируются в виде дерева, интерпретируемого как s-выражение языка LISP. Массовая генерация программ/ деревьев при каждом цикле эволюционного моделирования предъявляет к качеству алгоритмов генерации достаточно высокие требования по скорости, размеру дерева и вероятностным характеристикам узлов. Предложенные алгоритмы сочетают свойства высокоэффективных с точки зрения генерации структур решений с обеспечением повышенной устойчивости генетического моделирования. Результаты и выводы. Предлагаются новые алгоритмы, которые обеспечивают создание однородно распределенных структур и более низкую вычислительную сложность и управление их характеристиками на основе данных пользователя.

• Макарычев П.П.
• Слепцов Н.В.

• Искусство. Декоративно-прикладное искусство. Фотография. Музыка. Игры. Спорт

• Технические науки. Промышленность
• Физико-математические науки