A new dual scheme for genetic algorithm in dynamic environments

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.