MOMCMC: An efficient Monte Carlo method for multi-objective sampling over real parameter space

Computers and Mathematics with Applications

Volumn 64, Issue 11, 2012, Pages 3542-3556

  Li, Yaohang ^a  

^a Old Dominion University   (United States)

Author keywords

Convergence; Markov Chain Monte Carlo; Multi objective sampling; Pareto optimal front

Indexed keywords

EVOLUTIONARY ALGORITHMS; FUNCTIONAL ANALYSIS; MARKOV CHAINS; MULTIOBJECTIVE OPTIMIZATION; PARETO PRINCIPLE; POPULATION STATISTICS;

CONVERGENCE; DIFFERENTIAL EVOLUTION; MARKOV CHAIN MONTE-CARLO; MULTI OBJECTIVE; MULTI-OBJECTIVE FUNCTIONS; MULTIPLE OBJECTIVE FUNCTIONS; PARETO-OPTIMAL FRONT; SHUFFLED COMPLEX EVOLUTION;

MONTE CARLO METHODS;

EID: 84910138210     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2012.09.003     Document Type: Article

References (32)

1. K. Deb Multi-Objective Optimization Using Evolutionary Algorithms 2001 John Wiley & Sons
2. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2002 182 197
3. 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.
4. J. Knowles, D. Corne, The Pareto archived evolution strategy: a new baseline algorithm for multiobjective optimization, in: Proceedings of the 1999 Congress on Evolutionary Computation, 1999.
5. C.A. Coello Coello, G.B. Lamont, and D.A. Van Veldhuizen Evolutionary Algorithms for Solving Multi-Objective Problems 2007 Springer Berlin, Germany
6. K. Deb, M. Mohan, and S. Mishra Evaluating the ε-domination based multi-objective evolutionary algorithm for a quick computation of Pareto-optimal solution IEEE Transactions on Evolutionary Computation 13 4 2005 501 502
7. Q.F. Zhang, and H. Li MOEA/D: a multiobjective evolutionary algorithm based on decomposition IEEE Transactions on Evolutionary Computation 11 6 2007 712 731
8. A. Auger, J. Bader, D. Brockhoff, and E. Zitzler Hypervolume-based multiobjective optimization: theoretical foundations and practical implications Theoretical Computer Science 425 2012 75 103
9. D. Hadka, and P. Reed Borg: an auto-adaptive many-objective evolutionary computing framework IEEE Transactions on Evolutionary Computation 2012 1 30
10. J.A. Vrugt, and B.A. Robinson Improved evolutionary optimization from genetically adaptive multimethod search Proceedings of the National Academy of Sciences 104 2007 708 711
11. D.K. Agrafiotis Multiobjective optimization of combinatorial libraries IBM Journal of Research and Development 45 3-4 2001 545 566
12. Y. Li, I. Rata, E. Jakobsson, Integrating multiple scoring functions to improve protein loop structure conformation space sampling, in: Proceedings of IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, 2010.
13. Y. Li, I. Rata, and E. Jakobsson Sampling multiple scoring functions can improve protein loop structure prediction accuracy Journal of Chemical Information and Modeling 51 7 2011 1656 1666
14. N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, and E. Teller Equation of state calculations by fast computing machines Journal of Chemical Physics 21 1953 1087 1092
15. W.K. Hastings Monte Carlo sampling methods using Markov chains and their applications Biometrika 57 1970 97 109
16. S. Kirkpatrick, C.D. Gelatt Jr., and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
17. E. Marinari, and G. Parisi Simulated tempering: a new Monte Carlo scheme Europhysics Letters 19 1992 451 458
18. J.I. Siepmann, and D. Frenkel Configuration bias Monte Carlo: a new sampling scheme for flexible chains Molecular Physics 75 1 1992 59 70
19. C.J. Geyer, and E.A. Thompson Annealing Markov chain Monte Carlo with applications to ancestral inference Journal of the American Statistical Association 90 1995 909 920
20. J.A. Vrugt, H.V. Gupta, L.A. Bastidas, W. Boutem, and S. Sorooshian Effective and efficient algorithm for multiobjective optimization of hydrologic models Water Resources Research 39 8 2002 1214 1232
21. Y. Tang, P. Reed, and T. Wagener How effective and efficient are multiobjective evolutionary algorithms at hydrologic model calibration? Hydrology and Earth System Sciences 10 2006 289 307
22. R. Storn, and K. Price Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces Journal of Global Optimization 11 4 1997 341 359
23. E. Zitzler, K. Deb, and L. Thiele Comparison of multiobjective evolutionary algorithms: empirical results IEEE Transactions on Evolutionary Computation 8 2 2000 173 195
24. C.J.F. Ter Braak A Markov chain Monte Carlo version of the genetic algorithm differential evolution: easy Bayesian computing for real parameter spaces Statistics and Computing 16 2006 239 249
25. J. Goodman, and A. Sokal Multigrid Monte Carlo method: conceptual foundations Physical Review D 40 6 1989 2035 2071
26. B.A. Berg Markov Chain Monte Carlo Simulations and their Statistical Analysis 2004 World Scientific p. 197
27. J. Michal, J. Dobes, D. Cerny, Multiobjective optimization with an asymptotically uniform coverage of Pareto front, in: Proceedings of IEEE International Symposium on Circuits and Systems, 2010.
28. E. Zitzler, and L. Thiele Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach IEEE Transactions on Evolutionary Computation 3 4 1999 257 271
29. J.S. Liu Monte Carlo Strategies in Scientific Computing 2001 Springer
30. D.A. Levin, Y. Peres, and E.L. Wilmer Markov Chains and Mixing Times 2008 American Mathematical Society Providence, RI
31. J.D. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Krüger, A.E. Lefohn, and T. Purcell A survey of general-purpose computation on graphics hardware Computer Graphics Forum 26 1 2007 80 113
32. W. Zhu, A. Yaseen, and Y. Li DEMCMC-GPU: an efficient multi-objective optimization method with GPU acceleration on the fermi architecture New Generation Computing 29 2 2011 163 184