Cześć,
Mam taki problem do rozwiażania algorytemem genetycznym. Najktórej mówiąc to problem komiwojażera z tą różnicą że komiwojażer-ów jest trzech. Czyli mamy X miast, drogi do pokonania pomiędzy dwoma każdymi miastatmi są znane. I jak zdefiniować osobnika aby rozwiązać ten problem ?
Jak na razie wymyśliłem takie rozwiązanie żę jeden osobnik to trzy wektory gdzie każdy wektor będzie lista miast jakie ma pokonać podróżnik. Problem w tym jest taki że krzyżwoanie i mutacja mogą być dość pogmatfane żeby nie duplikwoać miast.
Czy ktos ma inny pomysł na podejscie do zdefiniwoania osobnika ?