Obiekt
Tytuł: Statistical physics approach to optimization problems
Współtwórca:
Tadeusiewicz, Ryszard - red. ; Rutkowski, Leszek - red. ; Korbicz, Józef (1951- ) - 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:
Prawa do dysponowania publikacją:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Typy utworów > Artykuły
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS)
- Zielonogórska Biblioteka Cyfrowa > 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:
2024-11-05
Data dodania obiektu:
2020-07-28
Liczba wyświetleń treści obiektu:
67
Wszystkie dostępne wersje tego obiektu:
https://zbc.uz.zgora.pl/publication/63938
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
International Journal of Applied Mathematics and Computer Science (AMCS)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24 (2014)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23 (2013)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 21 (2011)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 19 (2009)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 18 (2008)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16 (2006)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 15 (2005)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 13 (2003)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 12 (2002)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 11 (2001)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 10 (2000)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 9 (1999)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 8 (1998)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 6 (1996)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 5 (1995)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 4 (1994)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 4, number 1 (1994)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 4, number 2 (1994)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 4, number 3 (1994)
- Multilayer perceptron networks: Selected aspects of training optimization
- Applications of neural-type structured networks for solving algebraic matrix equations and computation of the Drazin inverse
- An extension of adaptation algorithms for 2-D feedforward neural networks
- Learning through integral representations
- Estimation of the hidden layer size based on analysis of neural networks for handwritten digits recognition
- Texture segmentation and classification using neural network technology
- A neural network approach to genome sequence alignment
- Neural networks applied to visual pattern recognition - a comparative study
- On pattern classification and system identification by probabilistic neural networks
- Statistical physics approach to optimization problems
- Model reference adaptive control of unknown plants using dynamic neural networks
- A comparison of neural net and conventional techniques for lighting control
- Application of neural networks to the analysis of industrial images
- Application of a Boltzmann machine to timetable design
- Application of switched-capacitor circuits to realization of neuron-like binary hamming classifier
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 4, number 4 (1994)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 4, number 1 (1994)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 3 (1993)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 2 (1992)
-
International Journal of Applied Mathematics and Computer Science (AMCS),volume 1 (1991)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
| Nazwa wydania | Data |
|---|---|
| Statistical physics approach to optimization problems | 2024-11-05 |
