Accelerating Evolutionary Computation with Elite Obtained in Projected One-Dimensional Spaces - Collections | Kyushu University Library

Back to Results List

＜conference paper＞
Accelerating Evolutionary Computation with Elite Obtained in Projected One-Dimensional Spaces

Creator	Creator Name Pei, Yan 裴, 岩 Affiliation Affiliation Name Graduate School of Design, Kyushu University 九州大学大学院芸術工学府
Creator	Author PID K002333 0000-0002-1431-9472 Creator Name Takagi, Hideyuki 髙木, 英行タカギ, ヒデユキ Affiliation Affiliation Name Faculty of Design, Kyushu University 九州大学大学院芸術工学研究院
Language	English
Publisher	IEEE
Date	2011-09-01
Source Title	International Conference on Genetic and Evolutionary Computing (ICGEC)
Vol	2011
First Page	89
Last Page	92
Publication Type	Accepted Manuscript
Access Rights	open access
Related DOI	Proceedings, 2011 Fifth International Conference on Genetic and Evolutionary Computing, ICGEC 2011
Related DOI	https://doi.org/10.1109/ICGEC.2011.30
Related URI	https://doi.org/10.1109/ICGEC.2011.30
Relation	Proceedings, 2011 Fifth International Conference on Genetic and Evolutionary Computing, ICGEC 2011
Relation	https://doi.org/10.1109/ICGEC.2011.30
Abstract	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 pro...jects 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 onedimensional 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.show more
Table of Contents	Ⅰ.INTRODUCTION Ⅱ.OBTAINING ELITE FROM A REGRESSION SEARCH SPACE Ⅲ.EXPERIMENTAL EVALUATIONS Ⅳ.DISCUSSIONS Ⅴ.CONCLUSION

Hide fulltext details.

File	FileType	Size	Views	Description
ICGEC2011Pei	pdf	372 KB	354

Details

Record ID	1808904
Peer-Reviewed	Unrefereed
Subject Terms	evolutionary computation
	fitness landscape
	convergence acceleration
	dimensionality reduction
	elite combination search
ISBN	978-1-4577-0817-6
DOI	10.1109/ICGEC.2011.30
Notes	2011 Fifth International Conference on Genetic and Evolutionary Computing ICGEC 2011 : 29 August - 1 September 2011 : Kinmen, Taiwan/Xiamen, China
Created Date	2017.06.14
Modified Date	2021.10.06