Optimization Online


Evolutionary Dynamic Optimization: A Survey of the State of the Art

Trung Thanh Nguyen(T.T.Nguyen***at***ljmu.ac.uk)
Shengxiang Yang(Shengxiang.Yang***at***brunel.ac.uk)
Juergen Branke(Juergen.Branke***at***wbs.ac.uk)

Abstract: Optimization in dynamic environments is a challenging but important task since many real-world optimization problems are changing over time. Evolutionary computation and swarm intelligence are good tools to address optimization problems in dynamic environments due to their inspiration from natural self-organized systems and biological evolution, which have always been subject to changing environments. Evolutionary optimization in dynamic environments, or evolutionary dynamic optimization (EDO), has attracted a lot of research effort during the last twenty years, and has become one of the most active research areas in the field of evolutionary computation. In this paper we carry out an in-depth survey of the state-of-the-art of academic research in the field of EDO and other metaheuristics in four areas: benchmark problems/generators, performance measures, algorithmic approaches, and theoretical studies. The purpose is to for the first time (i) provide detailed explanations of how current approaches work; (ii) review the strengths and weaknesses of each approach; (iii) discuss the current assumptions and coverage of existing EDO research; and (iv) identify current gaps, challenges and opportunities in EDO.

Keywords: Evolutionary computation, swarm intelligence, dynamic problem, dynamic optimization problem, evolutionary dynamic optimization

Category 1: Combinatorial Optimization (Meta Heuristics )

Category 2: Optimization Software and Modeling Systems

Category 3: Other Topics

Citation: Swarm and Evolutionary Computation (in press)

Download: [PDF]

Entry Submitted: 05/24/2012
Entry Accepted: 05/24/2012
Entry Last Modified: 05/24/2012

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society