Аннотации:
Предложен метод расчета априорной оценки на основе достаточных условий оптимальности Кротова, позволяющей судить о качестве приближенного решения, полученного в ходе работы программы улучшения управления для задач оптимизации динамических систем. Метод реализован в виде параллельного алгоритма, являющегося частью программного комплекса оптимизации динамических систем на множествах кусочно-постоянных и кусочно-линейных управлений. Представленная процедура,
кроме того, используется на этапе поиска начального управления при решении
задач оптимального управления. Применение алгоритма и анализ эффективности его распараллеливания в рамках системы параллельного программирования с открытой архитектурой 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.
Описание:
Фесько Олесь Владимирович, Исследовательский центр системного анализа ИПС им. А. К. Айламазяна РАН (г. Переславль-Залесский, Российская Федерация), fov@pereslavl.ru. O.V. Fesko, Ailamazyan Program Systems Institute of the Russian Academy of Sciences (Pereslavl-Zalesskii, Russian Federation)