Должны ли мы использовать алгоритм кодирования для представления хромосомы в генетическом алгоритме, или мы можем просто кодировать самостоятельно?

Question

если у нас есть учитель как ген, и есть три учителя {harry,sam,bran} затем мы используем 2-битное двоичное значение и присваиваем значение учителям как:

harry=00 sam=01 bran=10

если мы можем сделать это, что делать для этого неиспользуемого двоичного значения 11?

Answer 1

На практике вы будете делать gene % upperBound либо при записи в генотип (чтобы убедиться, что все генотипы всегда действительны) или при чтении генотипа (для сопоставления с любым «сырым») генотип до допустимых значений).

Может быть полезно иметь ненормализованные «сырые» генотипы в некоторых типах эволюционных алгоритмов , например. в грамматическая эволюция .