Abstract
Cybernetic optimization by simulated annealing (COSA) is a method of parallel processing for solving discrete optimization problems. This paper extends the theory of COSA to the continuous domain. This is done by applying the concept of probabilistic feedback control to the generation of candidate solutions in continuous variable problems. Three general principles of candidate generation are presented leading to the formulation of the candidate generation criterion and its theoretical implications. A practical method of generating candidate solutions is also presented in which the generation of candidate solutions is achieved by making the magnitude of the expected step size to candidate solutions functionally dependent on the proximity of the parallel processors in the solution space. Experimental results show that this method of generating candidate solutions accelerates the convergence of the parallel processors to the global optimum.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
E.E. Aarts and J. Korst. Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing. Wiley, 1989.
R. Azencott. Simulated Annealing: Parallelization Techniques, chapter Ch. 4 Parallel Simulated Annealing: An Overview of Basic Techniques. Wiley, 1992.
C.J.P. Bélisle. Convergence theorems for a class of simulated annealing algorithms on \({{\mathcal{R}}^{d}}\). J. of Applied Probability, 29:885–895, 1992.
I. Bohachevsky, M. Johnson, and M. Stein. Generalized simulated annealing for function optimization. Technometrics, 28:209–217, 1986.
M.A. Fleischer. Assessing the Performance of the Simulated Annealing Algorithm Using Information Theory. Doctoral Dissertation, Case Western Reserve University, Cleveland, Ohio, 1993.
M.A. Fleischer. Cybernetic optimization by simulated annealing: Accelerating convergence by parallel processing and probabilistic feedback control. Journal of Heuristics, 1:225–246, 1996.
M.A. Fleischer and S.H. Jacobson. Information theory and the finite-time performance of the simulated annealing algorithm: Experimental results. Technical Report, 1994.
M.A. Fleischer and S.H. Jacobson. Using scaling properties in simulated annealing to prove convergence in the continuous domain. Technical Report, 1996.
J. Galambos. The Asymptotic Theory of Extreme Order Statistics. Wiley, 1978.
F.W. Glover. Future paths for integer programming and links to artificial intelligence. Computers & Operations Research, 13:533–549, 1986.
F.W. Glover. Tabu thresholding: Improved search by nonmonotonic trajectories. INFORMS J. on Computing, 7:426–442, 1995.
A.M. Law and W.D. Kelton. Simulation Modeling and Analysis, 2nd Ed. McGraw-Hill, 1991.
N.A. Metropolis, A. Teller, A. Rosenbluth, M. Rosenbluth, and E. Teller. Equation of state calculations by fast computing machines. J. of Chemical Physics, 21:1087–1092, 1953.
D. Mitra, F. Romeo, and A. Sangiovanni-Vincentelli. Convergence and finite-time behavior of simulated annealing. Advances in Applied Probability, 18:747–771, 1986.
I. Osman. Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Annals of OR, 41:421–451, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this chapter
Cite this chapter
Fleischer, M.A. (1999). Generalized Cybernetic Optimization: Solving Continuous Variable Problems. In: Voß, S., Martello, S., Osman, I.H., Roucairol, C. (eds) Meta-Heuristics. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-5775-3_28
Download citation
DOI: https://doi.org/10.1007/978-1-4615-5775-3_28
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7646-0
Online ISBN: 978-1-4615-5775-3
eBook Packages: Springer Book Archive