Component-wise Analysis of Automatically Designed Multiobjective Algorithms on Constrained Problems

03/25/2022
by   Yuri Lavinas, et al.
0

The performance of multiobjective algorithms varies across problems, making it hard to develop new algorithms or apply existing ones to new problems. To simplify the development and application of new multiobjective algorithms, there has been an increasing interest in their automatic design from component parts. These automatically designed metaheuristics can outperform their human-developed counterparts. However, it is still uncertain what are the most influential components leading to their performance improvement. This study introduces a new methodology to investigate the effects of the final configuration of an automatically designed algorithm. We apply this methodology to a well-performing Multiobjective Evolutionary Algorithm Based on Decomposition (MOEA/D) designed by the irace package on nine constrained problems. We then contrast the impact of the algorithm components in terms of their Search Trajectory Networks (STNs), the diversity of the population, and the hypervolume. Our results indicate that the most influential components were the restart and update strategies, with higher increments in performance and more distinct metric values. Also, their relative influence depends on the problem difficulty: not using the restart strategy was more influential in problems where MOEA/D performs better; while the update strategy was more influential in problems where MOEA/D performs the worst.

READ FULL TEXT

page 6

page 8

research
07/31/2023

Multiobjective Evolutionary Component Effect on Algorithm behavior

The performance of multiobjective evolutionary algorithms (MOEAs) varies...
research
07/18/2018

The MOEADr Package - A Component-Based Framework for Multiobjective Evolutionary Algorithms Based on Decomposition

Multiobjective Evolutionary Algorithms based on Decomposition (MOEA/D) r...
research
06/27/2018

A Decomposition-Based Many-Objective Evolutionary Algorithm with Local Iterative Update

Existing studies have shown that the conventional multi-objective evolut...
research
07/13/2020

Semi-steady-state Jaya Algorithm

The Jaya algorithm is arguably one of the fastest-emerging metaheuristic...
research
08/22/2014

Bat Algorithm is Better Than Intermittent Search Strategy

The efficiency of any metaheuristic algorithm largely depends on the way...
research
09/13/2021

MOEA/D with Adaptative Number of Weight Vectors

The Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/...

Please sign up or login with your details

Forgot password? Click here to reset