Дослідження евристичних методів для рішення задач динамічної оптимізації

Abstract

Надано формальне представлення задачі динамічної оптимізації та показано можливості фреймворку Moving Peaks Benchmark, щодо оцінки ефективності алгоритмів її вирішення. Показано стратегії модифікації та використання евристичних алгоритмів для вирішення задач динамічної оптимізації. Виявлено недостатню ефективність цих алгоритмів при вирішенні мультимодальних задач.

A formal presentation of the dynamic optimization problem is provided and the capabilities of the Moving Peaks Benchmark are shown in terms of evaluating the effectiveness of algorithms for the optimization. Strategies for modification and use of heuristic algorithms for solving dynamic optimization problems are shown. The insufficient effectiveness of these algorithms in solving multimodal problems was revealed.