УДК 004.855.5
МНОГОЦЕЛЕВАЯ ОПТИМИЗАЦИЯ
ДЛЯ МОДЕЛЕЙ ПРОГНОЗИРОВАНИЯ
НА ОСНОВЕ СТРОГО БИНАРНЫХ ДЕРЕВЬЕВ
Л. А. Демидова, д.т.н., профессор кафедры ВПМ РГРТУ; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Н. Н. Астахова, аспирант РГРТУ; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Рассматривается задача многоцелевой оптимизации, возникающая при разработке моделей
прогнозирования на основе строго бинарных деревьев. Целью работы является улучшение поисковых
характеристик модифицированного алгоритма клонального отбора, применяемого при разработке
моделей прогнозирования на основе строго бинарных деревьев, посредством вовлечения в процесс
отбора лучших моделей прогнозирования двух показателей качества моделей: показателя
аффинитета и показателя несовпадения тенденций. Учет двух показателей качества модели
прогнозирования реализован с использованием понятия «Парето-множество», применяемого в
процессе формирования новых популяций моделей прогнозирования в модифицированном алгоритме
клонального отбора. При формировании новой популяции моделей прогнозирования для поддержания
ее высокого разнообразия предложено учитывать значения расстояния скученности моделей
прогнозирования. Приведены результаты экспериментальных исследований, подтверждающие
эффективность предложенного подхода к улучшению поисковых характеристик модифицирован-
ного алгоритма клонального отбора.
Ключевые слова: временной ряд, модель прогнозирования, строго бинарное дерево, модифици-
рованный алгоритм клонального отбора, генетический алгоритм, многоцелевая оптимизация,
Парето-доминирование, расстояние скученности.