Many-objective differential evolution optimization based on reference points: NSDE-R

Design methodologies of today require the solution of several many-objective optimization problems. The last two decades have seen a surge in several algorithms capable of solving multi-objective optimization problems. It was only in the past 5 years that new algorithms capable of coping with a larg...

Full description

Saved in:
Bibliographic Details
Published in:Structural and multidisciplinary optimization Vol. 60; no. 4; pp. 1455 - 1473
Main Authors: Reddy, Sohail R., Dulikravich, George S.
Format: Journal Article
Language:English
Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.10.2019
Springer Nature B.V
Subjects:
Algorithms
Computational Mathematics and Numerical Analysis
Convergence
Decision making
Engineering
Engineering Design
Evolutionary algorithms
Evolutionary computation
Function space
Multiple criterion
Multiple objective analysis
Mutation
Operators (mathematics)
Optimization
Research Paper
Theoretical and Applied Mechanics
NSDE-R
Differential evolution
Reference points
Many-objective optimization
Evolutionary computation
Non-dominated sorting
ISSN:1615-147X, 1615-1488
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Design methodologies of today require the solution of several many-objective optimization problems. The last two decades have seen a surge in several algorithms capable of solving multi-objective optimization problems. It was only in the past 5 years that new algorithms capable of coping with a large number of objectives have been introduced. This work presents a new differential evolution algorithm (NSDE-R) capable of efficiently solving many-objective optimization problems. The algorithms make use of reference points evenly distributed through the objective function space to preserve diversity and aid in multi-criteria-decision-making. The proposed NSDE-R was applied to test problems from the DTLZ and WFG suite, having three to 15 objectives. Two mutation donor operators were investigated for their ability to converge to the analytical Pareto front while maintaining diversity. The ability of NSDE-R to converge to a user-specified region of the Pareto front is also investigated. The proposed NSDE-R algorithm has shown to have a higher rate of convergence and better convergence to the analytical Pareto front.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1615-147X
1615-1488
DOI:10.1007/s00158-019-02272-0