Title

Evolving point packings in the plane

Document Type

Journal Article

Publisher

Springer Verlag

RAS ID

21624

Comments

Originally published as: Ashlock, D., Hingston, P., McGuinness, C. (2015). Evolving point packings in the plane In Proceedings of the First Australasian Conference on Artificial Life and Computational Intelligence (pp. 297-309). Newcastle, Australia: The University of Newcastle. Available here.

Abstract

The problem of packing a fixed number of points into a square while maximizing the distance between them is a good test bed for comparing representations for real optimization problems not based on a simple mathematical formula. The problem does permit the applications of forms of gradient search and so allows simple and hybrid algorithms to be compared. In this study we compare a simple representation comprised of an array of points to a more complex generative representation called the walking triangle representation.

DOI

10.1007/978-3-319-14803-8_23