Hybrid Dynamic Resampling Algorithms for Evolutionary Multi-objective Optimization of Invariant-Noise Problems

In Simulation-based Evolutionary Multi-objective Optimization (EMO) the available time for optimization usually is limited. Since many real-world optimization problems are stochastic models, the optimization algorithm has to employ a noise compensation technique for the objective values. This article analyzes Dynamic Resampling algorithms for handling the objective noise. Dynamic Resampling improves the objective value accuracy by spending more time to evaluate the solutions multiple times, which tightens the optimization time limit even more. This circumstance can be used to design Dynamic Resampling algorithms with a better sampling allocation strategy that uses the time limit. In our previous work, we investigated Time-based Hybrid Resampling algorithms for Preference-based EMO. In this article, we extend our studies to general EMO which aims to find a converged and diverse set of alternative solutions along the whole Pareto-front of the problem. We focus on problems with an invariant noise level, i.e. a flat noise landscape.

[1]  Kay Chen Tan,et al.  Evolutionary Multi-objective Optimization in Uncertain Environments - Issues and Algorithms , 2009, Studies in Computational Intelligence.

[2]  Thomas Bartz-Beielstein,et al.  Particle Swarm Optimization and Sequential Sampling in Noisy Environments , 2007, Metaheuristics.

[3]  Kalyanmoy Deb,et al.  Dynamic Resampling for Preference-based Evolutionary Multi-Objective Optimization of Stochastic Systems , 2015, MCDM 2015.

[4]  Kalyanmoy Deb,et al.  A comparative study of dynamic resampling strategies for guided Evolutionary Multi-objective Optimization , 2013, 2013 IEEE Congress on Evolutionary Computation.

[5]  R. Lyndon While,et al.  Applying evolutionary algorithms to problems with noisy, time-consuming fitness functions , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[6]  Diomidis Spinellis,et al.  Analysis and Design of Discrete Part Production Lines , 2009, Optimization and its applications.

[7]  A. Tsoularis,et al.  Analysis of logistic growth models. , 2002, Mathematical biosciences.

[8]  Jonathan E. Fieldsend,et al.  The Rolling Tide Evolutionary Algorithm: A Multiobjective Optimizer for Noisy Optimization Problems , 2015, IEEE Transactions on Evolutionary Computation.

[9]  Loo Hay Lee,et al.  Stochastic Simulation Optimization - An Optimal Computing Budget Allocation , 2010, System Engineering and Operations Research.

[10]  Semyon M. Meerkov,et al.  How lean can lean buffers be? , 2005 .

[11]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[12]  Jürgen Branke,et al.  Sequential Sampling in Noisy Environments , 2004, PPSN.

[13]  L. Lee,et al.  Design sampling and replication assignment under fixed computing budget , 2005 .

[14]  Florian Siegmund,et al.  Sequential Sampling in Noisy Multi-Objective Evolutionary Optimization , 2009 .

[15]  Kalyanmoy Deb,et al.  Standard Error Dynamic Resampling for Preference-based Evolutionary Multi-objective Optimization , 2015 .

[16]  Robert Ivor John,et al.  Evolutionary optimisation of noisy multi-objective problems using confidence-based dynamic resampling , 2010, Eur. J. Oper. Res..

[17]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[18]  ZitzlerE.,et al.  Multiobjective evolutionary algorithms , 1999 .

[19]  Carlos A. Coello Coello,et al.  A Study of the Parallelization of a Coevolutionary Multi-objective Evolutionary Algorithm , 2004, MICAI.

[20]  Kalyanmoy Deb,et al.  Hybrid Dynamic Resampling for Guided Evolutionary Multi-Objective Optimization , 2015, EMO.

[21]  Nicola Beume,et al.  SMS-EMOA: Multiobjective selection based on dominated hypervolume , 2007, Eur. J. Oper. Res..

[22]  Kay Chen Tan,et al.  Handling Uncertainties in Evolutionary Multi-Objective Optimization , 2008, WCCI.

[23]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

[24]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[25]  Eckart Zitzler,et al.  HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization , 2011, Evolutionary Computation.

[26]  Kwang Ryel Ryu,et al.  Accumulative sampling for noisy evolutionary multi-objective optimization , 2011, GECCO '11.

[27]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.