CTA - Ein Algorithmus für zeitkritische Problemen der Aufgabenverteilung

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.

Autorentext

Ich habe einen Bachelor-Abschluss in Informatik. Ich habe 2 Jahre lang ein Praktikum als Java-Entwickler in der GIS-Abteilung des Rathauses von Belo Horizonte absolviert. Ich habe 8 Monate lang bei Capgemini gearbeitet. Später arbeitete ich 4 Monate lang als IOS-Entwickler in Kanada, und dann ging ich für ein IOS-Entwicklungspraktikum nach Deutschland. Ich habe einen Master in AI, der in Madrid stattfand.