A Survey of Evolutionary Continuous Dynamic Optimization Over Two Decades-Part A

Many real-world optimization problems are dynamic. The field of dynamic optimization deals with such problems where the search space changes over time. In this two-part article, we present a comprehensive survey of the research in evolutionary dynamic optimization for single-objective unconstrained...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on evolutionary computation 2021-08, Vol.25 (4), p.609-629
Main Authors: Yazdani, Danial, Cheng, Ran, Yazdani, Donya, Branke, Jurgen, Jin, Yaochu, Yao, Xin
Format: Article
Language:English
Subjects:
Algorithms
Benchmark testing
Change detection
Classification algorithms
Convergence
evolutionary algorithms (EA)
Heuristic algorithms
multipopulation
Optimization
Optimization algorithms
Resource allocation
Resource management
response component
Search problems
Sociology
Taxonomy
unconstrained continuous dynamic optimization
Citations: Items that this one cites
Items that cite this one
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Many real-world optimization problems are dynamic. The field of dynamic optimization deals with such problems where the search space changes over time. In this two-part article, we present a comprehensive survey of the research in evolutionary dynamic optimization for single-objective unconstrained continuous problems over the last two decades. In Part A of this survey, we propose a new taxonomy for the components of dynamic optimization algorithms (DOAs), namely, convergence detection, change detection, explicit archiving, diversity control, and population division and management. In comparison to the existing taxonomies, the proposed taxonomy covers some additional important components, such as convergence detection and computational resource allocation. Moreover, we significantly expand and improve the classifications of diversity control and multipopulation methods, which are underrepresented in the existing taxonomies. We then provide detailed technical descriptions and analysis of different components according to the suggested taxonomy. Part B of this survey provides an in-depth analysis of the most commonly used benchmark problems, performance analysis methods, static optimization algorithms used as the optimization components in the DOAs, and dynamic real-world applications. Finally, several opportunities for future work are pointed out.
ISSN:1089-778X
1941-0026
DOI:10.1109/TEVC.2021.3060014