Konkret löst die Rechenvorschrift die Aufgabe, wie man mehrere, unterschiedlich große Scheiben so in einem Kreis anordnen kann, dass sie möglichst wenig Platz brauchen. Nach Angaben der Universität Mainz konnte Schneider mit seiner Lösung die bisherigen Weltrekorde übertreffen, die bei einem internationalen Wettbewerb zu diesem Problem aufgestellt wurden.
“Dabei ist unser Algorithmus nicht nur für das Kreisscheiben-Problem bestens geeignet, sondern er löst auch andere Packprobleme und lässt sich zudem auf Fragestellungen aus der Tourenplanung, der Produktionsplanung oder der Personaleinsatzplanung anwenden”, sagt Schneider.
Praktische Anwendungen des Algorithmus gibt es nach diesen Angaben in der Autoindustrie: Mit Hilfe des Computers kann beispielsweise für die Endmontage ermittelt werden, in welcher Reihenfolge die vorgefertigten Karosserien aufs Fließband gebracht werden müssen, um kostengünstig zu produzieren. Derzeit untersucht die Gruppe für einen großen deutschen Automobilhersteller, wie man das Volumen eines Kofferraums am besten ausnutzen kann. Aber auch für Transportunternehmen und in der Logistik können Optimierungsalgorithmen wichtig sein.
Das beste Lösungsverfahren finden die Mainzer Wissenschaftler, indem sie sich durch Annäherung an die Lösung herantasten. Dazu werden mit sogenannten Monte-Carlo-Simulationen zufällige Ereignisse am Computer simuliert. “Das geht wie im Casino, wo zufällig die Zahl zwölf am Roulette-Tisch fällt, so erzeugt der Computer zufällig eine Anordnung”, erläutert Schneider.
Im Beispiel mit den Kreisscheiben versetzt der Rechner dann eine der Scheiben irgendwo hin und vergleicht diese neue Lösung mit der vorherigen. Diese Veränderung wird rückgängig gemacht, wenn das Ausmaß der Verschlechterung zu groß ist, ansonsten bleibt es bei der neuen Lösung. “Auf diese Weise verändert man die Anordnung der Kreisscheiben Schritt um Schritt, so lange, bis das Endergebnis vorliegt.”
Um ihre Verteidigung zu stärken, müssen Staaten und Unternehmen sicherstellen, dass KRITIS-Betreiber nicht nur die…
Reichen die Sicherheitsvorkehrungen der KRITIS-Betreiber bereits aus? Das BSI liefert dazu Kennzahlen auf einer neuen…
Laut Kaspersky ist Schadsoftware die zweithäufigste Bedrohung. Angriffe auf vernetzte Fahrzeuge folgen erst mit Abstand.
Der deutsche Chipproduzent beliefert Xiaomi mit Siliziumkarbid-Leistungsmodulen (SiC), Mikrocontrollern und Gate-Treibern.
Fraunhofer-Forschende arbeiten an einer Webplattform, die die Lebensqualität von Menschen mit Parkinson verbessern soll.
Mit gemeinsamen Angeboten in den Bereichen Vermarktung, KI, Content und Cloud will man "unabhängigen Journalismus…
View Comments
Trial and Error
So überwältigend hört sich das aber nicht an. Da werden zufällig Teile umsortiert, bis ein möglichst gutes Ergebnis erreicht worden ist. Wobei ja nicht einmal sicher ist, dass es das beste Ergebnis darstellt, denn wie soll der Algorithmus das herausfinden, wenn er nur herumprobiert? Denn könnte er ein optimales Ergebnis berechnen, bräuchte er nicht zu probieren. Es könnte also immer noch ein besseres Ergebnis existieren, welches nach x weiteren Versuchen erlangt würde. Es muss also manuell ein Schwellenwert festgelegt werden, der ausreichend ist.
Ich habe schon vor knapp 25 Optimierungsalgorithmen in der Schule programmiert, und diese fanden garantiert den "günstigsten Weg". Vielleicht hätte ich dabei bleiben sollen. :-)