An Efficient Multi-Indicator and Many-Objective Optimization Algorithm based on Two-Archive

01/14/2022
by   Ziming Wang, et al.
0

Indicator-based algorithms are gaining prominence as traditional multi-objective optimization algorithms based on domination and decomposition struggle to solve many-objective optimization problems. However, previous indicator-based multi-objective optimization algorithms suffer from the following flaws: 1) The environment selection process takes a long time; 2) Additional parameters are usually necessary. As a result, this paper proposed an multi-indicator and multi-objective optimization algorithm based on two-archive (SRA3) that can efficiently select good individuals in environment selection based on indicators performance and uses an adaptive parameter strategy for parental selection without setting additional parameters. Then we normalized the algorithm and compared its performance before and after normalization, finding that normalization improved the algorithm's performance significantly. We also analyzed how normalizing affected the indicator-based algorithm and observed that the normalized I_ϵ+ indicator is better at finding extreme solutions and can reduce the influence of each objective's different extent of contribution to the indicator due to its different scope. However, it also has a preference for extreme solutions, which causes the solution set to converge to the extremes. As a result, we give some suggestions for normalization. Then, on the DTLZ and WFG problems, we conducted experiments on 39 problems with 5, 10, and 15 objectives, and the results show that SRA3 has good convergence and diversity while maintaining high efficiency. Finally, we conducted experiments on the DTLZ and WFG problems with 20 and 25 objectives and found that the algorithm proposed in this paper is more competitive than other algorithms as the number of objectives increases.

READ FULL TEXT
research
10/01/2020

A Niching Indicator-Based Multi-modal Many-objective Optimizer

Multi-modal multi-objective optimization is to locate (almost) equivalen...
research
09/23/2020

Parameters for the best convergence of an optimization algorithm On-The-Fly

What really sparked my interest was how certain parameters worked better...
research
03/13/2013

Convex Hull-Based Multi-objective Genetic Programming for Maximizing ROC Performance

ROC is usually used to analyze the performance of classifiers in data mi...
research
01/18/2022

Learning to Approximate: Auto Direction Vector Set Generation for Hypervolume Contribution Approximation

Hypervolume contribution is an important concept in evolutionary multi-o...
research
12/01/2020

On Statistical Analysis of MOEAs with Multiple Performance Indicators

Assessing the empirical performance of Multi-Objective Evolutionary Algo...
research
05/01/2020

The Hypervolume Indicator: Problems and Algorithms

The hypervolume indicator is one of the most used set-quality indicators...
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...

Please sign up or login with your details

Forgot password? Click here to reset