Geodesic
A thermodynamically motivated optimization algorithm: Circular wheel balance optimization
Applications of Mathematics, Tome 30 (1985) no. 6, pp. 413-424
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

The author investigates a Monte Carlo algorithm for finding suboptimal solutions for a wide clase of complicated optimization problems characterized by a large combinatorial complexity. This algorithm was applied to one specific problem: circular wheel balance optimization. The slow increase of the effort along with the increasing size of the problems and the generality of the method promise that the thermodynamically motivated optimization will become a very universal and effective optimization method.
The author investigates a Monte Carlo algorithm for finding suboptimal solutions for a wide clase of complicated optimization problems characterized by a large combinatorial complexity. This algorithm was applied to one specific problem: circular wheel balance optimization. The slow increase of the effort along with the increasing size of the problems and the generality of the method promise that the thermodynamically motivated optimization will become a very universal and effective optimization method.
DOI : 10.21136/AM.1985.104171
Classification : 65K05, 90C30, 90C35
Keywords: combinatorial optimization; Monte Carlo algorithm; suboptimal solutions; large combinatorial complexity; circular wheel balance optimization 
@article{10_21136_AM_1985_104171,
     author = {Masarik, Jozef},
     title = {A thermodynamically motivated optimization algorithm: {Circular} wheel balance optimization},
     journal = {Applications of Mathematics},
     pages = {413--424},
     year = {1985},
     volume = {30},
     number = {6},
     doi = {10.21136/AM.1985.104171},
     mrnumber = {0813530},
     zbl = {0599.65040},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1985.104171/}
}
TY  - JOUR
AU  - Masarik, Jozef
TI  - A thermodynamically motivated optimization algorithm: Circular wheel balance optimization
JO  - Applications of Mathematics
PY  - 1985
SP  - 413
EP  - 424
VL  - 30
IS  - 6
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1985.104171/
DO  - 10.21136/AM.1985.104171
LA  - en
ID  - 10_21136_AM_1985_104171
ER  - 
%0 Journal Article
%A Masarik, Jozef
%T A thermodynamically motivated optimization algorithm: Circular wheel balance optimization
%J Applications of Mathematics
%D 1985
%P 413-424
%V 30
%N 6
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1985.104171/
%R 10.21136/AM.1985.104171
%G en
%F 10_21136_AM_1985_104171
Masarik, Jozef. A thermodynamically motivated optimization algorithm: Circular wheel balance optimization. Applications of Mathematics, Tome 30 (1985) no. 6, pp. 413-424. doi: 10.21136/AM.1985.104171

[1] V. Černý: A Therrnodynamical Approach to The Travelling Salesman Problem: An Efficient Simulation Algorithm. Report, Institute of Physics and Biophysics, Comenius University, Bratislava, 1982, to be published in Journal of Optimization Theory and Applications.

[2] S. Kirkpatrick S. D. Gelatt M. J. Vecchi: Optimization by Simulated Annealing:. Science, 220(1983), 671-680. | MR

[3] C. Kittel: Thermal Physics. J. Wiley and Sons, New York, 1969.

[4] N. Metropolis A. Rosenbluth M. Rosenbluth A. Teller, E. Teller: Equation of state Calculations by Fast Computing Machines. J. Chem. Phys., 21 (1953), 1087-1092. | DOI

[5] R. E. Burkard, F. Rendl: A TherrnodynamicalIy Motivated Simulation Procedure for Combinatorial Optimization Problems. Report 83-12, Institut für Mathematik, Technische University, Graz, 1983.

[6] V. Černý: Multiprocessor System as a Statistical Ensemble: a Way Towards General-purpose Parallel Processing and MIND Computers?. Report, Institut of Physics and Biophysics, Comenius University, Bratislava, 1983.

[7] S. Lin, B. W. Kernighan: An Effective Heuristic Algorithm for The Travelling Salesman Problem. Opns. Res., 21 (1973), 498-516. | DOI | MR

[8] A. Croes: A Method for Solving Travelling Salesman Problems. Opns. Res., 5 (1958), 791-812. | DOI

Cité par Sources :