Subscribe

Issue No.04 - July/August (2010 vol.12)

pp: 74-83

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MCSE.2010.85

ABSTRACT

<p>Global optimization's active research community continues to pursue increasingly efficient computational strategies for addressing large-scale optimization problems.</p>

INDEX TERMS

computational strategies, optimization

CITATION

Muhammad Sahimi, Hossein Hamzehpour, "Efficient Computational Strategies for Solving Global Optimization Problems",

*Computing in Science & Engineering*, vol.12, no. 4, pp. 74-83, July/August 2010, doi:10.1109/MCSE.2010.85REFERENCES

- 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.1103PhysRevE.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/HTMLgreedyalgo.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.- 9. L. Ingber, "Adaptive Simulated Annealing ASA: Lessons Learned,"
Control and Cybernetics, vol. 25, no. 33, 1996, pp. 33–54.- 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. - 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. - 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-0. - 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. |