Znajdowanie najkrótszej drogi z wykorzystaniem algorytmów mrówkowych

Praca poświęcona jest problemowi znajdowania najkrótszej drogi w grafie poszukiwań. Zastosowano do tego celu algorytmy mrówkowe. Zbudowano model optymalizacyjny. Wybrano 8 różnych algorytmów mrówkowych. Przedstawiono i omówiono uzyskane wyniki optymalizacji długości drogi.

---

The presented research results indicate the usefulness of ant algorithms in the optimization of the road length. Admittedly, ant algorithms do not guarantee an optimal solution, but they provide a suboptimal (rational) solution. In a situation where we have limited time to solve the optimization problem, the guarantee of terminating the algorithm and obtaining a rational, acceptable solution is an attractive alternative for conducting long-term calculations and finding a little better solution.