GPU-accelerated differential evolutionary Markov Chain Monte Carlo method for multi-objective optimization over continuous space

Proceeding of the 2nd Workshop on Bio-Inspired Algorithms for Distributed Systems, BADS '10

Volumn , Issue , 2010, Pages 1-8

  Zhu, Weihang ^a   Li, Yaohang ^b  

^a Lamar University   (United States)

^b North Carolina Agricultural and Technical State University   (United States)

Author keywords

Differential evolution; Graphics processing units; Markov Chain Monte Carlo; Multi objective optimization

Indexed keywords

COMPUTATIONAL RESULTS; CONTINUOUS SPACES; CONTINUOUS VARIABLES; DIFFERENTIAL EVOLUTION; EVOLUTIONARY MARKOV CHAIN MONTE CARLO; GRAPHICS PROCESSING UNIT; LOOP STRUCTURE; MANY-CORE ARCHITECTURE; MARKOV CHAIN; MARKOV CHAIN MONTE CARLO; MULTI-OBJECTIVE FUNCTIONS; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; PARETO-OPTIMAL FRONT; TEST FUNCTIONS;

BIOLOGY; COMPUTER GRAPHICS EQUIPMENT; EVOLUTIONARY ALGORITHMS; MARKOV PROCESSES; MONTE CARLO METHODS; PROGRAM PROCESSORS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 77954902640     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1809018.1809021     Document Type: Conference Paper

References (30)

1. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, E. Teller, "Equation of State Calculations by Fast Computing Machines", Journal of Chemical Physics, 21:1087-1092, 1953.
2. W. K. Hastings, "Monte Carlo Sampling Methods using Markov Chains and Their Applications," Biometrika, 57:97-109, 1970.
3. S. Kirkpatrick, C. D. Gelatt Jr., M. P. Vecchi, "Optimization by Simulated Annealing," Science, 220:671-680, 1983.
4. E. Marinari and G. Parisi, "Simulated Tempering: a New Monte Carlo Scheme," Europhysics Letters, 19:451-458, 1992.
5. C. J. Geyer and E. A. Thompson, "Annealing Markov Chain Monte Carlo with Applications to Ancestral Inference," J. of the American Statistical Association, 90:909-920, 1995.
6. U. H. E. Hansmann, Y. Okamoto, "Generalized-ensemble Monte Carlo method for systems with rough energy landscape," Physical Review E., 56(20): 2228-2233, 1997.
7. J. S. Liu, F. Liang, and W. H. Wong, "The Use of Multiple-Try Method and Local Optimization in Metropolis Sampling," Technical Report, Department of Statistics, Stanford University, 1998.
8. Y. Li, V. A. Protopopescu, N. Arnold, X. Zhang, A. Gorin, "Hybrid Parallel Tempering/Simulated Annealing Method," Applied Mathematics and Computation, 212:216-228, 2009.
9. J. I. Siepmann, D. Frenkel, "Configuration bias Monte Carlo: a new sampling scheme for flexible chains," Molecular Physics, 75(1):59-70, 1992.
10. M. E. J. Newman, G. T. Barkema, "Monte Carlo Methods in Statistical Physics," Oxford University Press, 1999.
11. M. Laine, J. Tamminen, "Aerosol model selection and uncertainty modeling by adaptive MCMC technique," Atmos. Chem. Phys., 8: 7697-7707, 2008.
12. S. Wang, S. J. Mitchell, P. A. Rikvold, "Ab initio Monte Carlo simulations for nanoscopic lithium systems at different temperatures," Comput. Mat. Sci. 29:145, 2004.
13. Z. Li and H. A. Scheraga, "Monte Carlo-Minimization Approach to the Multiple-Minima Problem in Protein Folding," Proceedings of the National Academy of Sciences of the USA, 84(19):6611-6615, 1987.
14. J. A. Vrugt, H. V. Gupta, L. A. Bastidas, W. Boutem, S. Sorooshian, "Effective and Efficient Algorithm for Multiobjective Optimization of Hydrologic Models," Water Resources Research, 39(8): 1214-1232, 2002.
15. Y. Tang, P. Reed, T. Wagener, "How effective and efficient are multiobjective evolutionary algorithms at hydrologic model calibration?" Hydrol. Earth Syst. Sci., 10: 289-307, 2006.
16. K. Deb, A. Pratap, S. Agarwal, T. Meyarivan, "A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II," IEEE Trans. Evol. Computation, 6, 182-197, 2002.
17. E. Zitzler, M. Laumanns, L. Thiele, "SPEA2: Improving the Strength Pareto Evolutionary Algorithm," TIK-103, Department of Electrical Engineering, Swiss Federal Institute of Technology, Zurich, Switzerland, 2001.
18. R. Storn, K. Price, "Differential Evolution - A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces," J. of Global Optimization, 11(4):341-359, 1997.
19. nVidia, 2010, CUDA Programming Guide Version 2.3. Available at: http://www.nvidia.com/object/cuda-get.html.
20. Y. Li, I. Rata, E. Jakobsson, "Multi-Scoring Functions Sampling in Protein Loop Structure Prediction," submitted to Applied Mathematics and Computation, 2009.
21. K. Deb, "Multi-objective optimization using evolutionary algorithms," John Wiley&Sons, 2001.
22. N. Rathore, M. Chopra, J. J. de Pablo, "Optimal Allocation of Replicas in Parallel Tempering Simulations," J. Chem. Phys., 122(2):024111, 2005.
23. A. Kone, D. A. Kofke, "Selection of Temperature Intervals for Parallel Tempering Simulations," J. Chem. Phys., 122(20): 206101, 2005.
24. E. Zitzler, K. Deb, L. Thiele, "Comparison of Multiobjective Evolutionary Algorithms: Empirical Results," Evolutionary Computation, 8(2): 173-195, 2000.
25. A. Rojnuckarin, S. Subramaniam, "Knowledge-based interaction potentials for proteins", Proteins: Structure, Function, and Genetics 36: 54-67, 1999.
26. I. Rata, Y. Li, E. Jakobsson, "Backbone statistical potential from local sequence-structure interactions in protein loops," Journal of Phys. Chem. B., 114(5): 1859-1869, 2010.
27. H. Zhang, L. Lai, Y. Han, Y. Tang, "A Fast and Efficient Program for Modeling Protein Loops," Biopolymers, 41: 61-72, 1997.
28. D. A. Levin, Y. Peres, E. L. Wilmer, "Markov Chains and Mixing Times," American Mathematical Society, Providence, RI, 2008.
29. J. Goodman, A. Sokal, "Multigrid Monte Carlo Method: Conceptual foundations," Physical Review D, 40(6): 2035-2071, 1989.
30. S. Bleuler, M. Laumanns, L. Thiele, E. Zitzler, "PISA - A Platform and Programming Language Independent Interface for Search Algorithms," LNCS, 2632: 494-508, 2003.