Search Trajectories Networks of Multiobjective Evolutionary Algorithms

01/27/2022
by   Yuri Lavinas, et al.
0

Understanding the search dynamics of multiobjective evolutionary algorithms (MOEAs) is still an open problem. This paper extends a recent network-based tool, search trajectory networks (STNs), to model the behavior of MOEAs. Our approach uses the idea of decomposition, where a multiobjective problem is transformed into several single-objective problems. We show that STNs can be used to model and distinguish the search behavior of two popular multiobjective algorithms, MOEA/D and NSGA-II, using 10 continuous benchmark problems with 2 and 3 objectives. Our findings suggest that we can improve our understanding of MOEAs using STNs for algorithm analysis.

READ FULL TEXT
research
12/04/2017

Drift Analysis

Drift analysis is one of the major tools for analysing evolutionary algo...
research
05/15/2012

Distribution of the search of evolutionary product unit neural networks for classification

This paper deals with the distributed processing in the search for an op...
research
07/31/2023

Multiobjective Evolutionary Component Effect on Algorithm behavior

The performance of multiobjective evolutionary algorithms (MOEAs) varies...
research
03/31/2021

A Framework for Knowledge Integrated Evolutionary Algorithms

One of the main reasons for the success of Evolutionary Algorithms (EAs)...
research
01/27/2017

Beyond Evolutionary Algorithms for Search-based Software Engineering

Context: Evolutionary algorithms typically require a large number of eva...
research
06/27/2022

Emergence of Novelty in Evolutionary Algorithms

One of the main problems of evolutionary algorithms is the convergence o...
research
06/14/2018

Theory of Estimation-of-Distribution Algorithms

Estimation-of-distribution algorithms (EDAs) are general metaheuristics ...

Please sign up or login with your details

Forgot password? Click here to reset