Genetic Algorithms-based Techniques for Solving Dynamic Optimization Problems with Unknown Active Variables and Boundaries

• Published in: 1st EAI International Conference on Computer Science and Engineering p. 92
• Main Authors: AbdelMonaem F.M. AbdAllah, Essam, Daryl L, Sarker, Ruhul A
• Format: Conference Proceeding
• Language: English
• Published: Penang European Alliance for Innovation (EAI) 01.01.2016
• Subjects: Boundaries; Feasibility; Genetic algorithms; Optimization; Statistical tests
• ISBN: 1631901362; 9781631901362
• DOI: 10.4108/eai.27-2-2017.152266

In this paper, we consider a class of dynamic optimization problems in which the number of active variables and their boundaries vary as time passes (DOPUAVBs). We assume that such changes in different time periods are not known to decision makers due to certain internal and external factors. Here, we propose three variants of genetic algorithm to deal with a dynamic problem class. These proposed algorithms are compared with one another, as well as with a standard genetic algorithm based on the best of feasible generations and feasibility percentage. Experimental results and statistical tests clearly show the superiority of our proposed algorithms. Moreover, the proposed algorithm, which simultaneous addresses two sub-problems of such dynamic problems, shows superiority to other algorithms in most cases.