Object
Title: Statistical physics approach to optimization problems
Contributor:
Tadeusiewicz, Ryszard - red. ; Rutkowski, Leszek - red. ; Korbicz, Józef (1951- ) - red.
Subtitle:
Neural Networks: Theory and Some Applications
Group publication title:
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.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
Pages:
Source:
AMCS, volume 4, number 3 (1994) ; click here to follow the link
Language:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Digital Library of Zielona Góra > Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Digital Library of Zielona Góra > Repository > Types of work > Articles
- Digital Library of Zielona Góra > Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS)
- Digital Library of Zielona Góra > Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (1994)
Last modified:
Nov 5, 2024
In our library since:
Jul 28, 2020
Number of object content hits:
67
All available object's versions:
https://zbc.uz.zgora.pl/publication/63938
Show description in RDF format:
Show description in OAI-PMH format:
-
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)
| Edition name | Date |
|---|---|
| Statistical physics approach to optimization problems | Nov 5, 2024 |
