Глоссарий ИИ
Полный словарь искусственного интеллекта
Множество недоминируемых решений
Совокупность решений, в которой ни одно решение не может быть признано лучшим по сравнению с другим согласно критерию доминирования Парето. Это множество представляет собой аппроксимацию фронта Парето, полученную алгоритмом оптимизации.
Векторная функция приспособленности
Расширение классической функции приспособленности для многокритериальных задач, возвращающее вектор значений вместо единственного скалярного значения. Эта функция одновременно оценивает эффективность решения по всем рассматриваемым целевым функциям.
Равномерность (Метрика Espacing)
Мера равномерного распределения решений вдоль аппроксимируемого фронта Парето, вычисляемая на основе расстояний между соседними решениями. Низкое и стабильное значение этой метрики указывает на хорошее разнообразие и покрытие фронта Парето.
Многокритериальное принятие решений
Процесс выбора окончательного решения из множества Парето-оптимальных решений на основе конкретных предпочтений лица, принимающего решения. Этот этап преобразует задачу оптимизации в задачу окончательного выбора.
MOEA/D
Подход многокритериальной декомпозиции, который преобразует задачу в несколько подзадач одноцелевой оптимизации, решаемых одновременно. MOEA/D использует информацию о соседях для взаимодействия между подзадачами и эффективного исследования фронта Парето.