Глоссарий ИИ
Полный словарь искусственного интеллекта
Парето-оптимальность
Состояние решения, принадлежащего фронту Парето, характеризующееся невозможностью улучшить какую-либо из его целевых характеристик без ухудшения другой.
Доминирование по Парето
Частичное отношение порядка, в котором одно решение доминирует над другим, если оно по крайней мере не хуже по всем целям и строго лучше по крайней мере по одному целевому показателю.
NSGA-II
Non-dominated Sorting Genetic Algorithm II, эволюционный многокритериальный алгоритм, использующий быструю сортировку по недоминированию и расстояние переполнения для поддержания разнообразия.
SPEA2
Strength Pareto Evolutionary Algorithm 2, алгоритм с архивом фиксированного размера и механизмом приспособленности, основанным на силе доминирования и плотности.
MOEA/D
Multi-objective Evolutionary Algorithm based on Decomposition, подход, преобразующий многокритериальную задачу в несколько однокритериальных подзадач, оптимизируемых одновременно.
Гиперобъем
Показатель производительности, измеряющий объем пространства целей, доминируемый набором решений, одновременно количественно оценивающий сходимость и разнообразие.
Расстояние переполнения
Мера разнообразия, вычисляющая среднюю плотность вокруг решения в пространстве целей для предпочтения наименее переполненных решений.
Внешний архив
Набор недоминируемых решений, сохраняемых независимо от основной популяции для сохранения лучших решений, найденных в процессе эволюции.
Чебышевская декомпозиция
Метод взвешенной декомпозиции, преобразующий многокритериальную задачу в скалярные подзадачи с использованием чебышевской нормы для управления конфликтующими критериями.
Многокритериальный элитизм
Стратегия сохранения наилучших недоминируемых решений из поколения в поколение для гарантии невозврата к ухудшению качества фронта Парето.
Эпсилон-индикатор
Аддитивная метрика, измеряющая минимальный коэффициент, на который необходимо улучшить множество решений для доминирования над эталонным множеством, оценивающая сходимость.
Солюшенное разнообразие
Способность алгоритма генерировать решения, равномерно распределенные по всему фронту Парето, избегая концентрации в определенных областях.
Ранговая селекция
Механизм отбора, классифицирующий решения по уровню недоминируемости, отдающий предпочтение решениям с нижних фронтов Парето.
Полиморфная мутация
Адаптивный оператор вариации, корректирующий свое поведение в зависимости от относительного положения решения в пространстве критериев для поддержания разнообразия.
Сходимость к Парето
Процесс, при котором решения, генерируемые алгоритмом, постепенно приближаются к истинному фронту Парето оптимизируемой задачи.
Оптимальный компромисс
Множество решений, представляющих наилучшие возможные компромиссы между различными критериями, характеризующее многокритериальную природу задачи.
Адаптивная нишировка
Техника сохранения разнообразия, динамически корректирующая экологические ниши в пространстве целей для поддержания сбалансированного распределения решений.
Многокритериальная функция приспособленности
Механизм оценки, объединяющий несколько целевых критериев в скалярное или векторное значение, направляющее эволюционный процесс к фронту Парето.
Опорная точка
Гипотетическое или реальное решение в пространстве целей, служащее границами для расчета показателей производительности и направления поиска в интересующие области.