Evolutionary Computation for Dynamic Optimization Problems

Date

2015-07

Advisors

Journal Title

Journal ISSN

ISSN

Volume Title

Publisher

ACM Press

Type

Presentation

Peer reviewed

No

Abstract

Many real-world optimization problems are subject to dynamic environments, where changes may occur over time regarding optimization objectives, decision variables, and/or constraint conditions. Such dynamic optimization problems (DOPs) are challenging problems for researchers and practitioners in decision-making due to their nature of difficulty. Yet, they are important problems that decision-makers in many domains need to face and solve. Evolutionary computation (EC) is a class of stochastic optimization methods that mimic principles from natural evolution to solve optimization and search problems. EC methods are good tools to address DOPs due to their inspiration from natural and biological evolution, which has always been subject to changing environments. EC for DOPs has attracted a lot of research effort during the last twenty years with some promising results. However, this research area is still quite young and far away from well-understood.

This tutorial aims to summarise the research area of EC for DOPs and attract potential young researchers into the important research area. It will provide an introduction to the research area of EC for DOPs and carry out an in-depth description of the state-of-the-art of research in the field regarding the following five aspects: benchmark problems and generators, performance measures, algorithmic approaches, theoretical studies, and applications. Some future research issues and directions regarding EC for DOPs will also be presented. The purpose is to (i) provide clear definition and classification of DOPs; (ii) review current approaches and provide detailed explanations on how they work; (iii) review the strengths and weaknesses of each approach; (iv) discuss the current assumptions and coverage of existing research on EC for DOPs; and (v) identify current gaps, challenges, and opportunities in EC for DOPs.

Description

This is an invited tutorial on "Evolutionary Computation for Dynamic Optimization Problems", which was given at the 2015 Genetic and Evolutionary Computation Conference (GECCO 2015).

Keywords

Evolutionary Computation, Dynamic Optimization Problem

Citation

Yang, S. (2015) Evolutionary computation for dynamic optimization problems. Proceedings of the Companion Publication of the 2015 Genetic and Evolutionary Computation Conference, pp. 629-649

Rights

Research Institute

Institute of Artificial Intelligence (IAI)