A novel genetic variable representation for dynamic optimization problems in evolutionary computation

  • Authors:
  • Yong Liang

  • Affiliations:
  • Macau University of Science and Technology, Macau, SAR, China

  • Venue:
  • Proceedings of the 2009 International Conference on Hybrid Information Technology
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper introduces a novel genetic variable representation for dynamic optimization problems in evolutionary computation. This variable representation allows static evolutionary optimization approaches to be extended to efficiently explore global and better local optimal areas in dynamic fitness landscapes. It represents a single individual as a pair of real-valued vector (x, r) ∈ Rn x R2 in the evolutionary search population. The first vector x corresponds to a point in the n-dimensional search space (an object variable vector), while the second vector r represents the dynamic fitness value and the dynamic tendency of the individual x in the dynamic environment. r is the control variable (also called strategy variable), which allow self-adaptation. The object variable vector x is operated by different genetic strategies according to its corresponding r. As a case study, we have integrated the new variable representation into Genetic Algorithms (GAs), yielding an Dynamic Optimization Genetic Algorithm (DOGA). DOGA is experimentally tested with 5 benchmark dynamic problems. The results all demonstrate that DOGA consistently outperforms other GAs on dynamic optimization problems.