| Title:
|
A thermodynamically motivated optimization algorithm: Circular wheel balance optimization (English) |
| Author:
|
Masarik, Jozef |
| Language:
|
English |
| Journal:
|
Aplikace matematiky |
| ISSN:
|
0373-6725 |
| Volume:
|
30 |
| Issue:
|
6 |
| Year:
|
1985 |
| Pages:
|
413-424 |
| Summary lang:
|
English |
| Summary lang:
|
Slovak |
| Summary lang:
|
Russian |
| . |
| Category:
|
math |
| . |
| Summary:
|
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. (English) |
| Keyword:
|
combinatorial optimization |
| Keyword:
|
Monte Carlo algorithm |
| Keyword:
|
suboptimal solutions |
| Keyword:
|
large combinatorial complexity |
| Keyword:
|
circular wheel balance optimization |
| MSC:
|
65K05 |
| MSC:
|
90C30 |
| MSC:
|
90C35 |
| idZBL:
|
Zbl 0599.65040 |
| idMR:
|
MR0813530 |
| DOI:
|
10.21136/AM.1985.104171 |
| . |
| Date available:
|
2008-05-20T18:28:44Z |
| Last updated:
|
2020-07-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/104171 |
| . |
| Reference:
|
[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. |
| Reference:
|
[2] S. Kirkpatrick S. D. Gelatt M. J. Vecchi: Optimization by Simulated Annealing:.Science, 220(1983), 671-680. MR 0702485 |
| Reference:
|
[3] C. Kittel: Thermal Physics.J. Wiley and Sons, New York, 1969. |
| Reference:
|
[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. 10.1063/1.1699114 |
| Reference:
|
[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. |
| Reference:
|
[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. |
| Reference:
|
[7] S. Lin, B. W. Kernighan: An Effective Heuristic Algorithm for The Travelling Salesman Problem.Opns. Res., 21 (1973), 498-516. MR 0359742, 10.1287/opre.21.2.498 |
| Reference:
|
[8] A. Croes: A Method for Solving Travelling Salesman Problems.Opns. Res., 5 (1958), 791-812. 10.1287/opre.6.6.791 |
| . |
