Fitness Landscape Approximation by Adaptive Support Vector Regression with Opposition-Based Learning
Yan Pei, Hideyuki Takagi · 2013
We propose a method for approximating a fitness landscape using adaptive support vector regression (SVR) with opposition based learning (OBL) to enhance the evolutionary search. This method tries to resolve the complexity of the fitness landscape in the original search space by designing a suitable kernel function with an adaptive parameter tuned by OBL, This kernel projects the original search space into a higher dimensional search space with a different topological structure. The elite is obtained from the approximated fitness landscape, using the adaptive SVR to accelerate the evolutionary computation (EC) search, and the individual with the worst fitness is replaced. The merits of the proposed method are evaluated by comparing it with the fitness landscape approximated in the original, in a lower and in a higher dimensional search space.