Какие методы используются в задачах многоцелевой оптимизации?

Некоторые методы, которые используются в задачах многоцелевой оптимизации:

• Методы скаляризации. habr.com Их цель — превратить многокритериальную оптимизацию в однокритериальную. habr.com Один из вариантов — взвешенная сумма, когда каждая цель умножается на свой коэффициент (вес), а результаты суммируются в одну целевую функцию. habr.com
• Эволюционные алгоритмы. habr.com Они используют генетические операторы скрещивания, мутации и естественного отбора для поиска глобального оптимума функции. habr.com Примеры таких алгоритмов: NSGA-II, SPEA2, MOEA/D. habr.com
• Алгоритмы локального поиска. habr.com Они «шаг за шагом» перемещаются по пространству решений, пытаясь найти набор Парето-оптимальных вариантов. habr.com Примеры: PSA (Многокритериальная имитация отжига), Pareto Tabu Search. habr.com
• Точные (детерминированные) методы. habr.com Они опираются на строгие математические свойства задачи и дают гарантированно оптимальное решение при условии, что все входные данные заданы точно (то есть без случайных отклонений). habr.com
• Интерактивные методы. en.wikipedia.org habr.com Пользователь (или эксперт) активно участвует в процессе оптимизации, указывая предпочтения или корректируя цели по ходу работы алгоритма. habr.com Это позволяет постепенно сузить пространство решений до наиболее приемлемых для конкретного случая. habr.com
• Методы свертывания критериев. core.ac.uk Суть метода заключается в поочерёдном решении задач с одноцелевой функцией, начиная с задачи с целевой функцией, имеющей наивысший приоритет, и заканчивая задачей с целевой функцией, имеющей наинизший приоритет. core.ac.uk
• Методы бескомпромиссной последовательной оптимизации. core.ac.uk На первом шаге получают оптимальное решение одноцелевой задачи по самому важному критерию. core.ac.uk На втором шаге вводят новое ограничение, реализующее требование неухудшения первого критерия, и решают задачу на максимум следующей по важности целевой функции и так далее. core.ac.uk
• Метод ведущего критерия. core.ac.uk Суть метода — максимизация главного критерия. core.ac.uk

При решении многокритериальной задачи нельзя ограничиться одним определённым методом, а необходимо использовать их совокупность. core.ac.uk