References & Citations
Computer Science > Neural and Evolutionary Computing
Title: Search Trajectories Networks of Multiobjective Evolutionary Algorithms
(Submitted on 27 Jan 2022 (v1), last revised 30 Jun 2022 (this version, v3))
Abstract: 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.
Submission history
From: Yuri Lavinas Mr [view email][v1] Thu, 27 Jan 2022 18:40:07 GMT (29089kb,D)
[v2] Wed, 29 Jun 2022 14:14:08 GMT (26929kb,D)
[v3] Thu, 30 Jun 2022 11:04:39 GMT (26930kb,D)
Link back to: arXiv, form interface, contact.