Problem komiwojażera – przykład rozwiązania za pomocą AG
Mamy płaską mapę a na mapie wiele miast. Chcemy odwiedzić wszystkie te miasta, a jednocześnie ponieść jak najmniejsze koszty podróży, czyli wybrać najkrótszą drogę. Możemy dowolnie wybierać kolejność odwiedzania miast, między którymi poruszamy się po liniach prostych (czyli możliwie najkrócej), ale na końcu chcielibyśmy wrócić do punktu wyjścia. Możemy więc zacząć od dowolnego miasta.
Chcemy za pomocą algorytmu genetycznego znaleźć rozwiązanie suboptymalne, czyli możliwie jak najlepsze. Na początek załóżmy, że mamy 7 miast. Przykładowa mapa może wyglądać tak jak na rysunku poniżej.