Przeprowadzone testy pokazują, że algorytm genetyczny daje średnie wyniki w skali czasu dla asymetrycznego problemu komiwojażera. Algorytm w dużej mierze zależy od wielkości populacji. Jeżeli populacja jest mała to generujemy wyniki tylko z najlepszych próbek, ale możemy utknąć w minimum lokalnym jeżeli będziemy mieli zbyt małą populację. Jeżeli populacja jest duża to wygenerowanie wszystkich dzieci trwa bardzo długo, bardzo ważne przy dużej populacji jest wyznaczenie odpowiednio długiego czasu wykonania algorytmu. Kolejnym ważnym czynnikiem jest czas, algorytm ten dla dużej populacji potrzebuje o wiele więcej czasu niż Tabu Search. Zostały zbadane dwie metody mutacji, mutowanie metodą insert przynosi lepsze rezultaty niż metodą swap, przy porównaniu metod w algorytmie Tabu insert miał najlepsze wyniki. Wynika to z tego że za pomocą metody insert wprowadza większą różnorodność przeszukiwań nie przerywając korzystnego łańcucha miast. Porównując algorytm z Tabu Search, osiąga on rozwiązania znacznie gorsze, może to się wiązać ze źle dobranymi parametrami lub zbyt krótkim czasem wykonywania algorytmu.