Эволюционное программирование
Основными задачами, решаемыми с помощью метода эволюционного программирования, являются задачи анализа и прогнозирования данных.
Метод эволюционного программирования является сегодня довольно динамично развивающимся направлением исследований. Основная идея этого метода состоит в формировании гипотез о зависимости целевой переменной от других переменных в виде автоматически синтезируемых программ, выраженных на внутреннем языке программирования. Использование универсального языка программирования позволяет выразить практически любую зависимость или алгоритм.
Процесс производства внутренних программ (гипотез) организуется как эволюция в пространстве программ, которая в некотором роде напоминает метод генетических алгоритмов. Когда система находит гипотезу, описывающую исследуемую зависимость достаточно хорошо, начинается применение разнообразных незначительных модификаций такой программы. Указанная схема модификации программы напоминает в некотором смысле анализ чувствительности решений к вариациям исходных данных. Отбор лучшей дочерней программы осуществляется по критерию повышения точности предсказаний
Наиболее известным вариантом программной реализации эволюционного программирования является пакет «PolyAnalyst» российской фирмы «Мегапьютер».
|