• Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
CTA - Un algoritmo per problemi di assegnazione di compiti critici dal punto di vista temporale

CTA - Un algoritmo per problemi di assegnazione di compiti critici dal punto di vista temporale

Paperback

General Computers

ISBN10: 6207621476
ISBN13: 9786207621477
Publisher: Edizioni Sapienza
Published: Jun 11 2024
Pages: 56
Weight: 0.21
Height: 0.13 Width: 6.00 Depth: 9.00
Language: Italian
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.

Also in

General Computers