Experimental Analysis of Design Elements of Scalarizing Functions-based Multiobjective Evolutionary Algorithms

03/28/2017
by   Mansoureh Aghabeig, et al.
0

In this paper we systematically study the importance, i.e., the influence on performance, of the main design elements that differentiate scalarizing functions-based multiobjective evolutionary algorithms (MOEAs). This class of MOEAs includes Multiobjecitve Genetic Local Search (MOGLS) and Multiobjective Evolutionary Algorithm Based on Decomposition (MOEA/D) and proved to be very successful in multiple computational experiments and practical applications. The two algorithms share the same common structure and differ only in two main aspects. Using three different multiobjective combinatorial optimization problems, i.e., the multiobjective symmetric traveling salesperson problem, the traveling salesperson problem with profits, and the multiobjective set covering problem, we show that the main differentiating design element is the mechanism for parent selection, while the selection of weight vectors, either random or uniformly distributed, is practically negligible if the number of uniform weight vectors is sufficiently large.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/23/2015

On the Runtime of Randomized Local Search and Simple Evolutionary Algorithms for Dynamic Makespan Scheduling

Evolutionary algorithms have been frequently used for dynamic optimizati...
research
11/22/2015

Evolutionary algorithms

This manuscript contains an outline of lectures course "Evolutionary Alg...
research
01/19/2021

Multiobjective Multitasking Optimization Based on Decomposition with Dual Neighborhoods

This paper proposes a multiobjective multitasking optimization evolution...
research
09/13/2021

MOEA/D with Adaptative Number of Weight Vectors

The Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/...
research
05/24/2021

On the Genotype Compression and Expansion for Evolutionary Algorithms in the Continuous Domain

This paper investigates the influence of genotype size on evolutionary a...
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
09/23/1998

Aspects of Evolutionary Design by Computers

This paper examines the four main types of Evolutionary Design by comput...

Please sign up or login with your details

Forgot password? Click here to reset