• DocumentCode
    2552183
  • Title

    A new dual scheme for genetic algorithm in dynamic environments

  • Author

    Lili Liu ; Dingwei Wang ; Hongfeng Wang

  • Author_Institution
    Sch. of Inf. Sci. & Eng., Northeastern Univ., Shenyang
  • fYear
    2008
  • fDate
    2-4 July 2008
  • Firstpage
    135
  • Lastpage
    138
  • Abstract
    Dynamic optimization problems are receiving increasing attention from evolutionary algorithm community due to their general occurrences in the real world inspired by the permutation in group theory, a permutation-based dual scheme is introduced into genetic algorithm in order to improve its capability of addressing dynamic order-coding problems. Furthermore, a learning strategy is also developed to tune up the effect of dual scheme. The experimental results over dynamic flow shop problems could indicate the efficiency of the new dual scheme for genetic algorithm in dynamic environments.
  • Keywords
    dynamic programming; genetic algorithms; group theory; dynamic optimization; dynamic order-coding problems; evolutionary algorithm; genetic algorithm; group theory; permutation-based dual scheme; Dynamic Optimization Problems; Genetic Algorithm; Permutation-Based Dual Scheme;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control and Decision Conference, 2008. CCDC 2008. Chinese
  • Conference_Location
    Yantai, Shandong
  • Print_ISBN
    978-1-4244-1733-9
  • Type

    conf

  • DOI
    10.1109/CCDC.2008.4597285
  • Filename
    4597285