Zeitkritische Probleme bei der Aufgabenzuweisung treten häufig bei Betriebssystemen und Flugsteuerungsanwendungen auf. In einer Echtzeitanwendung für die Flugsteuerung könnte beispielsweise eine falsche Entscheidung über die Aufgabenzuweisung zu einem Flugzeugunfall führen. Erschwerend kommt hinzu, dass diese wichtigen Entscheidungen innerhalb von Millisekunden getroffen werden müssen. Um zeitkritische Probleme bei der Aufgabenzuweisung zu lösen, wird das Clustering Task Assignment Approach (CTA) vorgeschlagen. Die Idee ist, die Gruppen in Aufgaben mit den besten Kandidaten (freie Agenten) gemäß einer Heuristik zu gruppieren. Mit anderen Worten: Der Ort, den die Agenten erreichen müssen (Aufgabeneinrichtung), wird als Clusterschwerpunkt festgelegt, und die Agenten innerhalb jedes Clusters sind die Kandidaten für die Ausführung jeder Aufgabe. Die Agenten konkurrieren mit Hilfe einer Zielfunktion miteinander, um die zugewiesene Aufgabe zu definieren. Der Algorithmus wird mit dem bekannten Contract Net Protocol (CNET) verglichen und übertrifft es in Bezug auf die Geschwindigkeit, indem er die Anzahl der Aufrufe der Zielfunktion um 400% reduziert. Auch die Lösungsqualität ist um 28% besser. Dieser Algorithmus wurde für zeitkritische Anwendungen entwickelt, bei denen sich Agenten von einem Ort zum anderen bewegen müssen.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.