1. Numerujemy wszystkie miasta, czyli wierzchołki naszego grafu. 2. Tworzymy chromosom o długości takiej, jaka jest liczba miast (czyli 7) - każde miasto ma swój gen. 3.W genie danego miasta zapisujemy numer innego miasta, do którego chcemy przejść z danego. Czyli jeśli w chromosomie gen numer X ma wartość Y oznacza to, że z miasta numer X idziemy do miasta Y. W genieY mamy wartość Z i stąd wiemy, że z miasta numer Y mamy iść do miasta numer Z. I tak dla wszystkich miast. W ten sposób kodujemy całą mapę z przykładową drogą komiwojażera. Inaczej mówiąc w chromosomie mamy zapisaną informację o następnikach wszystkich miast.Chromosom opisujący podaną w przykładzie trasę będzie wyglądał tak:
