On the convergence and applications of generalized simulated annealing

SIAM Journal on Control and Optimization

Volumn 37, Issue 4, 1999, Pages 1222-1250

  Del Moral, P ^a   Miclo, L ^a  

^a CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; GENETIC ALGORITHMS; MARKOV PROCESSES; MATHEMATICAL MODELS; THEOREM PROVING;

GENERALIZED SIMULATED ANNEALING; MARKOVIAN MODELS;

SIMULATED ANNEALING;

EID: 0032656374     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012996313987     Document Type: Article

References (13)

1. R. BOTT AND J.P. MAYBERRY, Matrices and trees, in Economics Activity Analysis, John Wiley, New York, 1954.
2. R. CERF, Une théorie asymptotique des algorithmes génétiques, Thése de Doctorat, Université Montpellier II, Montpellier, France, 1994.
3. P. DEL MORAL, Nonlinear filtering: Interacting particle resolution, Markov Process. Related Fields, 2 (1996), pp. 555-579.
4. 2-Convergence of time nonhomogeneous Markov processes I: Spectral estimates, Ann. Appl. Probab., 4 (1994), pp. 1012-1056.
5. P. DIACONIS AND L. SALOFF-COSTES, Logarithmic Sobolev inequalities for finite Markov chains, Ann. Appl. Probab., 6 (1996), pp. 695-750.
6. M.I. FREIDLIN AND A.D. WENTZELL, Random Perturbations of Dynamical Systems, Springer-Verlag, Berlin, New York, 1984.
7. A. FRIGERIO AND G. GRILLO, Simulated annealing with time-dependent energy function, Math. Z., 213 (1993), pp. 97-116.
8. R. HOLLEY AND D. STROOCK, Annealing via Sobolev inequalities, Commun. Math. Phy., 115 (1988), pp. 553-569.
9. M. LÖWE, Simulated annealing with time-independent energy function via Sobolev inequalities, Stochastic Process. Appl., 63 (1996), pp. 221-233.
10. L. MICLO, Recuit simulé sans potentiel sur un ensemble fini, in Séminaire de Probabilités, Lecture Notes in Math. 1526, Springer-Verlag, Berlin, New York, 1992, pp. 47-60.
11. D. STROOCK, Logarithmic Sobolev inequalities for Gibbs states, in Dirichlet Forms, G. Dell'Antonio and U. Mosco, eds., Lecture Notes in Math. 1563, Springer-Verlag, Berlin, New York, 1993, pp. 194-228.
12. A. TROUVÉ, Parallélisation massive du recuit simulé, Thèse de Doctorat, Université Paris XI, Paris, France, 1993.
13. L. YOUNES, Estimation and annealing for Gibbsian fields, Ann. Inst. H. Poincaré Probab. Statist., 24 (1988), pp. 269-294.