Параллельное вычисление оценки приближенно оптимальных управлений

Abstract

Предложен метод расчета априорной оценки на основе достаточных условий оптимальности Кротова, позволяющей судить о качестве приближенного решения, полученного в ходе работы программы улучшения управления для задач оптимизации динамических систем. Метод реализован в виде параллельного алгоритма, являющегося частью программного комплекса оптимизации динамических систем на множествах кусочно-постоянных и кусочно-линейных управлений. Представленная процедура, кроме того, используется на этапе поиска начального управления при решении задач оптимального управления. Применение алгоритма и анализ эффективности его распараллеливания в рамках системы параллельного программирования с открытой архитектурой OpenTS демонстрируется в вычислительных экспериментах на примерах решения задач об оптимизации бифункциональной каталитической смеси и оптимального производства белка в биореакторе. In this paper the method for computing a priori estimates of the approximate optimal control based on the Krotov sufficient conditions for optimality is considered. These estimates provide us with information about the quality of the approximate optimal solution obtained by applying the improvement control procedure. The method is implemented in the form of a parallel algorithm and may be used at the stage of finding out initial control. This algorithm is an essential part of the developed software package intended for optimization of controllable dynamical systems with piecewise constant and piecewise linear control. We also consider the scalability of the parallel algorithm in the OpenTS parallel programming system for bifunctional catalyst blend optimization problem and production of secreted protein in a fed-batch reactor problem.