LibrerÃa Samer Atenea
LibrerÃa Aciertas (Toledo)
Kálamo Books
LibrerÃa Perelló (Valencia)
LibrerÃa ElÃas (Asturias)
Donde los libros
LibrerÃa Kolima (Madrid)
LibrerÃa Proteo (Málaga)
Os problemas de atribuição de tarefas em tempo crÃtico são frequentemente encontrados em sistemas operativos e aplicações de controlo de voo. Por exemplo, numa aplicação de controlo de voo em tempo real, uma decisão errada de atribuição de tarefas pode resultar num acidente de avião. Para piorar a situação, estas decisões cruciais têm de ser tomadas em milissegundos. Para resolver problemas de atribuição de tarefas em tempo crÃtico, é proposta a abordagem de atribuição de tarefas por agrupamento (CTA). A ideia é agrupar os grupos em tarefas com os melhores candidatos (agentes livres) de acordo com uma heurÃstica. Por outras palavras, o local onde os agentes têm de chegar (local da tarefa) é concebido como um centro de agrupamento e os agentes dentro de cada agrupamento são os candidatos a executar cada tarefa. Os agentes competem entre si através de uma função objetiva para definir a tarefa atribuÃda. O algoritmo é comparado com o conhecido Contract Net Protocol (CNET) e supera-o em termos de velocidade, reduzindo o número de chamadas à função de pontuação em 400%, e a qualidade da solução é também 28% melhor. Este algoritmo foi concebido para trabalhar com aplicações de tempo crÃtico em que os agentes têm de se deslocar de um local para outro.