Wykorzystanie pasywnych sieci neuronowych do rozwiązywania zadań optymalizacyjnych na przykładzie problemu komiwojażera

The usage of passive neural networks for solving optimization problems, with the example of the TSP

Andrzej Łuksza         Wiesław Sieńko         

Abstract: 

In the paper it was suggested to use passive neuron networks to solve the travelling salesman problem. It was shown that passive neural network allows to split the objective function and the constraints between symmetric and antisymmetric components of the weight matrix. Thanks to such a separation a network with far better travelling salesman problem solving capability, than traditional Hopfield networks was obtained. In the paper were presented the results of numerical experiments confirming the usefulness of passive neural networks for solving the travelling salesman problem.

Streszczenie: 

W pracy zaproponowano wykorzystanie pasywnych sieci neuronowych do rozwiązywania zagadnienia komiwojażera. Wykazano, że pasywna sieć neuronowa pozwala na rozdzielenie funkcji celu i ograniczeń między symetryczny i antysymetryczny składnik macierzy połączeń. Dzięki takiemu rozdzieleniu uzyskano sieć o dużo lepszych zdolnościach rozwiązywania zagadnienia komiwojażera od tradycyjnych sieci typu Hopfielda. Przedstawiono wyniki eksperymentów numerycznych, potwierdzających przydatność pasywnych sieci neuronowych do rozwiązywania zagadnienia komiwojażera.

Słowa kluczowe: 
pasywne sieci neuronowe
optymalizacja
Issue: 
Pages: 
37
49
Download full text in pdf: 
References: 

Abe S., Gee A.H., Global convergence of the Hopfield neural network with nonzero diagonal elements, IEEE Tr. on CAS, 1995, vol. 42, no. 1.

Gee A.H., Prager R.W., Limitations of neural networks for solving traveling salesman problems, IEEE Tr. on Neural Networks, 1995, vol. 6, no. 1.

Hopfield J.J., Tank D.W., Neural computation of decisions in optimization problems, Biological Cybernatics, 1985, vol. 52.

Łuksza A., Citko W., Sieńko W., Universality of passive neural networks, Proc. of First International Conference on Computing Anticipatory Systems, Liege, Belgium, AIP Conference Proceedings, 1997, vol. 437, s. 595–605.

Łuksza A., Sieńko W., Using passive neural networks to solve TSP, [w:] 2015 IEEE 2nd International Conference on Cybernetics (CYBCONF), red. P. Jędrzejowicz, N.T. Nguyen, H. Tzung-Pei, I. Czarnowski, Gdynia 2015, s. 79–84.

Reinelt G., TSPLIB – A traveling salesman problem library, ORSA Journal on Computing, 1991, vol. 3, no. 4, s. 376–384.

Sieńko W., Citko W., On very large scale Hamiltonian neural nets, 6th International Conference on Neural Networks and Soft Computing, Zakopane, Poland, 2002, Neural Networks and Soft Computing Book Series: Advanced in Soft Commputing, 2003, s. 268–273.

Warren R.H., Numeric experiments on the commercial quantum computer, Notices of the AMS, 2013, vol. 60, no. 11.

Citation pattern: Łuksza A., Sieńko W., Wykorzystanie pasywnych sieci neuronowych do rozwiązywania zadań optymalizacyjnych na przykładzie problemu komiwojażera, Scientific Journal of Gdynia Maritime University, No. 90, pp. 37-49, 2015

BibTeX     EndNote