Diversity-Based Dual-Population Genetic Algorithm (DPGA): A Review

Maintaining population diversity is a challenge for the success of genetic algorithm. A numerous approaches have been proposed by researchers for adding diversity to the population. Dual-population genetic algorithm (DPGA) is one of them which is an effective optimization algorithm and provides diversity to the main population. Problems in GA such as premature convergence and population diversity is well addressed by DPGA. The aim of writing this review paper is to study how DPGA has been evolved. DPGA is inherently parallelizable, and hence, it can be port to parallel programming architecture for large-scale or large-dimension problems.

[1]  Madhuri S. Joshi,et al.  Dual Population Genetic Algorithm (GA) versus OpenMP GA for Multimodal Function Optimization , 2013 .

[2]  Xin Yao,et al.  Diversity Guided Evolutionary Programming: A novel approach for continuous optimization , 2012, Appl. Soft Comput..

[3]  Kwang Ryel Ryu,et al.  A Dual-Population Genetic Algorithm for Adaptive Diversity Control , 2010, IEEE Transactions on Evolutionary Computation.

[4]  Georges R. Harik,et al.  Finding Multimodal Solutions Using Restricted Tournament Selection , 1995, ICGA.

[5]  Wei-Chiang Hong,et al.  Multithreaded Parallel Dual Population Genetic Algorithm (MPDPGA) for unconstrained function optimizations on multi-core system , 2014, Appl. Math. Comput..

[6]  Mario Vanhoucke,et al.  A Hybrid Dual-Population Genetic Algorithm for the Single Machine Maximum Lateness Problem , 2011, EvoCOP.

[7]  Petros Koumoutsakos,et al.  Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES) , 2003, Evolutionary Computation.

[8]  Ponnuthurai N. Suganthan,et al.  Constrained multi-objective optimization algorithm with diversity enhanced differential evolution , 2010, IEEE Congress on Evolutionary Computation.

[9]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[10]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[11]  Francisco Herrera,et al.  Real-Coded Memetic Algorithms with Crossover Hill-Climbing , 2004, Evolutionary Computation.

[12]  Chukiat Worasucheep,et al.  A Particle Swarm Optimization with diversity-guided convergence acceleration and stagnation avoidance , 2012, 2012 8th International Conference on Natural Computation.

[13]  Kwang Ryel Ryu,et al.  A dual population genetic algorithm with evolving diversity , 2007, 2007 IEEE Congress on Evolutionary Computation.

[14]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[15]  Gexiang Zhang,et al.  Improved Differential Evolutions Using a Dynamic Differential Factor and Population Diversity , 2009, 2009 International Conference on Artificial Intelligence and Computational Intelligence.

[16]  Francisco Herrera,et al.  Adaptive local search parameters for real-coded memetic algorithms , 2005, 2005 IEEE Congress on Evolutionary Computation.

[17]  Xin Yao,et al.  Evolutionary programming using mutations based on the Levy probability distribution , 2004, IEEE Transactions on Evolutionary Computation.

[18]  Sam Kwong,et al.  Genetic algorithms and their applications , 1996, IEEE Signal Process. Mag..

[19]  Xin Yao,et al.  Making a Difference to Differential Evolution , 2008, Advances in Metaheuristics for Hard Optimization.

[20]  Kwang Ryel Ryu,et al.  Dual-population genetic algorithm for nonstationary optimization , 2008, GECCO '08.