Генетический алгоритм - порядок переменных в хромосоме
Используя концепцию точек пересечения, порядок переменных в хромосоме, по-видимому, имеет значение: переменные, расположенные непосредственно рядом друг с другом, будут иметь больше шансов остаться вместе в детских хромосомах по сравнению с переменными, находящимися далеко друг от друга. Что это значит для моей кодировки генов? Как мне заказать переменные?
1 ответ
Вы можете немного улучшить кроссовер. Можно перетасовать родителей, а потом сделать кроссовер. Вы должны применить на ребенке инверсионный процесс для перетасовки. При этой процедуре гены, удаленные друг от друга, могут быть вместе у ребенка, и гены рядом друг с другом не должны лежать рядом друг с другом у ребенка.