Многоцелевая оптимизация: отбор с использованием NSGA или отбор с использованием VEGA - PullRequest
4 голосов
/ 26 мая 2011

Мне было интересно, какие различия существуют между алгоритмами векторного сгенерированного генетического алгоритма (VEGA) и алгоритмами недоминированного генетического сортировки (NSGA) в контексте выбора в многоцелевой оптимизации?

(я знаю, что NSGA являетсяна основе парето, тогда как VEGA не на основе парето.)

1 Ответ

4 голосов
/ 08 июня 2011

Различия довольно большие. Как вы говорите, один основан на Парето, а другой нет. В MOO это огромная вещь. VEGA работает, разделяя население на непересекающиеся группы и заставляя различные группы развиваться в направлении достижения разных целей. Там есть немного механизмов, которые помогут объединить их в осмысленное представление множества Парето, но в основном это просто объединение решений в отношении различных целей. Выбор осуществляется путем выбора решений, которые лучше соответствуют их индивидуально заданным целевым функциям.

NSGA и другие методы, основанные на Парето, совершенно разные. Они делают выбор не на основе какого-либо конкретного выбора цели, а на основе свойств решений по сравнению друг с другом. Каждый такой алгоритм делает несколько разные выборы в отношении того, как они выполняют эти сравнения, а NSGA-II (вам обязательно следует использовать вторую версию алгоритма) делает это путем недоминируемой сортировки. По сути, вы находите все недоминируемые решения и называете их набором № 1. Затем вы найдете все решения, которые не будут доминировать, если вы удалите элементы из набора № 1 - они станут набором № 2. Вы продолжаете идти, пока все решения не будут учтены, и в результате получается что-то вроде очищения слоев лука. Процедура выбора заключается в том, что вы всегда выбираете членов низших классов (установите # 1, затем # 2 и т. Д.). Если вы не можете взять все элементы определенного уровня, вы разрываете связи, выбирая решения на этом уровне, которые отличаются от других, идея состоит в том, что если вы не можете взять их все, вы должны, по крайней мере, попытаться не выбирать те, что вы берете из одного крошечного кластера.

В общем, вы должны смотреть на методы, основанные на Парето. Они были проверенным выбором по крайней мере 10-15 лет. В частности, вам следует сосредоточиться на элитарных методах, основанных на парето, таких как NSGA-II, SPEA2, эпсилон-MOEA и нескольких более поздних соперниках.

...