Я решаю проблему с коммивояжером, используя генетический алгоритм. Мне нужно создать маршрут, основанный на прибыли, проблема в том, что продавцу не нужно посещать каждый дом, это заставляет моих людей в ГА иметь гены разной длины (это и есть маршрут). это вызывает проблему в спаривающейся части GA, как мне спарить двух индивидуумов с генами разной длины? еще хуже, что маршрут должен посещать определенный тип домов в последовательности, показанной здесь заглавными и не заглавными буквами:
parent_A = A-b-C-d-E-f-G
parent_B = H-i-J-k-L
, поскольку вы можете видеть, что гену необходимо последовательно заглавными, а не заглавными буквами,Есть ли какие-либо предложения о том, как спариться с этими двумя родителями?