В чем разница между локальным и глобальным подходом к поиску решений в многокритериальной оптимизации?

Разница между локальным и глобальным подходами к поиску решений в многокритериальной оптимизации заключается в том, что локальный подход фокусируется на поиске оптимального решения в определённой точке пространства, а глобальный — на поиске оптимального решения для всего множества допустимых вариантов. masters.donntu.ru www.msiit.ru

Локальный оптимум — это точка пространства решений, в которой целевая функция имеет наибольшее значение по сравнению с её значениями во всех других точках ближайшей окрестности. masters.donntu.ru www.msiit.ru Часто пространство проектирования содержит много локальных оптимумов, и важно не принять первый из них за оптимальное решение задачи. masters.donntu.ru www.msiit.ru

Глобальный оптимум — это оптимальное решение для всего множества допустимых решений. masters.donntu.ru www.msiit.ru Оно лучше всех других решений, соответствующих локальным оптимумам, и именно его ищет лицо, принимающее решение. masters.donntu.ru Возможен случай нескольких равных глобальных оптимумов, расположенных в разных частях пространства проектирования. masters.donntu.ru www.msiit.ru

Таким образом, локальный подход ориентирован на поиск оптимального решения в конкретной точке, а глобальный — на поиск оптимального решения для всей задачи в целом.