A Packing Problem, Solved by Genetic Algorithms

Georg Franck-Oberaspach (Institut für EDV-gestützte Methoden in Architektur und Raumplanung, University of Technology Vienna, Austria)

Dietmar B. Schweiger (Institut für Theoretische Physik, University of Technology Vienna, Austria)

Karl Svozil (Institut für Theoretische Physik, University of Technology Vienna, Austria)

Abstract: An arbitrary number of points are arranged in a given twodimensional simply connected region such that their mutual distances and the distance from the region boundary becomes a maximum.

Categories: D.2.2, J.5