Evolutionary Dynamic Multi-Objective Optimisation: A survey

Shouyong Jiang; Juan  Zou; Shengxiang Yang; Xin  Yao

doi:10.1145/3524495

Evolutionary Dynamic Multi-Objective Optimisation: A survey

Shouyong Jiang^* (Corresponding Author), Juan Zou, Shengxiang Yang, Xin Yao

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

32 Citations (Scopus)

11 Downloads (Pure)

Abstract

Evolutionary dynamic multi-objective optimisation (EDMO) is a relatively young area of investigation that is rapidly growing. EDMO employs evolutionary approaches to handle multi-objective optimisation problems that have time-varying changes in objective functions, constraints and/or environmental parameters. Due to the simultaneous presence of dynamics and multi-objectivity in problems, the optimisation difficulty for EDMO has a marked increase compared to that for single-objective or stationary optimisation. After nearly two decades of effect, EDMO has achieved significant advancements on various topics, including dynamics characterisation, change detection, change response, performance assessment. In addition, there have been a number of studies on application of EDMO to real-world problems. This paper presents a broad survey and taxonomy of exist- ing research on EDMO. As a result, multiple future research directions are highlighted to further promote the development of the EDMO research field.

Original language	English
Article number	76
Number of pages	47
Journal	ACM Computing Surveys
Volume	55
Issue number	4
Early online date	28 Mar 2022
DOIs	https://doi.org/10.1145/3524495
Publication status	Published - 21 Nov 2022

Bibliographical note

This work was supported by National Natural Science Foundation of China (Grant No. 61876164), Guangdong
Provincial Key Laboratory (Grant No. 2020B121201001), the Program for Guangdong Introducing Innovative
and Enterpreneurial Teams (Grant No. 2017ZT07X386), Shenzhen Science and Technology Program (Grant No.
KQTD2016112514355531), and the Research Institute of Trustworthy Autonomous Systems.

Keywords

Multi-objective optimisation
evolutionary algorithm
dynamic environment
evolutionary dynamic multi-objective optimisation

Access to Document

10.1145/3524495Licence: CC BY

Jiang_etal_ACM_Evolutionary_Dynamic_Multi_AAM
This is the accepted version of [full cite]. Version of record can be found at [DOI]
Accepted author manuscript, 2.41 MBLicence: Unspecified
Jiang_etal_ACMCS_Evolutionary_Dynamic-Multi-Objective_VoR
This work is licenced under a Creative Commons Attribution International 4.0 Licence, https://creativecommons.org/licenses/by/4.0/
Final published version, 4.12 MBLicence: CC BY

Cite this

@article{d5c24828070c474f96b768e6cb736391,

title = "Evolutionary Dynamic Multi-Objective Optimisation: A survey",

abstract = "Evolutionary dynamic multi-objective optimisation (EDMO) is a relatively young area of investigation that is rapidly growing. EDMO employs evolutionary approaches to handle multi-objective optimisation problems that have time-varying changes in objective functions, constraints and/or environmental parameters. Due to the simultaneous presence of dynamics and multi-objectivity in problems, the optimisation difficulty for EDMO has a marked increase compared to that for single-objective or stationary optimisation. After nearly two decades of effect, EDMO has achieved significant advancements on various topics, including dynamics characterisation, change detection, change response, performance assessment. In addition, there have been a number of studies on application of EDMO to real-world problems. This paper presents a broad survey and taxonomy of exist- ing research on EDMO. As a result, multiple future research directions are highlighted to further promote the development of the EDMO research field.",

keywords = "Multi-objective optimisation, evolutionary algorithm, dynamic environment, evolutionary dynamic multi-objective optimisation",

author = "Shouyong Jiang and Juan Zou and Shengxiang Yang and Xin Yao",

note = "This work was supported by National Natural Science Foundation of China (Grant No. 61876164), Guangdong Provincial Key Laboratory (Grant No. 2020B121201001), the Program for Guangdong Introducing Innovative and Enterpreneurial Teams (Grant No. 2017ZT07X386), Shenzhen Science and Technology Program (Grant No. KQTD2016112514355531), and the Research Institute of Trustworthy Autonomous Systems.",

year = "2022",

month = nov,

day = "21",

doi = "10.1145/3524495",

language = "English",

volume = "55",

journal = "ACM Computing Surveys",

issn = "0360-0300",

publisher = "Association for Computing Machinery (ACM)",

number = "4",

}

TY - JOUR

T1 - Evolutionary Dynamic Multi-Objective Optimisation

T2 - A survey

AU - Jiang, Shouyong

AU - Zou, Juan

AU - Yang, Shengxiang

AU - Yao, Xin

N1 - This work was supported by National Natural Science Foundation of China (Grant No. 61876164), Guangdong Provincial Key Laboratory (Grant No. 2020B121201001), the Program for Guangdong Introducing Innovative and Enterpreneurial Teams (Grant No. 2017ZT07X386), Shenzhen Science and Technology Program (Grant No. KQTD2016112514355531), and the Research Institute of Trustworthy Autonomous Systems.

PY - 2022/11/21

Y1 - 2022/11/21

N2 - Evolutionary dynamic multi-objective optimisation (EDMO) is a relatively young area of investigation that is rapidly growing. EDMO employs evolutionary approaches to handle multi-objective optimisation problems that have time-varying changes in objective functions, constraints and/or environmental parameters. Due to the simultaneous presence of dynamics and multi-objectivity in problems, the optimisation difficulty for EDMO has a marked increase compared to that for single-objective or stationary optimisation. After nearly two decades of effect, EDMO has achieved significant advancements on various topics, including dynamics characterisation, change detection, change response, performance assessment. In addition, there have been a number of studies on application of EDMO to real-world problems. This paper presents a broad survey and taxonomy of exist- ing research on EDMO. As a result, multiple future research directions are highlighted to further promote the development of the EDMO research field.

AB - Evolutionary dynamic multi-objective optimisation (EDMO) is a relatively young area of investigation that is rapidly growing. EDMO employs evolutionary approaches to handle multi-objective optimisation problems that have time-varying changes in objective functions, constraints and/or environmental parameters. Due to the simultaneous presence of dynamics and multi-objectivity in problems, the optimisation difficulty for EDMO has a marked increase compared to that for single-objective or stationary optimisation. After nearly two decades of effect, EDMO has achieved significant advancements on various topics, including dynamics characterisation, change detection, change response, performance assessment. In addition, there have been a number of studies on application of EDMO to real-world problems. This paper presents a broad survey and taxonomy of exist- ing research on EDMO. As a result, multiple future research directions are highlighted to further promote the development of the EDMO research field.

KW - Multi-objective optimisation

KW - evolutionary algorithm

KW - dynamic environment

KW - evolutionary dynamic multi-objective optimisation

U2 - 10.1145/3524495

DO - 10.1145/3524495

M3 - Article

SN - 0360-0300

VL - 55

JO - ACM Computing Surveys

JF - ACM Computing Surveys

IS - 4

M1 - 76

ER -

Evolutionary Dynamic Multi-Objective Optimisation: A survey

Abstract

Bibliographical note

Keywords

Access to Document

Fingerprint

Cite this