E-dyNSGA-III: A Multi-Objective Algorithm for Handling Pareto Optimality over Time

Loss of selection pressure in the presence of many objectives is one of the pertinent problems in evolutionary optimization. Therefore, it is difficult for evolutionary algorithms to find the best-fitting candidate solutions for the final Pareto optimal front representing a multi-objective optimizat...

Full description

Saved in:
Bibliographic Details
Published in:Mathematical problems in engineering 2022-06, Vol.2022, p.1-12
Main Authors: Essiet, Ima Okon, Sun, Yanxia, Wang, Zenghui
Format: Article
Language:English
Subjects:
Euclidean geometry
Evolutionary algorithms
Function space
Genetic algorithms
Multiple objective analysis
Mutation
Objectives
Optimization
Pareto optimization
Pareto optimum
Population
Principal components analysis
Solution space
Sorting algorithms
Systems stability
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Loss of selection pressure in the presence of many objectives is one of the pertinent problems in evolutionary optimization. Therefore, it is difficult for evolutionary algorithms to find the best-fitting candidate solutions for the final Pareto optimal front representing a multi-objective optimization problem, particularly when the solution space changes with time. In this study, we propose a multi-objective algorithm called enhanced dynamic non-dominated sorting genetic algorithm III (E-dyNSGA-III). This evolutionary algorithm is an improvement of the earlier proposed dyNSGA-III, which used principal component analysis and Euclidean distance to maintain selection pressure and integrity of the final Pareto optimal front. E-dyNSGA-III proposes a strategy to select a group of super-performing mutated candidates to improve the selection pressure at high dimensions and with changing time. This strategy is based on an earlier proposed approach on the use of mutated candidates, which are randomly chosen from the mutation and crossover stages of the original NSGA-II algorithm. In our proposed approach, these mutated candidates are used to improve the diversity of the solution space when the rate of change in the objective function space increases with respect to time. The improved algorithm is tested on RPOOT problems and a real-world hydrothermal model, and the results show that the approach is promising.
ISSN:1024-123X
1563-5147
DOI:10.1155/2022/4418706