Learning-enhanced simulated annealing: Method, evaluation, and application to lung nodule registration

Applied Intelligence

Volumn 28, Issue 1, 2008, Pages 83-99

  Sun, Shaohua ^a   Zhuge, Feng ^a   Rosenberg, Jarrett ^b   Steiner, Robert M ^b   Rubin, Geoffrey D ^b   Napel, Sandy ^b  

^a Stanford University   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Guided search; Knowledge base; Search history memorization; Simulated annealing

Indexed keywords

INFORMATION ANALYSIS; KNOWLEDGE BASED SYSTEMS; MEDICAL APPLICATIONS; SIMULATED ANNEALING;

GUIDED SEARCH; SEARCH HISTORY MEMORIZATION;

LEARNING SYSTEMS;

EID: 37649005903     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-007-0043-5     Document Type: Article

References (34)

1. Sun S, Rubin GD, Paik D, Steiner RM, Napel S (2007) Registration of lung nodules using a semi-rigid model: method and preliminary results. Med Phys 34(2):613-626
2. Thompson DR, Bilbro GL (2005) Sample-sort simulated annealing. IEEE Trans Syst Man Cybern Part B Cybern 35(3):625-632
3. Metropolis N, Rosenbluth AW, Rosenbluth MN, Teller AH, Teller E (1953) Equation of state calculations by fast computing machines. J Chem Phys 21(6):1087-1092
4. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671-680
5. Cerny V (1985) A thermodynamical approach to the travelling salesman problem: an efficient simulation algorithm. J Optim Theory Appl 45:41-55
6. Ingber L (1989) Very fast simulated re-annealing. Math Comput Model 12:967-973
7. Ingber L, Rosen B (1992) Genetic algorithms and very fast simulated reannealing: a comparison. Math Comput Model 16(11):87-100
8. Selim SZ, Alsultan K (1991) A simulated annealing algorithm for the clustering problem. Pattern Recognit 24(10):1003-1008
9. Mantawy AH, Abdel-Magid YL, Selim SZ (1998) A simulated annealing algorithm for unit commitment. IEEE Trans Power Syst 13(1):197-204
10. Yang CC, Yen J, Chen H (1998) Intelligent Internet searching engine based on hybrid simulated annealing. In: Proceedings of the thirty-first Hawaii international conference on system sciences, vol 4, pp 415-422
11. Hirano T, Okada Y, Yoda F (1997) Structural character recognition using simulated annealing. In: Proceedings of the fourth international conference on document analysis and recognition, vol 2, pp 507-510
12. Betke M, Makris NC (1995) Fast object recognition in noisy images using simulated annealing. In: Proceedings of the international conference on computer vision, vol 1, pp 523-530
13. Fan Z, Zhou J, Wu Y (2004) Multibody motion segmentation based on simulated annealing. In: 2004 IEEE computer society conference on computer vision and pattern recognition (CVPR'04), vol 1, June 2004, pp 776-781
14. Gu J, Toumoulin C, Shu H (2003) Spatio-temporal registration in coronary angiography. In: Proceedings of the 25th annual international conference of the IEEE engineering in medicine and biology society, vol 1, September 2003, pp 584-587
15. Jolly MPD, Lakshmanan S, Jain AK (1996) Vehicle segmentation and classification using deformable templates. IEEE Trans Pattern Anal Mach Intell 18(3):293-308
16. Maglogiannis I, Zafiropoulos E (2004) Automated medical image registration using the simulated annealing algorithm. Lect Notes Comput Sci 3025:456-465
17. Mahfouz MR, Hoff WA, Komistek RD, Dennis DA (2003) A robust method for registration of three-dimensional knee implant models to two-dimensional fluoroscopy images. IEEE Trans Med Imaging 22(12):1561-1574
18. Pajares G, de la Cruz JM (2004) On combining support vector machines and simulated annealing in stereovision matching. IEEE Trans Syst Man Cybern Part B 34(4):1646-1657
19. Tandjung SS, Gunawan TS, Nang CM (2000) Motion estimation using adaptive blocksize observation model and efficient multiscale regularization. In: Proceedings the international conference on image processing, vol 2, pp 566-569
20. Tubic D, Zaccarin A, Pouliot J (2000) Automated prostate implant seed localization from fluoroscopic images using simulated annealing. In: Proceedings of the 22nd annual international conference of the IEEE engineering in medicine and biology society, vol 4, pp 2782-2786
21. Hajek B (1988) Cooling schedules for optimal annealing. Math Oper Res 13(2):311-329
22. Catoni O (1992) Rough large deviation estimates for simulated annealing: application to exponential schedules. Ann Probab 20:1109-1146
23. Ingber L (1996) Adaptive simulated annealing (ASA): lessons learned. Cont Cybernet 25:33-54, Special issue on simulated annealing applied to combinatorial optimization
24. Junior HA (2003) Fuzzy control of stochastic global optimization algorithms and very fast simulated reannealing. Optimization OnLine
25. Yang S, Machado JM, Ni G, Ho SL, Zhou P (2000) A self-learning simulated annealing algorithm for global optimizations of electromagnetic devices. IEEE Trans Magn 36(4):1004-1008
26. Yip P, Pao Y-H (1994) A guided evolutionary simulated annealing approach to the quadraticassignment problem. IEEE Trans Syst Man Cybern 24(9):1383-1386
27. Chou C, Lee T (2002) A guided simulated annealing method for crystallography. Acta Crystallogr A 58:42-46
28. Chou CI, Han RS, Li SP, Lee TK (2003) Guided simulated annealing method for optimization problems. Phys Rev E 67(6):066704
29. Wong KP, Wong YW (1997) Hybrid genetic/simulated annealing approach to short-term multiple-fuel-constrained generation scheduling. IEEE Trans Power Syst 12(2):776-784
30. Moh J-S, Chiang D-Y (2000) Improved simulated annealing search for structural optimization. AIAA J 38(10):1965-1973
31. Luck J, Little C, Hoff W (2000) Registration of range data using a hybrid simulated annealing and iterative closest point algorithm. In: Proceedings of the IEEE international conference on robotics and automation, vol 4, April 2000, pp 3739-3744
32. Purushothama GK, Jenkins L (2003) Simulated annealing with local search a hybrid algorithm for unit commitment. IEEE Trans Power Syst 18(1):273-278
33. Rammal R, Toulouse G, Virasoro MA (1986) Ultrametricy for physicists. Rev Mod Phys 58(3)
34. Bracewell R (1999) The Fourier transform and its applications, 3rd edn. McGraw-Hill, New York