Using External Archive for Improved Performance in Multi-Objective Optimization

11/22/2018
by   Mahesh B. Patil, et al.
0

It is shown that the use of an external archive, purely for storage purposes, can bring substantial benefits in multi-objective optimization. A new scheme for archive management for the above purpose is described. The new scheme is combined with the NSGA-II algorithm for solving two multi-objective optimization problems, and it is demonstrated that this combination gives significantly improved sets of Pareto-optimal solutions. The additional computational effort because of the external archive is found to be insignificant when the objective functions are expensive to evaluate.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/07/2021

Explicitly Multi-Modal Benchmarks for Multi-Objective Optimization

We model multi-modality in multi-objective optimization problems and app...
research
03/10/2021

An Improved Two-Archive Evolutionary Algorithm for Constrained Multi-Objective Optimization

Constrained multi-objective optimization problems (CMOPs) are ubiquitous...
research
10/13/2021

A Review of the Deep Sea Treasure problem as a Multi-Objective Reinforcement Learning Benchmark

In this paper, the authors investigate the Deep Sea Treasure (DST) probl...
research
06/19/2014

Racing Multi-Objective Selection Probabilities

In the context of Noisy Multi-Objective Optimization, dealing with uncer...
research
03/24/2011

Design and classification of dynamic multi-objective optimization problems

In this work we provide a formal model for the different time-dependent ...
research
11/20/2020

Recovery-to-Efficiency: A New Robustness Concept for Multi-objective Optimization under Uncertainty

This paper presents a new robustness concept for uncertain multi-objecti...
research
01/27/2022

On the Role of Multi-Objective Optimization to the Transit Network Design Problem

Ongoing traffic changes, including those triggered by the COVID-19 pande...

Please sign up or login with your details

Forgot password? Click here to reset