Lozben M. Panov N.Параллельные алгоритмы интервальной глобальной оптимизацииReporter: Lozben M.Для задачи доказательной (гарантированной) глобальной оптимизации, когда требуется не только найти оптимум функции, но и дать гарантию того, что найденное решение является действительно глобальным экстремумом, интервальный анализ предлагает мощный инструмент – интервальное расширение функции, которое позволяет находить гарантированные внешние оценки области значений функции на интервале. Это эксплуатируют интервальные методы поиска глобального оптимума, основанные на оценивании целевой функции и адаптивном дроблении области определения. Традиционно подобные методы признавались вычислительно менее эффективными, чем основанные, например, на технике распространения ограничений. Тем не менее, методы адаптивного дробления позволяют добиться эффективного распараллеливания вычислений. Это, а также применение стохастических техник, таких как интервальные генетические алгоритмы, позволяет создавать высокоэффективные параллельные интервальные алгоритмы глобальной оптимизации.
To reports list |