Genetische Programmierung mit Kniepunkt-Strategie optimiert große Projektpläne
In der dynamischen, mehrmodalen, ressourcenbeschränkten Projektplanung gilt es, gleichzeitig die Reihenfolge von Aktivitäten und deren Ausführungsmodi zu bestimmen. Ein neu entwickeltes Verfahren nutzt genetische Progra…
- In der dynamischen, mehrmodalen, ressourcenbeschränkten Projektplanung gilt es, gleichzeitig die Reihenfolge von Aktivitäten und deren Ausführungsmodi zu bestimmen.
- Ein neu entwickeltes Verfahren nutzt genetische Programmierung als Hyperheuristik, um Prioritätsregeln zu erzeugen, die die Auswahl von Aktivitäts‑Modus‑Paaren steuern.
- Statt einer einzelnen Aktivität wählt das System nun eine Gruppe von Aktivitäten aus, um die wechselseitigen Abhängigkeiten besser zu berücksichtigen.
In der dynamischen, mehrmodalen, ressourcenbeschränkten Projektplanung gilt es, gleichzeitig die Reihenfolge von Aktivitäten und deren Ausführungsmodi zu bestimmen. Ein neu entwickeltes Verfahren nutzt genetische Programmierung als Hyperheuristik, um Prioritätsregeln zu erzeugen, die die Auswahl von Aktivitäts‑Modus‑Paaren steuern.
Statt einer einzelnen Aktivität wählt das System nun eine Gruppe von Aktivitäten aus, um die wechselseitigen Abhängigkeiten besser zu berücksichtigen. Um die Skalierbarkeit zu erhöhen, wird ein Kniepunkt‑basierter Mechanismus eingesetzt: Zunächst werden alle zulässigen Aktivitäts‑Modus‑Paare nach einer Ranking‑Regel sortiert, anschließend werden die vielversprechendsten Paare anhand eines Kniepunkts ausgewählt. Eine weitere Regel bestimmt dann die optimale Kombination aus diesen Paaren.
Das Verfahren basiert auf einem Multi‑Tree‑GP‑Framework, das gleichzeitig beide Regeltypen entwickelt. Experimentelle Tests zeigen, dass die neue Methode bei großen Probleminstanzen gut skaliert und in den meisten Szenarien die klassische sequentielle Entscheidungsfindung übertrifft.
Welche Linse du auf diese Meldung legen solltest
Dieses Thema ist relevant, weil es zeigt, wie sich KI-Produkte, Modelle oder Rahmenbedingungen in der Praxis verschieben.
Achte zuerst darauf, was sich fuer Nutzer, Builder oder Unternehmen konkret veraendert und ob daraus ein nachhaltiger Trend entsteht.