Конференции ИВТ СО РАН

MIT-2009
Международная конференция "Математические и информационные технологии"
(VIII конференция "Вычислительные и информационные технологии в науке, технике и образовании")

Копаоник, Сербия, 27 - 31 августа 2009 года;
Будва, Черногория, 31 августа - 5 сентября 2009 года

Тезисы докладов

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

Горнов А.Ю.

Институт динамики систем и теории управления СО РАН (Иркутск)

Рассматриваются известные подходы к построению алгоритмов поиска глобального экстремума в нелинейных динамических системах. Приводится обзор работ по созданию алгоритмов решения невыпуклых задач оптимального управления. Исследуется взаимосвязь задачи поиска глобального экстремума с задачами фазового оценивания. Формулируются требования к коллекциям невыпуклых тестовых задач, рассматриваются методики построения модельных задач изучаемого класса. Описывается программная реализация метода «случайного мультистарта» и метода «сеток». Работоспособность реализованных алгоритмов исследуется на предложенной коллекции тестовых задач, включающей несколько десятков модельных примеров небольшой размерности. Обсуждаются обнаруженные экспериментальным путем ограничения методов, вычислительные особенности и эффекты.

Работа выполнена при финансовой поддержке СО РАН, интеграционный проект СО РАН-УрО РАН № 85, РФФИ, проект № 09-07-00267.

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии
Обратная связь

[Головная страница]
[Конференции]