Каковы преимущества кода Грея в эволюционных вычислениях?

Книги и учебные пособия по генетическим алгоритмам объясняют, что кодирование целого числа в двоичном геноме с использованием кода Грея часто лучше, чем с использованием стандартного основания 2. Приведенная причина заключается в том, что изменение +1 или -1 в закодированном целом требует только одного переворота бита. для любого числа. Другими словами, соседние целые числа также являются соседними в коде Грея, и задача оптимизации в кодировке Грея имеет не более чем столько же локальных оптимумов, сколько исходная числовая задача.

Есть ли другие преимущества использования кода Грея по сравнению со стандартным основанием 2?


person Theelepel    schedule 20.12.2016    source источник
comment
Поскольку ссылки в вопросе не отображаются, примеры ссылок Грея: Xinjie, Tu и Mitsuo, Gen. Introduction to Evolutionary Algorithms. стр. 42-43 (Springer, 2010) Уитли, Даррелл. Обзор генетических алгоритмов. Информационные и программные технологии, 43(14) (2001)   -  person Theelepel    schedule 20.12.2016


Ответы (1)


Кодирование Грея используется, чтобы избежать появления стен Хэмминга. Как поясняется в этой статье, раздел 3.5.

По сути, стена Хэмминга — это точка, в которой становится редко или крайне маловероятно, что ГА мутирует именно таким образом, чтобы произвести следующий шаг в приспособленности.

Из-за свойств кодирования Грея это происходит гораздо реже.

person NWS    schedule 21.12.2016
comment
Спасибо за ваш ответ. Но вопрос заключается в том, есть ли у кода Грея другие преимущества. Минимальное расстояние Хэмминга соседних целых чисел уже упоминалось в вопросах и ссылках. - person Theelepel; 23.12.2016
comment
Я не читал ваши ссылки, так как они не были связаны ... и стены Хэмминга не упоминались непосредственно в вопросе. - person NWS; 23.12.2016