Experimental Analysis of A Statistical Multiploid Genetic Algorithm for Dynamic Environments

Abstract

Dynamic environments are still a big challenge for optimization algorithms. In this paper, a Genetic Algorithm using both Multiploid representation and the Bayesian Decision method is proposed. By Multiploid representation, an implicit memory scheme is introduced to transfer useful information to the next generations. In this representation, there are more than one genotypes and only one phenotype. The phenotype values are determined based on the corresponding genotypes values. To determine phenotype values, the well-known Bayesian Optimization Algorithm (BOA) has been injected into our algorithm to create a Bayes Network by using the previous population to exploit interactions between variables. With this algorithm, we have solved the well-known Dynamic Knapsack Problem (DKP) with 100, 250, and 500 items. Also, we have compared our algorithm with the most recent algorithm in the literature by using the DKP with 100 items. Experiments have shown that the proposed algorithm is efficient and faster than the peer algorithms in the manner of tracking moving optima without using an explicit memory scheme. In conclusion, using relationships between variables within the optimization algorithms is useful when concerning dynamic environments