Разработка и исследование генетических алгоритмов для прогнозирования временных рядов

Abstract

Разработан основанный на генетическом алгоритме метод прогнозирования временных рядов, исследованы подходы к построению процедур обучения. Предложены способы представления популяции в алгоритме, а также процедуры рекомбинации, формирования ниш, расчета приспособленности и разрешения конфликтов. Приведены результаты вычислительного эксперимента с использованием реального временного ряда.

Genetic-based time-series forecasting algorithm is developed and suggested. The approaches to the construction of training procedures are described. The methods of representation of the population in the algorithm, as well as procedures recombination, formation of the niches, the calculation of fitness, conflict resolution are presented. The results of computer simulation using the real time series are shown.

Розроблено метод прогнозування часових рядів на основі генетичного алгоритму, досліджено підходи до побудови процедур навчання. Запропоновано способи подання популяції в алгоритмі, а також процедури рекомбінації, формування ніш, розрахунку пристосованості та розв’язання конфліктів. Подано результати обчислювального експерименту з використанням реального часового ряду.