International Conference
"Modern Problems of Applied Mathematics and Mechanics: Theory, Experiment and Applications", devoted to the 90th anniversary of professor Nikolai N. Yanenko

Lozben M.   Panov N.  

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

Reporter: Lozben M.

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