Ich habe derzeit ein Problem, das sich nur schwer lösen lässt:

Gegeben sei eine Fläche beliebiger Form, die in Pixeln diskretisiert ist. Bekannt sind von ihr Flächeninhalt und Flächenschwerpunkt.
Nun besteht die Aufgabe darin, eine vom Flächeninhalt abhängige Anzahl von gleichgroßen Kreisen in diese Fläche so zu legen, dass ihr gemeinsamer Schwerpunkt mit dem Schwerpunkt der Fläche zusammenfällt und dass sie möglichst gut über die Fläche verteilt sind. Sie sollten also nicht alle irgendwo in der Mitte oder dicht beieinander liegen. Das Problem sind dabei eben die vielen Freiheitsgrade. Das Ganze klingt für mich ein wenig nach Optimierungsproblem, allerdings kenn ich bisher nur Problemstellungen, wo ein Parameter optimiert werden soll, nicht gleich 8 oder so. Ich hatte schon den Einfall, dass man da vielleicht mit genetischen Algorithmen weiterkommen könnte, allerdings müsste ich mich da erst einarbeiten und die Berechnung würde wahrscheinlich auch zu lange dauern, um tauglich zu sein.
Wisst ihr da vielleicht einen Rat?