Горнов А.Ю.   Аникин А.С.  

Вычислительные технологии решения невыпуклых задач параметрической идентификации

Докладчик: Горнов А.Ю.

Рассматривается задача поиска оптимальных параметров моделей, описываемых обыкновенными дифференциальными уравнениями в нормальной форме Коши. В качестве критерия качества могут быть использованы нелинейные функционалы широкого класса, как интегрального, так и терминального типа. В общей постановке исследуемая задача может быть трактована как задача оптимального управления динамической системой, в которой управляющие воздействия являются константами.
Для решения поставленной задачи реализован ряд поисковых алгоритмов, ориентированных на оптимизацию невыпуклых функционалов. Набор алгоритмов включает как традиционные методы мультистарта, расслоенных выборок, Лууса-Яаколы, Растригина и их модификации, так и новые алгоритмы оптимизации, ориентированные на рассматриваемый класс задач: методы сферического поиска, методы редукции размерности, туннельные методы и другие.
Предложенные алгоритмы реализованы в рамках программного комплекса OPTCON-A.

В докладе рассматриваются вычислительные технологии оптимизации, основанные на реализованных алгоритмах, и приводятся результаты вычислительных экспериментов на коллекции тестовых и модельных задач.