A dual-population multi operators harmony search algorithm for dynamic optimization problems

Abstract

Abstract Dynamic optimization problems (DOPs) have been widely researched in recent years. This is due to its numerous practical applications in real-life conditions. To solve DOPs, the optimizer should be able to track the changes and simultaneously seek for global optima in the search space. This paper proposes a dual population multi operators harmony search algorithm for DOPs to deal with changes in the problem landscape. The main difference between the proposed algorithm and other techniques are twofold: dual population for exploring and exploiting the search space, and the use of multi operators at different points of the search. Extensive experiments were conducted on the Moving Peaks Benchmark (MPB) and six dynamic test functions proposed in the IEEE Congress on Evolutionary Computation (CEC 2009) were used to evaluate the performance of the proposed algorithm. Empirical results indicate the superiority of the proposed algorithm when compared to state-of-the-art algorithms from the literature.