Новосибирск, Россия, 30 мая – 4 июня 2011 г.

Международная конференция
«Современные проблемы прикладной математики и механики: теория, эксперимент и практика», посвященная 90-летию со дня рождения академика Н.Н. Яненко
№ гос. регистрации 0321101160, ISBN 978-5-905569-01-2

Лозбень М.Е.   Панов Н.В.  

Параллельные алгоритмы интервальной глобальной оптимизации

Докладчик: Лозбень М.Е.

Для задачи доказательной (гарантированной) глобальной оптимизации, когда требуется не только найти оптимум функции, но и дать гарантию того, что найденное решение является действительно глобальным экстремумом, интервальный анализ предлагает мощный инструмент – интервальное расширение функции, которое позволяет находить гарантированные внешние оценки области значений функции на интервале. Это эксплуатируют интервальные методы поиска глобального оптимума, основанные на оценивании целевой функции и адаптивном дроблении области определения. Традиционно подобные методы признавались вычислительно менее эффективными, чем основанные, например, на технике распространения ограничений. Тем не менее, методы адаптивного дробления позволяют добиться эффективного распараллеливания вычислений. Это, а также применение стохастических техник, таких как интервальные генетические алгоритмы, позволяет создавать высокоэффективные параллельные интервальные алгоритмы глобальной оптимизации.

Файл тезисов: Lozben.doc
Файл с полным текстом: LozbenPanov.pdf


К списку докладов
© 1996-2019, Институт вычислительных технологий СО РАН, Новосибирск