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.
| Author: Henrique Valadares |
| Publisher: Edicoes Nosso Conhecimento |
| Publication Date: Jun 11, 2024 |
| Number of Pages: 56 pages |
| Binding: Paperback or Softback |
| ISBN-10: 6207621484 |
| ISBN-13: 9786207621484 |
