Fenotypem w naszym zadaniu jest mapa. Mapa z zaznaczonymi drogami, które dają przykładową drogę komiwojażera (o dowolnej długości - tym się na razie nie przejmujemy). Możemy ją narysować w postaci grafu z jednym, dużym cyklem spinającym wszystkie miasta. Cykl ten może być dowolny, w szczególności tak pogmatwany, że w ogóle nie będzie wyglądał jak cykl, ale jak poplątana sieć. Fenotyp, czyli pewne rozwiązanie naszego problemu jest dozwolony, jeśli spina wszystkie miasta jednym cyklem (ale każde miasto tylko raz). I to wszystko. Może wyglądać to np. jak na rysunku poniżej. Pod spodem pokazany jest cykl, w jaki układają się miasta.
Funkcją oceny jest droga, czyli długość całego cyklu w grafie. Jak widać, funkcja oceny jest bardzo prosta, nie analizujemy jakości pojedynczych połączeń ani kolejności miast, ani czy drogi między miastami się nie przecinają. Po prostu liczymy długość całej drogi i otrzymujemy konkretną liczbę. Im mniejszą, tym lepiej.
Dittifoss to potęzny wodospad w północno-wschodniej Islandii. Moc produkowana przez przepływającą tam wodę wynosi średnio 85 Megawatów. Pozwoliłoby to zasilić w prąd około 200-tysięczne miasto.
