Detectable Genetic Algorithms-Based Techniques for Solving Dynamic Optimisation Problem with Unknown Active Variables

A dynamic Optimisation Problem with Unknown Active Variables (DOPUAV) is a dynamic problem in which the activity of the variables changes as time passes, to simulate the dynamicity in the problem’s variables. In this paper, several variations of genetic algorithms are proposed to solve DOPUAV. They are called Detectable techniques. These techniques try to detect where the problem changes, before detecting the active variables. These variations are tested, then the best variation is compared with the best previously used algorithms namely Hyper Mutation (HyperM), Random Immigration GA (RIGA), as well as simple GA (SGA). The results and statistical analysis show the superiority of our proposed algorithm.