Evolutionary Many-Objective Optimization Based on Adversarial Decomposition

04/07/2017
by   Mengyuan Wu, et al.
0

The decomposition-based method has been recognized as a major approach for multi-objective optimization. It decomposes a multi-objective optimization problem into several single-objective optimization subproblems, each of which is usually defined as a scalarizing function using a weight vector. Due to the characteristics of the contour line of a particular scalarizing function, the performance of the decomposition-based method strongly depends on the Pareto front's shape by merely using a single scalarizing function, especially when facing a large number of objectives. To improve the flexibility of the decomposition-based method, this paper develops an adversarial decomposition method that leverages the complementary characteristics of two different scalarizing functions within a single paradigm. More specifically, we maintain two co-evolving populations simultaneously by using different scalarizing functions. In order to avoid allocating redundant computational resources to the same region of the Pareto front, we stably match these two co-evolving populations into one-one solution pairs according to their working regions of the Pareto front. Then, each solution pair can at most contribute one mating parent during the mating selection process. Comparing with nine state-of-the-art many-objective optimizers, we have witnessed the competitive performance of our proposed algorithm on 130 many-objective test instances with various characteristics and Pareto front's shapes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/30/2016

Matching-Based Selection with Incomplete Lists for Decomposition Multi-Objective Optimization

The balance between convergence and diversity is a key issue of evolutio...
research
09/19/2014

On the Impact of Multiobjective Scalarizing Functions

Recently, there has been a renewed interest in decomposition-based appro...
research
08/23/2016

Dynamic Multi-Objectives Optimization with a Changing Number of Objectives

Existing studies on dynamic multi-objective optimization focus on proble...
research
09/08/2017

What Weights Work for You? Adapting Weights for Any Pareto Front Shape in Decomposition-based Evolutionary Multi-Objective Optimisation

The quality of solution sets generated by decomposition-based evolutiona...
research
01/04/2021

Using BART for Multiobjective Optimization of Noisy Multiple Objectives

Techniques to reduce the energy burden of an Industry 4.0 ecosystem ofte...
research
08/15/2019

MOEA/D with Uniformly Randomly Adaptive Weights

When working with decomposition-based algorithms, an appropriate set of ...
research
07/04/2017

Window-of-interest based Multi-objective Evolutionary Search for Satisficing Concepts

The set-based concept approach has been suggested as a means to simultan...

Please sign up or login with your details

Forgot password? Click here to reset