Evolution strategies with exclusion-based selection operators and a fourier series auxiliary function

Authors:
Kwong-Sak Leung;Yong Liang
Affiliations:
Department of Computer Science & Engineering, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong;Department of Computer Science & Engineering, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong
Venue:
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Year:
2003

Citing 4
Cited 0

Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms

Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms
A cell exclusion algorithm for determining all the solutions of a nonlinear system of equations

Applied Mathematics and Computation
A general CDC formulation for specializing the cell exclusion algorithms of finding all zeros of vector functions

Applied Mathematics and Computation
Evolution and Optimum Seeking: The Sixth Generation

Evolution and Optimum Seeking: The Sixth Generation

Quantified Score

Hi-index	0.00

Visualization

Abstract

To improve the efficiency of the currently known evolutionary algorithms, we have proposed two complementary efficiency speed-up strategies in our previous research work respectively: the exclusion-based selection operators and the Fourier series auxiliary function. In this paper, we combine these two strategies together to search the global optima in parallel, one for optima in large attraction basins and the other for optima in very narrow attraction basins respectively. They can compliment each other to improve evolutionary algorithms (EAs) on efficiency and safety. In a case study, the two strategies have been incorporated into evolution strategies (ES), yielding a new type of accelerated exclusion and Fourier series auxiliary function ES: the EFES. The EFES is experimentally tested with a test suite containing 10 complex multimodal function optimization problems and compared against the standard ES (SES). The experiments all demonstrate that the EFES consistently and significantly outperforms the SES in efficiency and solution quality.