Sciweavers

Share
GECCO
2009
Springer

On the performance effects of unbiased module encapsulation

10 years 10 months ago
On the performance effects of unbiased module encapsulation
A recent theoretical investigation of modular representations shows that certain modularizations can introduce a distance bias into a landscape. This was a static analysis, and empirical investigations were used to connect formal results to performance. Here we replace this experimentation with an introductory runtime analysis of performance. We study a base-line, unbiased modularization that makes use of a complete module set (CMS), with special focus on strings that grow logarithmically with the problem size. We learn that even unbiased modularizations can have profound effects on problem performance. Our (1+1) CMS-EA optimizes a generalized OneMax problem in Ω(n2 ) time, provably worse than a (1+1) EA. More generally, our (1+1) CMSEA optimizes a particular class of concatenated functions in O(2lm kn) time, where lm is the length of module strings and k is the number of module positions, when the modularization is aligned with the problem separability. We compare our results to k...
R. Paul Wiegand, Gautham Anil, Ivan I. Garibay, Oz
Added 26 May 2010
Updated 26 May 2010
Type Conference
Year 2009
Where GECCO
Authors R. Paul Wiegand, Gautham Anil, Ivan I. Garibay, Ozlem O. Garibay, Annie S. Wu
Comments (0)
books