Attributes of Dynamic Combinatorial Optimisation

  • Authors:
  • Philipp Rohlfshagen;Xin Yao

  • Affiliations:
  • The Centre of Excellence for Research in Computational Intelligence and Applications (CERCIA) School of Computer Science, University of Birmingham, Birmingham, United Kingdom B15 2TT;The Centre of Excellence for Research in Computational Intelligence and Applications (CERCIA) School of Computer Science, University of Birmingham, Birmingham, United Kingdom B15 2TT

  • Venue:
  • SEAL '08 Proceedings of the 7th International Conference on Simulated Evolution and Learning
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The field of evolutionary computation has traditionally focused on static optimisation problems but recently, many new approaches have been proposed that adapt traditional evolutionary algorithms to deal with the task of tracking high-quality solutions as the search space changes over time. Algorithms developed specifically for dynamic domains have been tested on a wide range of different problems, including well-specified benchmark generators. However, the lack of theoretical results, a general omission of references to actual real-world scenarios, as well as a substantial emphasis on the continuous domain may divert attention away from some highly relevant issues. Here we review the state of the field and analyse dynamics in the combinatorial domain, using the subset sum problem as an example. It is shown that some of the assumptions underlying the development of new algorithms do not necessarily hold in the case of discrete optimisation. Furthermore, it is argued that more attention should be paid to the underlying dynamics and the impact of the representation used.