Surrogate-assisted co-evolutionary search

Ong, Y.S., Keane, A.J. and Nair, P.B. (2002) Surrogate-assisted co-evolutionary search. Proceedings of the 4th Asia Pacific Conference on Simulated Evolution and Learning, Singapore. 01 Nov 2002. pp. 1140-1145 .

Record type: Conference or Workshop Item (Paper)

Abstract

This paper is concerned with an experimental evaluation of coevolutionary optimization techniques, which are integrated with surrogate models of the fitness function. The motivation for this study arises from the fact that since coevolutionary search is based on the divide-and-conquer paradigm, it may be possible to circumvent the curse of dimensionality inherent in surrogate modeling techniques such as radial basis networks. We investigate the applicability of the algorithms presented in this paper to solve computationally expensive optimization problems on a limited computational budget via studies on a benchmark test function and a real world two-dimensional cantilevered space structure design problem. We show that by employing approximate models for the fitness, it becomes possible to converge to good solutions even for functions with a high degree of epistasis.

Text

ong_02a.pdf - Accepted Manuscript

Download (1MB)