CTA - Un algorithme pour les problèmes d'affectation de tâches en temps critique
Versandkostenfrei!
Versandfertig in 6-10 Tagen
29,99 €
inkl. MwSt.
PAYBACK Punkte
15 °P sammeln!
Les systèmes d'exploitation et les applications de contrôle de vol posent fréquemment des problèmes d'attribution de tâches critiques en termes de temps. Par exemple, dans une application de contrôle de vol en temps réel, une mauvaise décision d'affectation des tâches peut entraîner un accident d'avion. Pour ne rien arranger, ces décisions cruciales doivent être prises en quelques millisecondes. Afin de résoudre les problèmes d'affectation des tâches en temps critique, l'approche de l'affectation des tâches par regroupement (CTA) est proposée. L'idée est de regrouper les grou...
Les systèmes d'exploitation et les applications de contrôle de vol posent fréquemment des problèmes d'attribution de tâches critiques en termes de temps. Par exemple, dans une application de contrôle de vol en temps réel, une mauvaise décision d'affectation des tâches peut entraîner un accident d'avion. Pour ne rien arranger, ces décisions cruciales doivent être prises en quelques millisecondes. Afin de résoudre les problèmes d'affectation des tâches en temps critique, l'approche de l'affectation des tâches par regroupement (CTA) est proposée. L'idée est de regrouper les groupes en tâches avec les meilleurs candidats (agents libres) selon une heuristique. En d'autres termes, l'endroit où les agents doivent se rendre (installation de la tâche) est conçu comme un centroïde de cluster et les agents à l'intérieur de chaque cluster sont les candidats à l'exécution de chaque tâche. Les agents sont en concurrence les uns avec les autres au moyen d'une fonction objective afin de définir la tâche qui leur est assignée. L'algorithme est comparé au protocole bien connu Contract Net Protocol (CNET) et le surpasse en termes de vitesse, réduisant le nombre d'appels à la fonction de score de 400%, la qualité de la solution étant également meilleure de 28%. Cet algorithme a été conçu pour fonctionner avec des applications critiques dans lesquelles les agents doivent se déplacer d'un endroit à l'autre.
Andere Kunden interessierten sich für
