<conference paper>
Accelerating Evolutionary Computation with Elite Obtained by Dimensionality Reduction

Creator
Language
Publisher
Date
Source Title
Vol
First Page
Last Page
Publication Type
Access Rights
Related DOI
Related URI
Relation
Abstract We propose an elitism collaborative optimization strategy for accelerating evolutionary computation (EC) searches using elite obtained in reduced dimension space. 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 a linear function approximation by a least square method, finds the best coordinate for the approximated shape, obtains elite by combining the best n found coordinates, and uses the elite to accelerate EC in the next generation. 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. We conduct the experimental tests to compare our proposed approaches with previous acceleration approaches by differential evolution and ten benchmark functions, the results show that the proposed method accelerates EC convergence significantly, especially in early generations.show more

Hide fulltext details.

pdf takagi11f pdf 1.54 MB 746  

Details

Record ID
Peer-Reviewed
Notes
Created Date 2014.04.11
Modified Date 2021.10.06

People who viewed this item also viewed