Accelerating Evolutionary Computation with Elite Obtained in Projected One-Dimensional Spaces

• Published in: 2011 Fifth International Conference on Genetic and Evolutionary Computing pp. 89 - 92
• Main Authors: Yan Pei, Takagi, H.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.08.2011
• Subjects: Acceleration; Benchmark testing; Convergence; convergence acceleration; dimensionality reduction; elite combination search; evolutionary computation; fitness landscape; Interpolation; Least squares approximation; Shape
• ISBN: 9781457708176; 1457708175
• DOI: 10.1109/ICGEC.2011.30

We propose a method for accelerating evolutionary computation (EC) searches using an elite obtained in one-dimensional space and use benchmark functions to evaluate the proposed method. The method projects individuals onto n one-dimensional spaces corresponding to each of the n searching parameter axes, approximates each landscape using Lagrange polynomial interpolation or power function least squares approximation, finds the best coordinate for the approximated shape, obtains an elite by combining the best n found coordinates, and uses the elite for the next generation of the EC. The advantage of this method is that the elite may be easily obtained thanks to their projection onto each one-dimensional space and there is a higher possibility that the elite will be located near the global optimum. Experimental tests with differential evolution and eight benchmark functions show that the proposed method accelerates EC convergence significantly, especially in early generations.