Многокритериальная оптимизация: эволюционные алгоритмы и метод NSGA-II
Когда задача многокритериальной оптимизации содержит сложные нелинейные, разрывные функции или целочисленные переменные, классические математические методы скаляризации (линейной свертки) терпят полный провал. Они либо застревают в локальных оптимумах, либо физически не способны найти решения, лежащие на вогнутых участках границы Парето. Для преодоления этого алгебраического барьера исследование операций заимствовало мощнейший инструмент из биологии — эволюционные вычисления. Эволюционные алгоритмы способны одновременно исследовать множество областей пространства поиска, оперируя популяциями решений, что делает их идеальным механизмом для одновременного построения всего фронта Парето за один прогон.