Multi-objective multi-fidelity optimization with ordinal transformation and optimal sampling

In simulation-optimization, the accurate evaluation of candidate solutions can be obtained by running a high-fidelity model, which is fully featured but time-consuming. Less expensive and lower fidelity models can be particularly useful in simulation-optimization settings. However, the procedure has to account for the inaccuracy of the low fidelity model. Xu et al. (2015) proposed the MO2TOS, a Multi-fidelity Optimization (MO) algorithm, which introduces the concept of ordinal transformation (OT) and uses optimal sampling (OS) to exploit models of multiple fidelities for efficient optimization. In this paper, we propose MO-MO2TOS for the multi-objective case using the concepts of non-dominated sorting and crowding distance to perform OT and OS in this setting. Numerical experiments show the satisfactory performance of the procedure while analyzing the behavior of MO-MO2TOS under different consistency scenarios of the low-fidelity model. This analysis provides insights on future studies in this area.

[1]  L. Lee,et al.  MO-COMPASS: a fast convergent search algorithm for multi-objective discrete optimization via simulation , 2015 .

[2]  Fred W. Glover,et al.  Simulation optimization: a review, new developments, and applications , 2005, Proceedings of the Winter Simulation Conference, 2005..

[3]  Lucas Bradstreet,et al.  A Fast Incremental Hypervolume Algorithm , 2008, IEEE Transactions on Evolutionary Computation.

[4]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[5]  F. Al-Shamali,et al.  Author Biographies. , 2015, Journal of social work in disability & rehabilitation.

[6]  Enver Yücesan,et al.  Discrete-event simulation optimization using ranking, selection, and multiple comparison procedures: A survey , 2003, TOMC.

[7]  L. Lee,et al.  Finding the non-dominated Pareto set for multi-objective simulation models , 2010 .

[8]  Loo Hay Lee,et al.  Efficient multi-fidelity simulation optimization , 2014, Proceedings of the Winter Simulation Conference 2014.

[9]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[10]  Loo Hay Lee,et al.  A study on multi-objective particle swarm optimization with weighted scalarizing functions , 2014, Proceedings of the Winter Simulation Conference 2014.

[11]  Loo Hay Lee,et al.  MO2TOS: Multi-Fidelity Optimization with Ordinal Transformation and Optimal Sampling , 2016, Asia Pac. J. Oper. Res..