Mehr lesen
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.
Über den Autor / die Autorin
Sou bacharel em Ciência da Computação. Estagiei como desenvolvedor Java no departamento de SIG da Prefeitura de Belo Horizonte por 2 anos. Trabalhei por 8 meses na Capgemini. Depois trabalhei por 4 meses como desenvolvedor IOS no Canadá, e depois fui para a Alemanha para um estágio de desenvolvimento IOS. Tenho um mestrado em IA que foi realizado em Madrid.
