Przykład optymalizacji za pomocą algorytmu genetycznego możemy znaleźć w rozwiązaniu problemu komiwojażera. Algorytm genetyczny w takim rozwiązaniu losowo generuje serię ścieżek. Każde kolejne pokolenie ścieżek stopniowo będzie przybliżało do optymalnego wyniku poprzez mutację oraz selekcję najlepszych wyników.

Uruchom aplet prezentujący proces znajdowania minimalnej ścieżki komiwojażera za pomocą algorytmu genetycznego. Po lewej stronie przedstawiono najlepszą trasę dla danego pokolenia, natomiast po prawej znajduje się najlepsza dotychczas znaleziona trasa spośród wszystkich pokoleń.