Могут ли две хромосомы с разным размером иметь кроссовер в одну пинту?

Question

Я работал в Генетическом алгоритме.У меня есть следующие сомнения: скажем, у меня есть две хромосомы с разным размером, как показано ниже: 1234567 ABCDEFGHIJ

Возможно ли иметь одноточечный кроссовер, как показано ниже:

123 | 4567

ABC | DEFGHIJ

=>

123DEFGHIJ

ABC4567

Answer 1

Если ваш алгоритм / домен нуждается / может иметь генотип переменной длины, тогда да, это определенно возможно.Это значение по умолчанию, например, в Grammatic Evolution (это алгоритм GP, но использует линейные бинарные генотипы и GA-подобные операторы).

Answer 2

Это зависит от вашего домена.GA часто работает с генотипами фиксированной длины, но ваш домен, по-видимому, требует генотипов переменной длины.

Кроссовер с одной точкой идеально подходит для генотипов переменной длины.Вы выбираете случайную точку разделения в первом генотипе, другую случайную точку разделения во втором генотипе, затем вы меняете части и получаете два новых генотипа.

Parents:
     123|4567
ABCDEFGH|IJ

Children:
     123|IJ
ABCDEFGH|4567