• Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
CTA - Ein Algorithmus für zeitkritische Problemen der Aufgabenverteilung

CTA - Ein Algorithmus für zeitkritische Problemen der Aufgabenverteilung

Paperback

General Computers

ISBN10: 6207621441
ISBN13: 9786207621446
Publisher: Verlag Unser Wissen
Published: Jun 11 2024
Pages: 56
Weight: 0.21
Height: 0.13 Width: 6.00 Depth: 9.00
Language: German
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.

Also in

General Computers