Глоссарий ИИ
Полный словарь искусственного интеллекта
NSGA-II
Элитистский генетический алгоритм, использующий быструю недоминируемую сортировку и расстояние скученности для поддержания разнообразия решений на фронте Парето.
Подход с ε-ограничениями
Метод, преобразующий многоцелевую задачу в серию одноцелевых задач оптимизации путем оптимизации одной основной цели при наложении ограничений на остальные цели с помощью порогов ε.
Многоцелевой компромисс
Присущее противоречие между конфликтующими целями, при котором улучшение одной цели неизбежно ведет к ухудшению по крайней мере одной другой цели.
Архивирование решений
Техника хранения и обновления множества недоминируемых решений в процессе оптимизации для сохранения лучших найденных решений.
Многоцелевой элитизм
Стратегия сохранения лучших решений между поколениями для обеспечения монотонной сходимости к оптимальному фронту Парето.
Оптимизация на основе индикаторов
Парадигма, использующая напрямую показатели качества, такие как гипервolume, в качестве фитнес-функции для направленного поиска к множествам решений высокого качества.
Масштабируемость многоцелевых алгоритмов
Способность алгоритма поддерживать свою производительность при увеличении количества целей, которая часто ухудшается из-за проклятия размерности.
Сходимость и разнообразие
Двойственные критерии, оценивающие близость к оптимальному фронту Парето (сходимость) и равномерное распределение решений на этом фронте (разнообразие).
Многоцелевая коэволюция
Подход, при котором несколько популяций эволюционируют одновременно, каждая из которых специализируется на различных областях фронта Парето или на различных подмножествах целей.
Разложение Чебышёва
Метод взвешенного разложения, преобразующий цели в скалярную функцию с использованием нормы Чебышёва для обеспечения решений на выпуклом и невыпуклом фронтах.
Подход на основе опорных точек
Интерактивная техника, при которой лицо, принимающее решения, задаёт опорные точки для направления поиска в конкретные области интереса на фронте Парето.