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.

[1]  Jürgen Branke,et al.  Proceedings of the Workshop on Evolutionary Algorithms for Dynamic Optimization Problems (EvoDOP-2003) held in conjunction with the Genetic and Evolutionary Computation Conference (GECCO-2003), 12 July 2003, Chicago, USA [online] , 2003 .

[2]  Shengxiang Yang,et al.  Evolutionary dynamic optimization: A survey of the state of the art , 2012, Swarm Evol. Comput..

[3]  Gregory W. Corder,et al.  Nonparametric Statistics for Non-Statisticians: A Step-by-Step Approach , 2009 .

[4]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[5]  John J. Grefenstette,et al.  Genetic Algorithms for Changing Environments , 1992, PPSN.

[6]  Trung Thanh Nguyen,et al.  Continuous dynamic optimisation using evolutionary algorithms , 2011 .

[7]  Helen G. Cobb,et al.  An Investigation into the Use of Hypermutation as an Adaptive Operator in Genetic Algorithms Having Continuous, Time-Dependent Nonstationary Environments , 1990 .

[8]  Carlos Cruz,et al.  Optimization in dynamic environments: a survey on problems, methods and measures , 2011, Soft Comput..

[9]  Xin Yao,et al.  Benchmark Generator for CEC'2009 Competition on Dynamic Optimization , 2008 .

[10]  Ruhul A. Sarker,et al.  Solving Dynamic Optimisation Problem with Variable Dimensions , 2014, SEAL.

[11]  Changhe Li,et al.  Evolutionary Dynamic Optimization: Test and Evaluation Environments , 2013 .