Application of ant algorithm in solving traveling salesman problem

Celem pracy jest rozwiązanie problemu komiwojażera z wykorzystaniem algorytmu mrówkowego. Istotą tego problemu jest znalezienie najkrótszej możliwej trasy przechodzącej przez wszystkie miasta, rozpoczynającej i kończącej się w tym samym mieście. Jednym z możliwych podejść do problemu jest zastosowanie algorytmu mrówkowego w celu znalezienia rozwiązania. W ramach pracy zaimplementowana została w języku JavaScript w środowisku Node.js aplikacja rozwiązująca problem komiwojażera. Przeprowadzono szereg testów dla różnej liczby miast i różnych wartości sterujących algorytmem mrówkowym.The objective of the thesis is to solve the traveling salesman problem using ant algorithm. The essence of this problem is to find the shortest possible path that visits each city and returns to the origin city. As part of the thesis, application solving traveling salesman problem, using JavaScript and Node.js, was implemented