CTA - Un algorithme pour les problèmes d'affectation de tâches en temps critique [French]

By Henrique Valadares

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.

• Format: Paperback
• Language: French
• ISBN: 6207621468
• ISBN13: 9786207621460
• Release Date: June 2024
• Publisher: Editions Notre Savoir
• Length: 56 Pages
• Weight: 0.21 lbs.
• Dimensions: 0.1" x 6.0" x 9.0"