Hejka, próbuję zrobić algorytm rozwiązujący problem komiwojażera. Mam już losową populację, jej ocenę oraz selekcję turniejową i koła ruletki. Teraz chciałbym przejść do krzyżowania. Zdecydowałem się na metodę krzyżowania PMX jednak mam kilka pytań:

  • w jaki sposób są wybierani osobnicy do krzyżowania(czy sprawdzam po kolei czy dla pierwszego i drugiego ma się wykonać, potem czy dla trzeciego i czwartego i tak dalej?a jeśli tak to co będzie w przypadku nieparzystej liczby osobników w populacji?)

  • czy wybór część z osobników które zamieniamy między sobą podczas krzyżowania jest losowy i innych dla każdego kolejnego krzyżowania?