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

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

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

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