Porównanie działania sieci Hopfielda i algorytmów genetycznych dla problemu komiwojażera

• Autorzy: Klimek M. , Grabska-Chrząstowska J.

Warianty tytułu

EN

Comparison of Hopfield network activity and genetic algorithm for traveling salesman problem

• Języki publikacji: PL

Abstrakty

PL

W artykule zostały przedstawione wyniki zastosowania sieci typu Hopfielda do rozwiązywania problemu komiwojażera, standardowego problemu testowego dla różnych narzędzi optymalizacyjnych. W celu porównania efektywności działania zaimplementowanej sieci dodano algorytm genetyczny rozwiązujący problem komiwojażera i porównano wyniki osiągane przez poszczególne algorytmy. Prosty algorytm genetyczny okazał się nieporównanie lepszy od najlepiej skonfigurowanej sieci Hopfielda.

EN

The paper presents the results of using Hopfield type neural networks to solve the Travelling Salesman Problem, a standard test problem for various optimisation tools. A genetic algorithm solving the TSP was added in order to compare the efficiency of the implemented network functioning and the results obtained by particular algorithms were compared. The simple genetic algorithm appeared incomparably better than the best configured Hopfield network.

Słowa kluczowe

PL

sieci neuronowe; sieci Hopfielda; problem komiwojażera; TSP

EN

neural networks; Hopfield network; traveling salesman problem; TSP

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2004
• Tom: T. 8, z. 3
• Strony: 459--467
• Opis fizyczny: Bibliogr. 5 poz., tab.

Twórcy

autor

Klimek M.

• Akademia Górniczo-Hutnicza w Krakowie

autor

Grabska-Chrząstowska J.

• Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie

Bibliografia

• [1] Ansari N., Hou E.: Computational Intelligence For Optimization. Kluwer Academic Publishing Group, 1997
• [2] Goldberg David E.: Algorytmy genetyczne i ich zastosowania. Warszawa, WNT 2003
• [3] Mańdziuk J.: Sieci neuronowe typu Hopfielda. Warszawa, Akademicka Oficyna Wydawnicza 2000
• [4] NeuralWare Inc.: Neural Computing. a Technology Handbook for Proffessional II/Plus. Neural- Ware, Inc., United States of America, 1995
• [5] Tadeusiewicz R.: Sieci neutronowe. Warszawa, Akademicka Oficyna Wydawnicza RM 1993