Author(s):  
Al-khafaji Amen

<span lang="EN-US">Maintaining population diversity is the most notable challenge in solving dynamic optimization problems (DOPs). Therefore, the objective of an efficient dynamic optimization algorithm is to track the optimum in these uncertain environments, and to locate the best solution. In this work, we propose a framework that is based on multi operators embedded in genetic algorithms (GA) and these operators are heuristic and arithmetic crossovers operators. The rationale behind this is to address the convergence problem and to maintain the diversity. The performance of the proposed framework is tested on the well-known dynamic optimization functions i.e., OneMax, Plateau, Royal Road and Deceptive. Empirical results show the superiority of the proposed algorithm when compared to state-of-the-art algorithms from the literature.</span>


2013 ◽  
Vol 333-335 ◽  
pp. 1379-1383
Author(s):  
Yan Wu ◽  
Xiao Xiong Liu

In dynamic environments, it is difficult to track a changing optimal solution over time. Over the years, many approaches have been proposed to solve the problem with genetic algorithms. In this paper a new space-based immigrant scheme for genetic algorithms is proposed to solve dynamic optimization problems. In this scheme, the search space is divided into two subspaces using the elite of the previous generation and the range of variables. Then the immigrants are generated from both the subspaces and inserted into current population. The main idea of the approach is to increase the diversity more evenly and dispersed. Finally an experimental study on dynamic sphere function was carried out to compare the performance of several genetic algorithms. The experimental results show that the proposed algorithm is effective for the function with moving optimum and can adapt the dynamic environments rapidly.


2012 ◽  
Vol 12 (10) ◽  
pp. 3176-3192 ◽  
Author(s):  
Ignacio G. del Amo ◽  
David A. Pelta ◽  
Juan R. González ◽  
Antonio D. Masegosa

Sign in / Sign up

Export Citation Format

Share Document