Multi-objective retrospective optimization using stochastic zigzag search

Honggang Wang

European Journal of Operational Research, 2017, vol. 263, issue 3, 946-960

Abstract: We propose a new retrospective optimization (RO) method for multi-objective simulation optimization (MOSO) problems. RO algorithms generate a sequence of sample-path (SP) problems and solve these SP problems iteratively using a nonlinear optimizer. In this study, a stochastic zigzag search algorithm is chosen in the RO framework to solve SP problems. The key idea of zigzag search is searching around the Pareto front by applying an efficient local-search procedure using the gradients of the objective functions. Many continuous MOSO problems have smooth objective functions and their non-dominated objective function values form a smooth surface in the image space. This fact motivates developing the zigzag search method embedded in RO for such relatively well-posed MOSO problems. A numerical implementation of this method—multi-objective retrospective optimization using zigzag search (MOROZS)—is presented particularly for continuous bi-objective simulation optimization (BOSO) problems with well-connected Pareto optimal solutions. MOROZS is designed for BOSO problems in which a simulation oracle returns both objective function values and gradients. Due to the local nature of zigzag search, MOROZS can only guarantee the asymptotic convergence to local Pareto optimality. The efficiency of MOROZS is studied using three BOSO problems with noisy objective functions and is compared to that of Genetic Algorithms based NSGA-II and a recently developed method MO-COMPASS.

Keywords: Multiple criteria decision; Pareto optimum; Gradient local search; Stochastic optimization; Simulation (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221717305805
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:263:y:2017:i:3:p:946-960

DOI: 10.1016/j.ejor.2017.06.039

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().