A Novel Strategy to Control Population Diversity and Convergence for Genetic Algorithm

Genetic algorithm (GA), an efficient evolutionary algorithm inspired from the science of genetics, attracts the worldwide attention for several decades. This paper tries to strengthen the search ability of the population in GA in the way of improving the distance among individuals by introducing a new solution updating strategy based on the theory of Cooperative Game. The simulation is done using fourteen benchmark functions, and the results demonstrate that this modified genetic algorithm works efficiently.

[1]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[2]  Dongyang Li,et al.  Particle swarm optimization-based solution updating strategy for biogeography-based optimization , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[3]  Maolin Tang,et al.  A Hybrid Genetic Algorithm for the Energy-Efficient Virtual Machine Placement Problem in Data Centers , 2014, Neural Processing Letters.

[4]  Thomas Stützle,et al.  Guest editorial: special section on ant colony optimization , 2002, IEEE Trans. Evol. Comput..

[5]  M. Clerc,et al.  Particle Swarm Optimization , 2006 .

[6]  Thomas Stützle,et al.  Special Section on Ant Colony Optimization , 2002 .

[7]  Huan Liu,et al.  An Approach for QoS-Aware Web Service Composition Based on Improved Genetic Algorithm , 2010, 2010 International Conference on Web Information Systems and Mining.

[8]  Zbigniew Michalewicz,et al.  GAVaPS-a genetic algorithm with varying population size , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[9]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[10]  Yong Wang,et al.  A Multiobjective Optimization-Based Evolutionary Algorithm for Constrained Optimization , 2006, IEEE Transactions on Evolutionary Computation.

[11]  Ian C. Parmee,et al.  Evolutionary and adaptive computing in engineering design , 2001 .

[12]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[13]  Godfrey C. Onwubolu,et al.  New optimization techniques in engineering , 2004, Studies in Fuzziness and Soft Computing.

[14]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[15]  Michel Gendreau,et al.  A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows , 2013, Comput. Oper. Res..

[16]  Wang Lihong,et al.  A hybrid genetic algorithm for Job-Shop scheduling problem , 2015, 2015 IEEE 28th Canadian Conference on Electrical and Computer Engineering (CCECE).

[17]  Shuzhi Sam Ge,et al.  Drift analysis of mutation operations for biogeography-based optimization , 2015, Soft Comput..

[18]  Ching-Chih Tsai,et al.  Parallel Elite Genetic Algorithm and Its Application to Global Path Planning for Autonomous Robot Navigation , 2011, IEEE Transactions on Industrial Electronics.

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

[20]  Nei Yoshihiro Soma,et al.  A Constructive Hybrid Genetic Algorithm for the Flowshop Scheduling Problem , 2008 .

[21]  Liang Gao,et al.  An effective genetic algorithm for the flexible job-shop scheduling problem , 2011, Expert Syst. Appl..

[22]  Mario Vanhoucke,et al.  A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..