GARS

Yang Chen, Jinglu Hu, Kotaro Hirasawa, Songnian Yu
2007 Proceedings of the 9th annual conference on Genetic and evolutionary computation - GECCO '07  
This paper investigates how genetic algorithms (GAs) can be improved to solve large-scale and complex problems more efficiently. First of all, we review premature convergence, one of the challenges confronted with when applying GAs to real-world problems. Next, some of the methods now available to prevent premature convergence and their intrinsic defects are discussed. A qualitative analysis is then done on the cause of premature convergence that is the loss of building blocks hosted in
more » ... individuals during the course of evolution. Thus, we propose a new improver -GAs with Reserve Selection (GARS), where a reserved area is set up to save potential building blocks and a selection mechanism based on individual uniqueness is employed to activate the potentials. Finally, case studies are done in a few standard problems well known in the literature, where the experimental results demonstrate the effectiveness and robustness of GARS in suppressing premature convergence, and also an enhancement is found in global optimization capacity.
doi:10.1145/1276958.1277188 dblp:conf/gecco/ChenHHY07 fatcat:wc6yyidcvjhndctjebwzim5hpe