Investigation of temperature parallel simulated annealing for optimizing continuous functions with application to hyperspectral tomography

Applied Mathematics and Computation

Volumn 217, Issue 12, 2011, Pages 5754-5767

  Cai, Weiwei ^a   Ewing, David J ^a   Ma, Lin ^a  

^a AMRL   (United States)

Author keywords

Critical temperature; Exchange frequency; Global optimization; Temperature parallel simulated annealing

Indexed keywords

ANNEALING PROCESS; COMPUTATIONAL COSTS; COMPUTATIONAL TIME; CONTINUOUS FUNCTIONS; CRITICAL TEMPERATURES; EXCHANGE FREQUENCY; FURTHER DEVELOPMENT; HYPERSPECTRAL; OPTIMIZATION TECHNIQUES; PARALLEL IMPLEMENTATIONS; PARALLEL SIMULATED ANNEALING; RESEARCH AREAS; SA ALGORITHM; SIMULATED ANNEALING ALGORITHMS; SYSTEMATIC TEST;

ALGORITHMS; ANNEALING; FUNCTIONS; GLOBAL OPTIMIZATION; INVERSE PROBLEMS; TEMPERATURE; TOMOGRAPHY;

SIMULATED ANNEALING;

EID: 79551620160     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2010.12.054     Document Type: Article

References (29)

1. S. Kirkpatrick, C.D. Gelatt Jr, and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
2. M. Miki, T. Hiroyasu, J. Wako, and T. Yoshida Adaptive temperature schedule determined by genetic algorithm for parallel simulated annealing The 2003 Congress on Evolutionary Computation 2003 IEEE-Press Canberra
3. E.L. Piccolomini, and F. Zama The conjugate gradient regularization method in computed tomography problems Appl. Math. Comput. 102 1999 87 99
4. W. Cai, D.J. Ewing, and L. Ma Application of simulated annealing for multispectral tomography Comput. Phys. Commun. 179 2008 250 255
5. W. Cai, and L. Ma Applications of critical temperature in minimizing functions of continuous variables with simulated annealing algorithm Comput. Phys. Commun. 181 2010 11 16
6. A. Corana, M. Marchesi, C. Martini, and S. Ridella Minimizing multimodal functions of continuous variables with the "simulated annealing" algorithm ACM Trans. Math. Softw. (TOMS) 13 1987 262 280
7. L. Ma, and W. Cai Determination of the optimal regularization parameters in hyperspectral tomography Appl. Opt. 47 2008 4186 4192
8. L. Ma, and W. Cai Numerical investigation of hyperspectral tomography for simultaneous temperature and concentration imaging Appl. Opt. 47 2008 3751 3759
9. L. Ma, W. Cai, A.W. Caswell, T. Kraetschmer, S.T. Sanders, S. Roy, and J.R. Gord Tomographic imaging of temperature and chemical species based on hyperspectral absorption spectroscopy Opt. Express 17 2009 8602 8613
10. W.H. Press, B.P. Flannery, S.A. Teukolsky, and W.T. Vetterling Numerical Recipes in FORTRAN, The Art of Scientific Computing second ed. 2007 Cambridge University Press Cambridge
11. L. Ingber Very fast simulated re-annealing Math. Comput. Model 12 1989 967 973
12. S.W. Mahfoud, and D.E. Goldberg Parallel recombinative simulated annealing: a genetic algorithm Parallel Comput. 21 1995 1 28
13. I.G. Tsoulos, and I.E. Lagaris GenAnneal: genetically modified simulated annealing Comput. Phys. Commun. 174 2006 846 851
14. A. Basu, and L.N. Frazer Rapid determination of the critical temperature in simulated annealing inversion Science 249 1990 1409 1412
15. W. Ben-Ameur Computing the initial temperature of simulated annealing Comput. Optim. Appl. 29 2004 367 383
16. H. Cohn, and M. Fielding Simulated annealing: searching for an optimal temperature schedule SIAM J. Optim. 9 1999 779 802
17. M. Fielding Simulated annealing with an optimal fixed temperature SIAM J. Optim. 11 2000 289 307
18. J.P.B. Leite, and B.H.V. Topping Parallel simulated annealing for structural optimization Comput. Struct. 73 1999 545 564
19. M. Miki, T. Hiroyasu, M. Kasai, K. Ono, and T. Jitta Temperature parallel simulated annealing with adaptive neighborhood for continuous optimization problem Int. J. Comput. Intell. Appl. 2002 149 154
20. S.A. Sohn Parallel N-ary speculative computation of simulated annealing IEEE Trans. Parallel Distrib. Syst. 6 1995 997 1005
21. E.E. Witte, R.D. Chamberlain, and M.A. Franklin Parallel simulated annealing using speculative computation IEEE Trans. Parallel Distrib. Syst. 2 1991 483 494
22. C.J. Geyer, and E.A. Thompson Annealing Markov chain Monte Carlo with applications to ancestral inference J. Am. Stat. Assoc. 90 1995 909 920
23. U.H.E. Hansmann Effective way for determination of multicanonical weights Phys. Rev. E 56 1997 6200 6203
24. Y. Li, V.A. Protopopescu, N. Arnold, X. Zhang, and A. Gorin Hybrid parallel tempering and simulated annealing method Appl. Math. Comput. 212 2009 216 228
25. K. Kimura, and K. Taki Time-homogeneous parallel annealing algorithm R. Vichnevetsky, J.J.H. Miller, Proceedings of the 13th IMACS World Congress on Computation and Applied Mathematics 1991 Criterion Press Dublin
26. D.E. Goldberg Genetic Algorithms in Search, Optimization, and Machine Learning 1989 Addison-Wesley Longman Publishing Co. Boston, MA
27. K. Deb, and S. Agrawal Understanding interactions among genetic algorithm parameters W. Banzhaf, C. Reeves, Foundations of Genetic Algorithms V 1999 Morgan Kauffman San Mateo, CA 265 286
28. A. Kone, and D.A. Kofke Selection of temperature intervals for parallel-tempering simulations J. Chem. Phys. 122 2005 206101
29. A. Schug, and W. Wenzel All-atom folding of the trp-cage protein with an adaptive parallel tempering method Europhys. Lett. 67 2004 307 313 (Pubitemid 38926411)