Abstract:Evolutionary Multiobjective Optimization (EMO) is the commonly used term for the study and development of evolutionary algorithms to tackle optimization problems with at least two conflicting optimization objectives. The first methods were proposed in the 1980s, and the field has gradually emerged as one of the most innovative and popular areas of evolutionary computation, with a reach extending far beyond its niche beginnings. Today, EMO methods are frequently developed and adopted by researchers from other areas of optimization and decision making, and are put to use in a wealth of applications. This tutorial will be a fresh look at the current state of EMO suitable for those new to the field and those who are experienced but wish to keep up-to-date with a selected tour of the latest ideas, theory, and applications. We will begin with a gentle introduction to the fundamental ideas, but will neglect a comprehensive history in order to spend more time on the most surprising and most secure results, and interesting research lines that still need further deep exploration. 1. Why multiobjective? There are several motivating reasons often neglected 2. Why evolutionary? We will re-examine the usual population-based justification 3. Elitism and archiving, from basics to the latest synthesis of theoretical results 4. NSGA-II: reflections on a behemoth, and new theoretical results 5. Performance assessment and benchmarking best practices 6. How many objectives? Why decreasing and increasing number of objectives can both work (surveying objective reduction and multi-objectivization) 7. Decomposition and cooperative problem solving 8. When and how to include the elusive decision maker (DM), including visualization, and replacing the human decision maker with machines 9. Asynchronous EMO methods (for objectives of differing latency) 10. Automatic design and tuning of EMO algorithms The tutorial will not include a comprehensive survey of applications, but selected interesting applications will serve to reflect on the challenges in the use of EMO in practice.

Finding the Set of Nearly Optimal Solutions of a Multi-Objective Optimization Problem

Evolutionary Multi-Objective Optimization Algorithm Framework with Three Solution Sets

An New Evolutionary Multi-Objective Optimization Algorithm

Subset Selection for Evolutionary Multiobjective Optimization

Evolutionary Multiobjective Optimization (EMO).

Multi-objective evolution strategy for multimodal multi-objective optimization

A Reference Point-Based Evolutionary Algorithm Solves Multi and Many-Objective Optimization Problems: Method and Validation

Approximating Pareto Fronts in Evolutionary Multiobjective Optimization with Large Population Size.

Finding Top-K Solutions for the Decision-Maker in Multiobjective Optimization

An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints

Adaptive Memetic Computing for Evolutionary Multiobjective Optimization

Interactive Evolutionary Multi-Objective Optimization via Learning-to-Rank

An Ensemble Surrogate-based Framework for Expensive Multiobjective Evolutionary Optimization

A Two-stage Evolutionary Framework For Multi-objective Optimization

An Adaptive Evolutionary Multi-Objective Approach Based on Simulated Annealing

Evaluating the epsilon-domination based multi-objective evolutionary algorithm for a quick computation of Pareto-optimal solutions

Approximating Robust Pareto Fronts by the MEOF-based Multiobjective Evolutionary Algorithm with Two-level Surrogate Models

Integrating preference based weighted sum into evolutionary multi-objective optimization.

Approximating the Set of Pareto-Optimal Solutions in Both the Decision and Objective Spaces by an Estimation of Distribution Algorithm

Multiobjective evolutionary algorithms: A survey of the state of the art

An Evolutionary Multitasking Optimization Framework for Constrained Multiobjective Optimization Problems