Parallelizing simulated annealing algorithms based on high-performance computer

Journal of Global Optimization

Volumn 39, Issue 2, 2007, Pages 261-289

  Chen, Ding Jun ^a   Lee, Chung Yeol ^a   Park, Cheol Hoon ^a   Mendes, Pedro ^b  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b VIRGINIA BIOINFORMATICS INSTITUTE   (United States)

Author keywords

Genetic algorithms; High performance computing; Message passing interface (MPI); Parallel and distributed processing; Simulated annealing

Indexed keywords

FUNCTION EVALUATION; GENETIC ALGORITHMS; GLOBAL OPTIMIZATION; SIMULATED ANNEALING; SUPERCOMPUTERS;

DISTRIBUTED PROCESSING; HIGH-PERFORMANCE COMPUTING; MESSAGE-PASSING INTERFACE (MPI);

PARALLEL ALGORITHMS;

EID: 34548508698     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-007-9138-0     Document Type: Article

References (28)

1. Wah B.W. and Chang Y.-J. (1997). Trace-based methods for solving nonlinear global optimization problems. J. Global Optimiz. 10(2): 107-141
2. Szu H. and Hartley R. (1987). Fast simulated annealing. Phys. Lett. A. 122: 157-162
3. Rosen, B.E.: GA's and very fast simulated reannealing. Genetic Algorithms Digest 5(36), (1991) An Electronic Journal
4. Ingber, L., Rosen, B.: Very fast simulated reannealing (VFSR), netlib@research.att.com:/netlib/opt/vfsr.Z, AT&T Bell labs, Murray Hill, NJ (1992)
5. Ingber L. (1994). Simulated annealing: practice versus theory. J. Math. Comput. Model 18(11): 29-57
6. Siarry P., Berthiau G., Durbin F. and Haussy J. (1997). Enhanced simulated annealing for globally minimizing functions of many-continuous variables. ACM Trans. Math. Software 23(2): 209-228
7. Ellen A.F., Roger E.W. and Mark D.C (1991). Parallel simulated annealing using speculative computation. IEEE Trans. Parallel Distribut Syst. 2(4): 483-494
8. Hamma, B.S., Viitanen, S., Torn, A.: Parallel continuous simulated annealing for global optimization. Presented at the NATO Advance Study Institute - Algorithms for Continuous Optimization: The State of the Art, II Ciocco-castelvecchio Pascoli, Italy (1993)
9. Yong L., lishan K. and Evans D.J. (1995). The annealing evolution algorithm as function optimizer. Parallel Computing 21(3): 389-400
10. Chen H., Flann N.S. and Watson D.W. (1998). Parallel genetic simulated annealing: a massively parallel SIMD algorithm. IEEE Trans. Parallel Distribut Syst. 9: 126-136
11. Esin O. and Linet O. (2001). Parallel simulated annealing algorithms in global optimization. J. Global Optimiz. 19: 27-50
12. Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H. and Teller E. (1953). Equation of state calculations by fast computing machines. J. Chem. Phys. 21(6): 1087-1092
13. Kirkpatrick S., Vecchi M.P. and Gelatt C.D. (1983). Optimization by simulated annealing. Science 220(4598): 671-680
14. Kimura, K., Taki, K.: Time-homogeneous parallel annealing algorithm. Report TR-673, Institute for New Generation Computer Technology, Tokyo, Japan (1991)
15. Mahfoud, S.W., Goldberg, D.E.: Parallel recombinative simulated annealing:a genetic algorithm. IlliGAL Report No. 92002, University of Illinois, Urbana, IL (1992)
16. Ter Laak A., Hertzberger L.O. and Sloot P.M.A. (1992). Nonconvex continuous optimization experiments on a transputer system. In: Allen, A. (eds) Transputer Systems-Ongoing Research, pp 251-265. IOS Press, Amsterdam
17. http://www.mcs.anl.gov/mpi/mpich and http://www.mpi-forum.org
18. Korf R.E. (1993). Linear-space best-first search. Artif. Intell. 62: 41-78
19. Pardalos P.M. and Rosen J.B. (1987). Constrained Global Optimization: Algorithms and Applications Vol. 268 of Lecture Notes in Computer Science. Springer-Verlag, Berlin
20. Parker R.G. and Rardin R.L. (1988). Discrete Optimization. Academic Press Inc., San Diego, CA
21. Kennedy J. and Eberhart R.C. (2001). Swarm intelligence. Morgan Kaufmann Publishers, Los Altos
22. Torn A. and Zilinskas A. (1989). Global optimization. Springer-Verlag, Berlin
23. Cetin B.C., Barhen J. and Burdick W. (1993). Terminal Pepeller unconstrained subenergy tunneling (TRUST) for fast global optimization. J. Optimiz. Theory Appl. 77(1): 97-127
24. Theodore B.T. and Suat K. (2002). A novel metaheuristics approach for continuous global optimization. J. Global Optimiz. 23: 171-190
25. Corana A., Marchesi M., Martini C. and Ridella S. (1987). Minimizing multimodal functions of continuous variables with the simulated annealing algorithm. ACM Trans. Math. Software 13(3): 262-279
26. Cem, B.: A hybrid parallel simulated annealing algorithm to optimize store performance. Proceedings of Workshop on Evolutionary Computing for Optimisation in Industry at the Genetic and Evolutionary Computation Conference (GECCO-2002), 9 July 2002, New York (2002)
27. Hussain M.F. and Al-sultan K.S. (1997). A hybrid genetic algorithm for nonconvex function minimization. J. Global Optimiz. 11: 313-324
28. Alan H.K. and Horace P.F. (1990). Measuring parallel processor performance. Commun. ACM. 33(5): 539-543