Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Zeszyty Naukowe Akademii Morskiej w Gdyni

1 2015

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Combinatorial Optimization

Sortuj według:

Ogranicz wyniki do:

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

Łuksza A., Sieńko W.

Zeszyty Naukowe Akademii Morskiej w Gdyni

2015

nr 90

37--49

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.

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.