Um sistema de escalonamento de processos baseado em casos e busca heurística: reestruturação e avaliação

• Processo: 99/10602-9
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de abril de 2000
• Data de Término da vigência: 31 de dezembro de 2000
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Pesquisador responsável: Juan Manuel Adán Coello
• Beneficiário: Antonio Araujo Queiroz Junior
• Instituição Sede: Instituto de Informática. Pontifícia Universidade Católica de Campinas (PUC-CAMP). Campinas , SP, Brasil
• Vinculado ao auxílio: 96/11200-3 - Agentes inteligentes de escalonamento, AP.JP
• Assunto(s): Heurística Algoritmos Escalonamento de processos Raciocínio baseado em casos Solução de problemas Bases de dados
• Palavra(s)-Chave do Pesquisador: Algoritmos De Busca Heuristica | Escalonamento De Processo | Raciocinio Baseado Em Casos | Raciocinio Multimodo | Sistemas De Tempo Real

Resumo

O objetivo deste projeto é reestruturar e avaliar o desempenho do sistema de escalonamento de processos SEBC. Este sistema, combina o raciocínio baseado em casos (RBC) com um algoritmo de busca para resolver problemas escalonamento de processos com restrições de tempo e precedência. O sistema procura em uma base de casos (que armazena soluções de problemas passados) problemas similares a um novo problema, ou parte dele. Quando não houver casos passados aplicáveis ao novo problema, emprega-se um algoritmo de busca heurístico disponível. Deseja-se avaliar em que medida a reutilização de soluções de problemas resolvidos no passado permite reduzir os tempos de busca pela solução de novos problemas, considerando diferentes estratégias de gerenciamento da base de casos e diferentes algoritmos de recuperação de casos. (AU)