Как мне представить процент в эволюционном алгоритме?

Я думаю, вы путаете гены и хромосомы. Хромосома кодирует вариант решения вашей проблемы. Ген является частью хромосомы.

При таком параметре, зачем вам такое ограничение на хромосомы? похоже, вы хотите, чтобы это было в генах хромосомы.

Для этого вы можете сделать несколько вещей: сделать так, чтобы каждый ген кодировал целое число в [0, 100]. Если в конце концов гены не складываются в 100, начисляется штраф за пригодность этих хромосом.

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

Еще один способ состоит в том, чтобы вся хромосома кодировала 100 установленных битов. Тогда каждый ген будет содержать значение x, которое представляет интервал. Количество установленных битов между двумя точками разделения представляет собой процент, связанный с этим геном. Например:

1 2 3 4 5 6 7 8 ... 100
1 1 1 1 1 1 1 1 ... 1
|      |     | |    |
   g1    g2  g3  g4

Это можно сделать, сгенерировав 5 случайных чисел <= 100, отсортировав их и взяв различия между ними.

Одним из способов назначения X единиц для N возможностей является сохранение X * (N-1) битов. Каждому юниту присваивается (N-1) бит, и если установлено k из (N-1) бит, то юнит назначается к.

С этим легко работать, так как нет неверных решений и не нужны никакие штрафы/ремонты. Это упрощает реализацию оценки пригодности, кроссовера и мутации.

Например, задача состоит в том, чтобы назначить 5 единиц (X) одной из 4 (N) возможностей. Каждый индивидуум (4-1)x5=15 бит.

Битовая строка: 010 100 000 011 111 назначает первым 2 единицам возможность 1, поскольку обе группы имеют 1 установленный бит. Третьему блоку, для которого не установлены биты, присваивается значение 0. Четвертому блоку присваивается значение 2, а пятому — значение 3.

partition   units
0           1
1           2
2           1
3           1