ОЦЕНКА ЧИСЛЕННОЙ ЭФФЕКТИВНОСТИ МЕТОДОВ ГЛОБАЛЬНОЙ ОПТИМИЗАЦИИ

Анотація

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