Parameters control in GAs for dynamic optimization
International Journal of Computational Intelligence Systems
The Control of Genetic Algorithms parameters allows to optimize the search process and improves the performance of the algorithm. Moreover it releases the user to dive into a game process of trial and failure to find the optimal parameters. Yet the control of parameters has received much attention in the case of static optimization problems, its investigation in the case of dynamic optimization problems (DOPs) is certainly a promising area of search. Indeed, in the case of DOPs the problem is
... Ps the problem is not just to find the optima but to track the moving optima over time, so the parameters must be adapted to this dynamic environment. The proposed algorithm Parameters Control for Dynamic Optimization (PCDO) is based on Genetic Algorithm with Fitness Sharing (GAFS). To solve DOPs by controlling GAs parameters, PCDO uses several strategies. First, an unsupervised fuzzy clustering method is used to track multiple optimums and to perform GAFS. Second, a modified enthusiasm selection is used to adjust the selection pressure. Third, a clustering multi non uniform Mutation is utilized to locate an unexplored search space. Fourth, a novel technique with multiple crossover is applied to guide the algorithm in promising regions of the search space. Fifth, a self adaptive mutation rate is evolved through generation with a learned parameter, in order to control the diversity of the population. In the concern of maintaining the diversity of the population, a new genetic operator called Fertilization is proposed. PCDO is tested on six problems generated from Generalized Dynamic Benchmark Generator (GDBG). Experimental results demonstrate that PCDO outperforms other GAs on DOPs. Moreover, the ability of PCDO to maintain diversity is demonstrated by a new diversity measure.