Wpływ dokładności sprzętowej implementacji sieci Hopfielda na jakość rozwiązań dla problemu komiwojażera
Zbigniew Nagórny
Katolicki Uniwersytet Lubelski Jana Pawła II , PolskaAbstrakt
Celem pracy było zbadanie wpływu dokładności sprzętowej implementacji sieci Hopfielda na jakość rozwiązań dla problemu komiwojażera. W pracy zbadano wpływ 8-bitowej dokładności sprzętowej realizacji wag, funkcji aktywacji oraz zewnętrznych sygnałów wejściowych neuronów, na jakość otrzymywanych rozwiązań dla 100 losowo wygenerowanych przykładów problemu komiwojażera o liczbie miast równej 10. Otrzymane wyniki wskazują, że sprzętowa realizacja sieci Hopfielda z dokładnością 8-bitową pozwala na otrzymywanie zadowalających rozwiązań dla problemu komiwojażera. Zastosowanie sprzętowej implementacji sieci umożliwiłoby znaczne skrócenie czasu potrzebnego na znalezienie rozwiązania problemu kombinatorycznego, w porównaniu do metod wykorzystujących komputery oparte na architekturze von Neumanna.
Słowa kluczowe:
automatyczny dobór parametrów, optymalizacja kombinatoryczna, problem komiwojażera, realizacja sprzętowa sieci neuronowych, sieć HopfieldaBibliografia
M. Glesner, W. Pöchmüller, Neurocomputers. An overview of neural networks in VLSI, London 1994, Chapman & Hall.
J. J. Hopfield, D. W. Tank, “Neural” computation of decisions in optimization problems, “Biological Cybernetics” 1985, vol. 52, ss. 141-152.
A. Kos, Z. Nagórny, Modified Hopfield Neural Network for Travelling Salesman Problem, [w:] Proceedings of the 2nd Conference Tools of Information Technology, Rzeszów 2007, ss. 17-22.
Z. Nagórny, Zastosowanie zmodyfikowanej sieci Hopfielda w problemie komiwojażera, „Przegląd Prawno-Ekonomiczny” 2010, nr 13 (4/2010), ss. 73-80.
J. A. Lansner, T. Lehmann, An Analog CMOS Chip Set for Neural Networks with Arbitrary Topologies, “IEEE Transactions on Neural Networks” 1993, vol. 4, ss. 441-444.
Katolicki Uniwersytet Lubelski Jana Pawła II
Licencja
Utwór dostępny jest na licencji Creative Commons Uznanie autorstwa 4.0 Międzynarodowe.
Utwór dostępny jest na licencji Creative Commons Uznanie autorstwa 4.0 Międzynarodowe.
