Sieci Hopfielda dla problemu komiwojażera

Abstract

In article is described an idea Hopfield neural network for solving combinatorial optimization problems, specifically for the Traveling Salesman Problem (TSP). It was implemented three algorithms for solving TSP with Hopfield nets. The performance of these algorithms was examined in simulation study. Results of experiments are described in this work. According to these results, the conclusion is that the Hopfield nets are not applicable for solving TSP.

W artykule opisano koncepcję sieci neuronowych typu Hopfielda do rozwiązywania problemów optymalizacyjnych na przykładzie problemu komiwojażera TSP (Traveling Salesman Problem). Zaimplementowano trzy algorytmy rozwiązujące TSP przy użyciu sieci Hopfielda. Wydajność tych algorytmów zbadano za pomocą eksperymentów, których wyniki są przedstawione w tym artykule. Na ich podstawie można stwierdzić, że sieci Hopfielda nie są dobrym narzędziem do rozwiązywania problemu komiwojażera.