Application of genetic algorithm and simulated annealing to solve the traveling salesman problem

Celem pracy było zaimplementowanie algorytmów symulowanego wyżarzania i algorytmu genetycznego rozwiązujących problem komiwojażera oraz analiza ich działania dla różnych zestawów parametrów. W ramach pracy został  napisany program w języku obiektowym Java. Powstała aplikacja umożliwiła przeprowadzenie testów dla różnych sposobów kodowania i różnych zestawów parametrów algorytmu genetycznego i symulowanego wyżarzania. W przeprowadzonej analizie porównane zostały czas działania oraz długość znalezionej trasy komiwojażera.

The purpose of the work was to implement simulated annealing and genetic algorithms solving the traveling salesman problem and analyzing their operation for various sets of parameters. The program was written in Java objective language. The resulting application made it possible to carry out tests for different coding methods and different sets of parameters for the genetic algorithm and simulated annealing. In the analysis carried out, the operation time and the length of the traveling salesman route were compared.