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.
KeywordsGenetic algorithm orthogonal design method local search evolutionary algorithm numerical optimization
Unable to display preview. Download preview PDF.
- 1.Holland, J.H.: Adaptation in Natural and Artificial Systems, 2nd edn. MIT Press, Cambridge (1992)Google Scholar
- 11.Montgomery, D.C.: Design and Analysis of Experiments, 5th edn. Wiley, New York (2000)Google Scholar
- 12.Hu, X.M., Zhang, J., Zhong, J.H.: An Enhanced Genetic Algorithm with Orthogonal Design. In: 2006 IEEE Congress on Evolutionary Computation, pp. 3174–3181. IEEE Press, New York (2006)Google Scholar