Constant thermodynamic speed for minimizing entropy production in thermodynamic processes and simulated annealing
- 1 December 1994
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 50 (6) , 4346-4351
- https://doi.org/10.1103/physreve.50.4346
Abstract
For an arbitrary finite-time thermodynamic or information-based process we derive a lower bound on cumulative entropy production, as well as the associated optimal operating strategy for minimizing entropy production. The optimal path corresponds to a fixed rate of entropy production in the system, provided the rate of change is calculated in terms of the natural dimensionless time scale of the system. The constant thermodynamic speed algorithm for simulated annealing is derived from first principles and shown to be the leading term in a general expansion which represents the optimal solution. The results are valid for uniform systems (no spatial gradients) in which the involved intensive thermodynamic quantities are uniquely defined. The method and conclusions are easily extended to other objective functions, such as minimal loss of availability, and to assorted thermodynamic control variables.Keywords
This publication has 28 references indexed in Scilit:
- Monte Carlo dynamics of optimization problems: A scaling descriptionPhysical Review A, 1990
- The optimal simulated annealing schedule for a simple modelJournal of Physics A: General Physics, 1990
- Implementation of an adaptive, constant thermodynamic speed simulated annealing scheduleNuclear Physics B - Proceedings Supplements, 1988
- Simulated annealing with constant thermodynamic speedComputer Physics Communications, 1988
- Statistical mechanics of combinatorial optimizationPhysical Review A, 1988
- On lumped models for thermodynamic properties of simulated annealing problemsJournal de Physique, 1988
- Simulated Annealing: Theory and ApplicationsPublished by Springer Nature ,1987
- Finite-time thermodynamics of a porous plugPhysical Review A, 1986
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of ImagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- Optimization by Simulated AnnealingScience, 1983