Details

Целью работы является модификация алгоритма параллельной разностной эволюции (DEEP) для решения двухуровневой задачи оптимизации. В соответствии с целью работы были поставлены следующие задачи: 1. Адаптировать алгоритм разностной эволюции (DEEP) для рекурсивного использования на двух уровнях вложенности. 2. Разработать схему кодирования плана решения открытой задачи маршрутизации транспортных средств для использования алгоритма DEEP. 3. Провести численные эксперименты и анализ полученных результатов. В результате работы был разработан и апробирован алгоритм решения задачи двухуровневой оптимизации, была продемонстрирована его эффективность. Была разработана новая кодирующая схема. Были сделаны соответствующие выводы. Результаты данного исследования могут быть использованы при решении практических задач многоуровневой оптимизации.

The aim of the work is to modify the Differential Evolution Entirely Parallel method (DEEP) to solve a bilevel optimization problem. In accordance with the purpose of the work, the following tasks were set: 1. Adapt the difference evolution algorithm (DEEP) for recursive use at two levels of nesting. 2. To develop a coding scheme for solving the open problem of vehicle routing for using the DEEP algorithm. 3. Conduct numerical experiments and analyze the results obtained. As a result of the work, an algorithm for solving the bilevel optimization problem was developed and tested, and its effectiveness was demonstrated. A new coding scheme has been developed. The relevant conclusions were drawn. The results of this study can be used to solve practical problems of multilevel optimization.