Document Type

Article

Publication Date

2012

DOI

10.1016/j.camwa.2012.09.003

Publication Title

Computers and Mathematics with Applications

Volume

64

Issue

11

Pages

3542-3556

Abstract

In this paper, we present a new population-based Monte Carlo method, so-called MOMCMC (Multi-Objective Markov Chain Monte Carlo). for sampling in the presence of multiple objective functions in real parameter space. The MOMCMC method is designed to address the "multi-objective sampling" problem, which is not only of interest in exploring diversified solutions at the Pareto optimal front in the function space of multiple objective functions, but also those near the front. MOMCMC integrates Differential Evolution (DE) style crossover into Markov Chain Monte Carlo (MCMC) to adaptively propose new solutions from the current population. The significance of dominance is taken into consideration in MOMCMC's fitness assignment scheme while balancing the solution's optimality and diversity. Moreover, the acceptance rate in MOMCMC is used to control the sampling bandwidth of the solutions near the Pareto optimal front. As a result, the computational results of MOMCMC with the high-dimensional ZDT benchmark functions demonstrate its efficiency in obtaining solution samples at or near the Pareto optimal front. Compared to MOSCEM (Multiobjective Shuffled Complex Evolution Metropolis), an existing Monte Carlo sampling method for multi-objective optimization, MOMCMC exhibits significantly faster convergence to the Pareto optimal front. Furthermore, with small population size, MOMCMC also shows effectiveness in sampling complicated multiobjective function space.

Comments

Publisher open archive.

© 2012 Elsevier Ltd. All rights reserved.

Original Publication Citation

Li, Y. H. (2012). MOmcmc: An efficient monte carlo method for multi-objective sampling over real parameter space. Computers and Mathematics with Applications, 64(11), 3542-3556. doi:10.1016/j.camwa.2012.09.003

Download

Share

COinS