Sciweavers

GECCO
2004
Springer

Improving the Locality Properties of Binary Representations

14 years 4 months ago
Improving the Locality Properties of Binary Representations
Abstract. Choosing representations and operators that preserve locality between genotype and phenotype space is an important goal in EA design. In the GA literature there has been considerable discussion of this issue with respect to the choice between standard binary encoding and Gray codes. In this paper we argue that an important and unappreciated aspect of such discussions is the degree to which locality preservation is isotropic in phenotype space (i.e., independent of location in phenospace). We show that using a traditional bit-flip mutation operator with either of these two representations results in rather weak isotropic locality. These insights lead to the design of a new binary mutation operator that increases isotropic locality. The results from an initial set of experiments supports the hypothesis that this improvement in isotropic locality leads to improvements in GA performance as well.
Adrian Grajdeanu, Kenneth A. De Jong
Added 01 Jul 2010
Updated 01 Jul 2010
Type Conference
Year 2004
Where GECCO
Authors Adrian Grajdeanu, Kenneth A. De Jong
Comments (0)