Repozytorium Uniwersytetu Zielonogórskiego udostępnia 9 272 obiektów cyfrowych
Obiekt
Tytuł: Statistical physics approach to optimization problems
Współtwórca:
Tadeusiewicz, Ryszard - red. ; Korbicz, Józef (1951- ) - red. ; Rutkowski, Leszek - red.
Podtytuł:
Neural Networks: Theory and Some Applications
Tytuł publikacji grupowej:
Abstract:
Methods of statistical physics are applied to the Travelling Salesman Problem. The starting point is the Hopfield-type Hamiltonian and the most representative benchmark is the 318-city TSP. We find that the recent Ising model neural network implementation by Mehta and Fulop (1993) can be made fully equivalent to the Potts representation proposed by Peterson and Sodeberg (1989). ; Our calculations using the mean-field method for the Potts representation are more effective (average cost 58000, the best 55000) than the Ising model neural network implementation by Mehta and Fulop (the cost from 64552 to 61337). In terms of the tour cost a genetic-type algorithm always gives better results than the Hopfield approach. We relate distribution of energy in the population during the evolution to the quality of genetic algorithm.
Wydawca:
Zielona Góra: Uniwersytet Zielonogórski
Identyfikator zasobu:
Strony:
Źródło:
AMCS, volume 4, number 3 (1994) ; kliknij tutaj, żeby przejść
Jezyk:
Licencja CC BY 4.0:
Prawa do dysponowania publikacją:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Repozytorium > Typy utworów > Artykuły
- Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (1994)
Data ostatniej modyfikacji:
14 lip 2025
Data dodania obiektu:
28 lip 2020
Liczba wyświetleń treści obiektu:
136
Wszystkie dostępne wersje tego obiektu:
https://zbc.uz.zgora.pl/repozytorium/publication/63938
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
| Nazwa wydania | Data |
|---|---|
| Statistical physics approach to optimization problems | 14 lip 2025 |
Obiekty Podobne
Kaczorek, Tadeusz (1932- ) Triggiani, Roberto- ed. Maksimov, Vyacheslav I. - ed.
Ling, Wei-Ming Rivera, Daniel E. Skliar, Mikhail - red. Ramirez, W. Fred - red.
Duever, Thomas A. Penlidis, Alexander Skliar, Mikhail - red. Ramirez, W. Fred - red.
Yin, K. Karen Li, Xing Bonde, John Richards, Carl Cholwek, Gary Skliar, Mikhail - red. Ramirez, W. Fred - red.
Klein, Eric J. Rivera, Sheyla L. Skliar, Mikhail - red. Ramirez, W. Fred - red.
Tholudur, Arun Ramirez, W. Fred Skliar, Mikhail - red. Ramirez, W. Fred - red.
Luo, Ningsu De La Sen, Manuel Rodellar, José Yu, Xinghuo - red.
Elliott, Stephen J. Logemann, Hartmut - red. Townley, Stuart - red.
