Efficient computational strategies for solving global optimization problems

Computing in Science and Engineering

Volumn 12, Issue 4, 2010, Pages 74-82

  Sahimi, Muhammad ^a   Hamzehpour, Hossein ^b  

^a University of Southern California ^*  (United States)

^b K N TOOSI UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Annealing; Computational modeling; Computational strategies; Optimization; Petroleum; Program processors; Schedules; Simulated annealing

Indexed keywords

COMPUTATIONAL MODELING; COMPUTATIONAL STRATEGIES; COMPUTATIONAL STRATEGY; GLOBAL OPTIMIZATION PROBLEMS; LARGE-SCALE OPTIMIZATION; PETROLEUM; RESEARCH COMMUNITIES;

ANNEALING; COMPUTATIONAL EFFICIENCY; GLOBAL OPTIMIZATION; PROGRAM PROCESSORS;

SIMULATED ANNEALING;

EID: 77954201922     PISSN: 15219615     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCSE.2010.85     Document Type: Article

References (28)

1. H. Hamzehpour, M.R. Rasaei, and M. Sahimi, "Development of Optimal Models of Porous Media by Combining Static and Dynamic Data: The Permeability and Porosity Distributions," Physical Review E, vol.74, no.2, 2007; doi:10.1103/PhysRevE.74.026308.
2. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi, "Optimization by Simulated Annealing," Science, vol.220, no.4598, 1983, pp. 671-680.
3. T. Munakata and Y. Nakamura, "Temperature Control for Simulated Annealing," Physical Review E, vol.64, no.4, 2001; doi:10.1103/PhysRevE.64. 046127.
4. W.H. Press et al., Numerical Recipes, 3rd ed., Cambridge University Press, 2007.
5. P.E. Black, "Greedy Algorithm," Dictionary of Algorithms and Data Structures, U.S. Nat'l Institute of Standards and Technology, 2005; www.itl.nist.gov/ div897/sqg/dads/HTML /greedyalgo. html.
6. D.R. Greening, "Parallel Simulated Annealing Techniques," Physica D, vol.42, no.1-3, 1990, pp. 293-306.
7. D.J. Ram, T.H. Sreenivas, and K.G. Subramanian, "Parallel Simulated Annealing Algorithms," J. Parallel Distributed Computing, vol.37, no.2, 1996, pp. 207-212.
8. Z.G. Wang, Y.S. Wong, and M. Rahman, "Development of a Parallel Optimization Method based on Genetic Simulated Annealing Algorithm," Parallel Computing, vol.31, no.839, 2005, pp. 839-857. (Pubitemid 41383384)
9. L. Ingber, "Adaptive Simulated Annealing ASA: Lessons Learned," Control and Cybernetics, vol.25, no.33, 1996, pp. 33-54. (Pubitemid 126087766)
10. A. Das and B.K. Chakrabarti, eds, Quantum Annealing and Related Optimization Methods, Lecture Notes in Physics 679, Springer, 2005.
11. C.R. Reeves and J.E. Rowe, Genetic Algorithms, Principle and Perspectives: A Guide to GA Theory, Kluwer Academic, 2003.
12. R. Sanchez, T.T. Tsotsis, and M. Sahimi, "Computer Simulation of Gas Generation and Transport in Landfills III: Development of Landfills' Optimal Model," Chemical Eng. Science, vol.62, no.22, 2007, pp. 6378-6390.
13. R. Tenese, "Parallel Genetic Algorithm for a Hypercube," Proc. 2nd Int'l Conf. Genetic Algorithms, J.J. Greenstette, ed., Lawrence Erlbaum Assoc., 1987, pp. 177-183.
14. S. Wang et al., "A Multi-Approaches- Guided Genetic Algorithm with Application to Operon Prediction," Artificial Intelligence in Medicine, vol.41, no.2, 2007, pp. 151-159.
15. H. Chen, N.S. Flann, and D.W. Watson, "Parallel Genetic Simulated Annealing: A Massively Parallel SIMD Algorithm," IEEE Trans. Parallel Distributed Systems, vol.9, no.2, 1998, pp. 126-136.
16. R.H. Swendsen and J.-S. Wang, "Replica Monte Carlo Simulation of Spin-Glasses," Physical Review Letters, vol.57, no.21, 1986, pp. 2607-2609.
17. U.H.E. Hansmann, "Parallel Tempering Algorithm for Conformational Studies of Biological Molecules," Chemical Physics Letters, vol.281, 1997, pp. 140-150.
18. M. Falcioni and M.W. Deem, "A Biased Monte Carlo Scheme for Zeolite Structure Solution," J. Chemical Physics, vol.110, no.3, 1999, pp. 1754-1766.
19. Y. Sugita and Y. Okamoto, "Replica- Exchange Molecular Dynamics Method for Protein Folding," Chemical Physics Letters, vol.314, nos. 1-2, 1999, pp. 141-151.
20. D.A. Kofke, "Comment on 'The Incomplete Beta Function Law for Parallel Tempering Sampling of Classical Canonical Systems,'" J. Chemical Physics, vol.121, no.2, 2004; doi:10.1063/1.1758211.
21. D.A. Kofke, "On the Acceptance Probability of Replica-Exchange Monte Carlo Trials," J. Chemical Physics, vol.117, 2002; doi:10.1063/1.1507776. (Pubitemid 35354137)
22. A. Kone and D.A. Kofke, "Selection of Temperature Intervals for Parallel- Tempering Simulations," J. Chemical Physics, vol.122, no.20, 2005; doi:10.1063/1.1917749. (Pubitemid 40858531)
23. Q. Yan and J. de Pablo, "Fast Calculation of the Density of States of a Fluid by Monte Carlo Simulations," Physical Review Letters, vol.90, no.3, 2003; doi:10.1103/PhysRevLett.90.035701.
24. Y. Li, M. Mascagni, and A. Gorin, "A Decentralized Parallel Implementation for Parallel Tempering Algorithm," Parallel Computing, vol.35, no.5, 2009, pp. 269-283.
25. D.J. Earl and M.W. Deem, "Parallel Tempering: Theory, Applications, and New Perspectives," Physical Chemistry Chemical Physics, vol.7, 2005, pp. 3910-3916.
26. W. Wenzel and K. Hamacher, "Stochastic Tunneling Approach for Global Optimization of Complex Potential Energy Landscapes," Physical Review Letters, vol.82, no.15, 1999, pp. 3003-3007.
27. K. Hamacher, "Adaptation in Stochastic Tunneling Global Optimization of Complex Potential Energy Landscapes," Europhysics Letters, vol.74, no.6, 2006; doi:10.1209/epl/i2006- 10058-10060
28. A. Schug, T. Herges, and W. Wenzel, "Reproducible Protein Folding with the Stochastic Tunneling Method," Physical Review Letters, vol.91, no.15, 2003; doi:10.1103/PhysRevLett.91.158102.]\