Документация

Dominance — Точка x доминирует над точкой y для целевой функции с векторным знаком f когда:

Термин "доминир" эквивалентен термину "нижний": x доминирует над y точно, когда y является нижним к x.

nondominated set среди набора точек, P является набором точек Q в P, которые не являются во власти никакой точки в P.

Ранг — Для выполнимых индивидуумов, существует итеративное определение ранга индивидуума. Займите место 1 индивидуум не во власти никаких других индивидуумов. Займите место над 2 индивидуумами доминирует только ранг 1 индивидуум. В общем случае оцените k над индивидуумами доминируют только индивидуумы в ранге k - 1 или ниже.

У индивидуумов с более низким рангом есть более высокий шанс выбора (более низкий ранг лучше).

У всех неосуществимых индивидуумов есть худший ранг, чем какой-либо выполнимый индивидуум. В неосуществимом населении ранг является порядком отсортированной мерой по недопустимости плюс самый высокий ранг для выполнимых членов.

gamultiobj использование занимает место, чтобы выбрать родительские элементы.

При давке Расстояния — толпящееся расстояние является мерой близости индивидуума ее самым близким соседям. gamultiobj алгоритм измеряет расстояние среди индивидуумов того же ранга. По умолчанию алгоритм измеряет расстояние на пробеле целевой функции. Однако можно измерить расстояние на пробеле переменной решения (также названный пробелом переменной проекта) путем установки DistanceMeasureFcn опция к {@distancecrowding,'genotype'}.

Алгоритм устанавливает расстояние индивидуумов в крайних положениях к Inf. Для остающихся индивидуумов алгоритм вычисляет расстояние как сумму по размерностям нормированных абсолютных расстояний между отсортированными соседями индивидуума. Другими словами, для размерности m и отсортированный, масштабируемый отдельный i:

Алгоритм сортирует каждую размерность отдельно, таким образом, термин neighbors означает соседей в каждой размерности.

У индивидуумов того же ранга с более высоким расстоянием есть более высокий шанс выбора (более высокое расстояние лучше).

Можно выбрать различную меру по расстоянию давки, чем @distancecrowding по умолчанию функция. См. Многоцелевые Опции.

Давка расстояния, каждый включает вычисление распространения, которое является частью останавливающегося критерия. Давка расстояния также используется в качестве дополнительного времени в выборе турнира, когда у двух выбранных индивидуумов есть тот же ранг.

Распространитесь — распространение является мерой перемещения Множества Парето. Вычислить распространение, gamultiobj алгоритм сначала оценивает σ, стандартное отклонение толпящейся меры по расстоянию точек, которые находятся на передней стороне Парето с конечным расстоянием. Q является количеством этих точек, и d является средней мерой по расстоянию среди этих точек. Алгоритм затем оценивает μ, сумму по k индексам целевой функции нормы различия между текущим минимальным значением точка Парето для того индекса и минимальной точкой для того индекса в предыдущей итерации. Распространение затем

Распространение мало, когда экстремальные значения целевой функции не изменяются очень между итерациями (то есть, μ мал), и когда точки на передней стороне Парето распространены равномерно (то есть, σ мал).

gamultiobj использует распространение в останавливающемся условии. Итерации останавливаются, когда распространение не изменяется очень, и финал распространился, меньше в среднем недавних распространений. Смотрите Останавливающиеся Условия.