Ulteriori informazioni
I problemi di assegnazione di attività critiche dal punto di vista temporale si riscontrano spesso nei sistemi operativi e nelle applicazioni di controllo di volo. Ad esempio, in un'applicazione di controllo di volo in tempo reale, una decisione sbagliata nell'assegnazione dei compiti potrebbe causare un incidente aereo. Come se non bastasse, queste decisioni cruciali devono essere prese in pochi millisecondi. Per risolvere i problemi di assegnazione dei compiti critici in termini di tempo, viene proposto l'approccio Clustering Task Assignment (CTA). L'idea è quella di raggruppare i gruppi in compiti con i migliori candidati (agenti liberi) secondo un'euristica. In altre parole, il luogo in cui gli agenti devono raggiungere (struttura del compito) è concepito come un centroide del cluster e gli agenti all'interno di ogni cluster sono i candidati a eseguire ogni compito. Gli agenti competono tra loro attraverso una funzione obiettivo per definire il compito assegnato. L'algoritmo è stato confrontato con il noto Contract Net Protocol (CNET) e lo supera in termini di velocità, riducendo il numero di chiamate alla funzione di punteggio del 400%; anche la qualità della soluzione è migliore del 28%. Questo algoritmo è stato progettato per lavorare con applicazioni critiche dal punto di vista temporale, in cui gli agenti devono spostarsi da un luogo all'altro.
Info autore
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.
