A thermodynamically motivated optimization algorithm: Circular wheel balance optimization

Jozef Masarik

Aplikace matematiky (1985)

  • Volume: 30, Issue: 6, page 413-424
  • ISSN: 0862-7940

Abstract

top
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.

How to cite

top

Masarik, Jozef. "A thermodynamically motivated optimization algorithm: Circular wheel balance optimization." Aplikace matematiky 30.6 (1985): 413-424. <http://eudml.org/doc/15424>.

@article{Masarik1985,
abstract = {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.},
author = {Masarik, Jozef},
journal = {Aplikace matematiky},
keywords = {combinatorial optimization; Monte Carlo algorithm; suboptimal solutions; large combinatorial complexity; circular wheel balance optimization; combinatorial optimization; Monte Carlo algorithm; suboptimal solutions; large combinatorial complexity; circular wheel balance optimization},
language = {eng},
number = {6},
pages = {413-424},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {A thermodynamically motivated optimization algorithm: Circular wheel balance optimization},
url = {http://eudml.org/doc/15424},
volume = {30},
year = {1985},
}

TY - JOUR
AU - Masarik, Jozef
TI - A thermodynamically motivated optimization algorithm: Circular wheel balance optimization
JO - Aplikace matematiky
PY - 1985
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 30
IS - 6
SP - 413
EP - 424
AB - 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.
LA - eng
KW - combinatorial optimization; Monte Carlo algorithm; suboptimal solutions; large combinatorial complexity; circular wheel balance optimization; combinatorial optimization; Monte Carlo algorithm; suboptimal solutions; large combinatorial complexity; circular wheel balance optimization
UR - http://eudml.org/doc/15424
ER -

References

top
  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. (1982) 
  2. S. Kirkpatrick S. D. Gelatt M. J. Vecchi, Optimization by Simulated Annealing:, Science, 220(1983), 671-680. (1983) Zbl1225.90162MR0702485
  3. C. Kittel, Thermal Physics, J. Wiley and Sons, New York, 1969. (1969) 
  4. N. Metropolis A. Rosenbluth M. Rosenbluth A. Teller, E. Teller, 10.1063/1.1699114, J. Chem. Phys., 21 (1953), 1087-1092. (1953) DOI10.1063/1.1699114
  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. (1983) Zbl0541.90070
  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. (1983) 
  7. S. Lin, B. W. Kernighan, 10.1287/opre.21.2.498, Opns. Res., 21 (1973), 498-516. (1973) Zbl0256.90038MR0359742DOI10.1287/opre.21.2.498
  8. A. Croes, 10.1287/opre.6.6.791, Opns. Res., 5 (1958), 791-812. (1958) DOI10.1287/opre.6.6.791

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.