A Novel Genetic Algorithm with Orthogonal Prediction for Global Numerical Optimization

This paper proposes a novel orthogonal predictive local search (OPLS) to enhance the performance of the conventional genetic algorithms. OPLS operation predicts the most promising direction for the individuals to explore their neighborhood. It uses the orthogonal design method to sample orthogonal combinations to make the prediction. The resulting algorithm is termed the orthogonal predictive genetic algorithm (OPGA). OPGA has been tested on eleven numerical optimization functions in comparison with some typical algorithms. The results demonstrate the effectiveness of the proposed algorithm for achieving better solutions with a faster convergence speed.

[1]  Alice E. Smith,et al.  Local search genetic algorithm for optimal design of reliable networks , 1997, IEEE Trans. Evol. Comput..

[2]  José Ignacio Hidalgo,et al.  A hybrid heuristic for the traveling salesman problem , 2001, IEEE Trans. Evol. Comput..

[3]  Wei-Yen Wang,et al.  Evolutionary learning of BMF fuzzy-neural networks using a reduced-form genetic algorithm , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[4]  Jun Zhang,et al.  An Enhanced Genetic Algorithm with Orthogonal Design , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[5]  John A. Miller,et al.  An evaluation of local improvement operators for genetic algorithms , 1993, IEEE Trans. Syst. Man Cybern..

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

[7]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[8]  Hisao Ishibuchi,et al.  Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling , 2003, IEEE Trans. Evol. Comput..

[9]  Edmund K. Burke,et al.  Hybrid evolutionary techniques for the maintenance scheduling problem , 2000 .

[10]  Lih-Yuan Deng,et al.  Orthogonal Arrays: Theory and Applications , 1999, Technometrics.

[11]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[12]  Yong Lu,et al.  A robust stochastic genetic algorithm (StGA) for global numerical optimization , 2004, IEEE Transactions on Evolutionary Computation.