Towards an evolved lower bound for the most circular partition of a square

  • Authors:
  • Claudia Obermaier;Markus Wagner

  • Affiliations:
  • Artificial Intelligence Research Group, University of Koblenz-Landau, Koblenz, Germany;Artificial Intelligence Research Group, University of Koblenz-Landau, Koblenz, Germany

  • Venue:
  • CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We examine the problem of partitioning a square into convex polygons which are as circular as possible. Circular means that the polygon's aspect ratio is supposed to be near 1. The aspect ration of a convex polygon denotes the ratio of the diameters of the smallest circumscribing circle to the largest inscribed disk. This problem has been solved for the equilateral triangle as well as for regular k-gon with k 4. In the case of a square, the optimal solution is still an open problem. We are planning to find a solution which is "good enough" with the help of evolutionary algorithms.