AB

Bibliografia publikacji pracowników
Państwowej Szkoły Wyższej w Białej Podlaskiej

Baza tworzona przez Bibliotekę Akademii Bialskiej im. Jana Pawła II.


Zapytanie: PROBLEM KOMIWOJAŻERA
Liczba odnalezionych rekordów: 3



Przejście do opcji zmiany formatu | Wyświetl/ukryj etykiety | Wyświetlenie wyników w wersji do druku | Pobranie pliku do edytora | Nowe wyszukiwanie
1/3
Nr opisu: 0000020642
Autorzy: Leszek Zakrzewski.
Tytuł pracy: Problem komiwojażera a globalna architektura obliczeniowa
Tytuł całości: W: XIII [Trzynasta] Międzynarodowa Konferencja Matematyczno-Informatyczna : materiały konferencyjne, Chełm-Rzeszów-Lublin, 1-4 lipca 2007
Miejsce wydania: Chełm
Wydawca: Państwowa Wyższa Szkoła Zawodowa w Chełmie
Rok wydania: 2007
Strony zajęte przez pracę: S. 62
Charakterystyka formalna: streszczenie zjazdowe polskie (książka streszczeń)
Język publikacji: POL
Słowa kluczowe: problem komiwojażera ; teoria grafów
Uwaga: Kopia dostępna w Dziale Gromadzenia, Opracowania i Kontroli Zbiorów Biblioteki PSW.

2/3
Nr opisu: 0000033796
Autorzy: Marcin Klimek.
Tytuł pracy: Sieci Hopfielda dla problemu komiwojażera
Tytuł czasopisma:
Szczegóły: 2005, T.50, z.1, s. 65--75
p-ISSN: 1731-8386
Charakterystyka formalna: artykuł w czasopiśmie polskim
Charakterystyka merytoryczna: artykuł oryginalny naukowy
Język publikacji: POL
Praca recenzowana
Słowa kluczowe: sieci neuronowe ; sieć Hopfielda ; problem komiwojażera
Słowa kluczowe ang.: neural networks ; Hopfield net ; traveling salesman problem
Uwaga: Kopia dostępna w Sekcji Bibliometrii

3/3
Nr opisu: 0000033811
Autorzy: Marcin Klimek, J. Grabska-Chrząstowska.
Tytuł pracy: Porównanie działania sieci Hopfielda i algorytmów genetycznych dla problemu komiwojażera
Tytuł czasopisma:
Szczegóły: 2004, T. 8, z. 3, s. 459--467
p-ISSN: 1429-3447
Kopia niedostępna: x
Charakterystyka formalna: artykuł w czasopiśmie polskim
Charakterystyka merytoryczna: artykuł oryginalny naukowy
Charakterystyka wg MNiSW: artykuł w czasopiśmie bez IF (wykaz MEiN)
Język publikacji: POL
Praca recenzowana
Słowa kluczowe: sieci neuronowe ; sieć Hopfielda ; problem komiwojażera ; TSP
Słowa kluczowe ang.: neutral networks ; Hopfield network ; traveling salesman problem ; TSP
http://yadda.icm.edu.pl/baztech/element/bwmeta1.element.baztech-article-AGH1-0004-0046
Streszczenie: 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.
Streszczenie: 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.

  Wyświetl ponownie stosując format:
Wyświetl/ukryj etykiety | Wyświetlenie wyników w wersji do druku | Pobranie pliku do edytora | Nowe wyszukiwanie | Biblioteka AB