Sieci Hopfielda dla problemu komiwojażera

• Autorzy: Klimek M.

Warianty tytułu

EN

Hopfield networks for traveling salesman problem

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

sieci neuronowe; sieć Hopfielda; problem komiwojażera

EN

neural networks; Hopfield net; traveling salesman problem

• Wydawca: Wydawnictwa AGH
• Czasopismo: Zagadnienia Techniczno-Ekonomiczne
• Rocznik: 2005
• Tom: T. 50, z. 1
• Strony: 65--75
• Opis fizyczny: Bibliogr. 6 poz., tab., rys.

Twórcy

autor

Klimek M.

• Instytut Informatyki PWSZ Biała Podlaska

Bibliografia

• [1] Mańdziuk J.: Sieci neuronowe typu Hopfielda. Warszawa, Akademicka Oficyna Wydawnicza EXIT 2000
• [2] Michalewicz Z.: Algorytmy genetyczne + struktury danych = programowanie ewolucyjne. Warszawa, Wydawnictwa Naukowo-Techniczne 1996
• [3] Tadeusiewicz R.: Sieci neuronowe. Warszawa, Akademicka Oficyna Wydawnicza RM 1993
• [4] Grabska-Chrząstowska J., Macnar M: Odtwarzanie zniekształconych znaków przy pomocy sieci Hopfielda. Stok k/Bełchatowa, Seminarium „Przetwarzanie i analiza sygnałów w systemach wizji i sterowania", 2002
• [5] Osowski S.: Sieci neuronowe. Warszawa, Oficyna Wydawnicza Politechniki Warszawskiej 1994
• [6] Ansari N., Hou E.: Computational Intelligence for Optimization. Boston, Kluwer Academic Publishers 1997