arrow
Return

Exploiting characterization of dynamism for enhancing dynamic multi-objective evolutionary algorithms

delete2019-12-01
delete19
PRE
AI
S
Shaaban Sahmoud
H
Haluk Rahmi Topcuoglu *
DOI:10.1016/j.asoc.2019.105783delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Characterization of dynamism is an essential phase for some of the dynamic multi-objective evolutionary algorithms (DMOEAs) in order to improve their performance. Although frequency of change and severity of change are the two main perspectives of characterizing dynamic features of the dynamic multi-objective optimization problems (DMOPs), they do not sufficiently attract attentions of the research community. In this paper, we propose a set of new sensor-based change detection schemes for the DMOPs that significantly outperform the current used change detection schemes. Additionally, a new technique is proposed for detecting the change severity for DMOPs. The experimental evaluation based on different test problems and change severity levels validates performance of our technique. We also propose a novel adaptive algorithm called change-responsive NSGA-II (CR-NSGA-II) algorithm that incorporates the change detection schemes, the technique for change severity and a new response mechanism into the NSGA-II algorithm. Our algorithm demonstrates competitive and significantly better results than the leading DMOEAs on majority of test problems and metrics considered. (C) 2019 Elsevier B.V. All rights reserved.
Keywords:
Dynamic multi-objective optimization problems
Dynamic multi-objective evolutionary algorithms
Change detection
Characterization of change
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

M
Marmara University
Scholars:
6.2K
Papers: 4.6K
Citations: 4.1K