A Hybrid Genetic Algorithm Based on Variable Grouping and Uniform Design for Global Optimization

In this paper, we propose a hybrid genetic algorithm based on variable grouping and uniform design for global optimization problems, a function formula based grouping (FBG) strategy is adopted to classify the separable variables into different groups and put the interactive variables into the same group. In this way, the problem considered can be changed into several lower dimension sub-problems. The solution can be more easily obtained by simultaneously solving these sub-problems. Then, an efficient crossover operator is designed by using a specific uniform design method. When we have no prior knowledge on global optimal solution, this crossover operator has more possibility to find high quality solutions. Furthermore, in order to enhance the diversity and efficient explore the search space, an adapted mutation operator is design to adaptively adjust the search scope, and a local search scheme is proposed to speed up the search. By integrating all these schemes, a hybrid genetic algorithm is proposed for global optimization problems. Finally, the experiments are conducted on widely used benchmarks and the results indicate the proposed algorithm is efficient and effective.

[1]  J. Ford,et al.  Hybrid estimation of distribution algorithm for global optimization , 2004 .

[2]  Xin Yao,et al.  Self-adaptive differential evolution with neighborhood search , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[3]  Benjamin Doerr,et al.  Money for Nothing: Speeding Up Evolutionary Algorithms Through Better Initialization , 2015, GECCO.

[4]  Xiaodong Li,et al.  Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization , 2014, IEEE Transactions on Evolutionary Computation.

[5]  Xin Yao,et al.  Multilevel cooperative coevolution for large scale optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[6]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[7]  Yuping Wang,et al.  An orthogonal genetic algorithm with quantization for global numerical optimization , 2001, IEEE Trans. Evol. Comput..

[8]  Muhammad Ahsan Zamee,et al.  A new approach for pattern recognition with Neuro-Genetic system using Microbial Genetic Algorithm , 2014, 2014 International Conference on Electrical Engineering and Information & Communication Technology.

[9]  Xiaodong Li,et al.  Cooperative Co-evolution with delta grouping for large scale non-separable function optimization , 2010, IEEE Congress on Evolutionary Computation.

[10]  Nelishia Pillay,et al.  A comparison of genetic algorithms and genetic programming in solving the school timetabling problem , 2012, 2012 Fourth World Congress on Nature and Biologically Inspired Computing (NaBIC).

[11]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[12]  Francisco Herrera,et al.  MA-SW-Chains: Memetic algorithm based on local search chains for large scale continuous global optimization , 2010, IEEE Congress on Evolutionary Computation.

[13]  Tai-shan Yan.  An Improved Genetic Algorithm and Its Blending Application with Neural Network , 2010, 2010 2nd International Workshop on Intelligent Systems and Applications.

[14]  Qingfu Zhang,et al.  An orthogonal genetic algorithm for multimedia multicast routing , 1999, IEEE Trans. Evol. Comput..

[15]  William C. Davidon,et al.  Variable Metric Method for Minimization , 1959, SIAM J. Optim..

[16]  Xin Yao,et al.  Large scale evolutionary optimization using cooperative coevolution , 2008, Inf. Sci..

[17]  Kenneth A. De Jong,et al.  Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents , 2000, Evolutionary Computation.

[18]  Dong-Guang Li,et al.  A new global optimization algorithm based on Latin Square theory , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[19]  Xiaodong Li,et al.  Benchmark Functions for the CEC'2010 Special Session and Competition on Large-Scale , 2009 .

[20]  Yuping Wang,et al.  Variable grouping based differential evolution using an auxiliary function for large scale global optimization , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[21]  Yuping Wang,et al.  An Evolutionary Algorithm for Global Optimization Based on Level-Set Evolution and Latin Squares , 2007, IEEE Transactions on Evolutionary Computation.

[22]  Xiaodong Li,et al.  Effects of population initialization on differential evolution for large scale optimization , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[23]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[24]  A. Kai Qin,et al.  A review of population initialization techniques for evolutionary algorithms , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[25]  A. Kai Qin,et al.  Self-adaptive differential evolution algorithm for numerical optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[26]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[27]  Yuping Wang,et al.  A novel cooperative coevolution for large scale global optimization , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[28]  Xiaodong Li,et al.  Cooperatively Coevolving Particle Swarms for Large Scale Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[29]  Xiaodong Li,et al.  Initialization methods for large scale global optimization , 2013, 2013 IEEE Congress on Evolutionary Computation.

[30]  Tung-Kuan Liu,et al.  Hybrid Taguchi-genetic algorithm for global numerical optimization , 2004, IEEE Transactions on Evolutionary Computation.

[31]  Arnold J. Stromberg,et al.  Number-theoretic Methods in Statistics , 1996 .

[32]  X. Yao,et al.  Scaling up fast evolutionary programming with cooperative coevolution , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[33]  Xiaodong Li,et al.  Cooperative Coevolution With Route Distance Grouping for Large-Scale Capacitated Arc Routing Problems , 2014, IEEE Transactions on Evolutionary Computation.

[34]  Yaochu Jin,et al.  A social learning particle swarm optimization algorithm for scalable optimization , 2015, Inf. Sci..

[35]  R. Salomon.  Re-evaluating genetic algorithm performance under coordinate rotation of benchmark functions. A survey of some theoretical and practical aspects of genetic algorithms. , 1996, Bio Systems.

[36]  Zhenyu Yang,et al.  Large-Scale Global Optimization Using Cooperative Coevolution with Variable Interaction Learning , 2010, PPSN.