MÃtodos de soluÃÃo para a montagem de grades escolares.

AUTOR(ES)

Duque, Josà Walmir GonÃalves

DATA DE PUBLICAÇÃO

2003

RESUMO

O grande crescimento da quantidade de aplicaÃÃes de soluÃÃes computacionais nos mais diversos segmentos da sociedade levaram a atenÃÃo de pesquisadores e desenvolvedores tambÃm para a Ãrea de ensino. Contudo, o foco tem sido mais dirigido para aplicaÃÃes de software e hardware paradidÃticos, de apoio ao ensino propriamente. Pouco tem sido feito para melhorar a gestÃo do ensino, mais especificamente na montagem de cursos, no apoio à construÃÃo de sua grade horÃria, o qual à objeto de interesse deste trabalho. Recentemente, o problema de Montagem de Grade HorÃria tem ganhado um status mais importante, com segmentos de congressos especialmente dedicados ao tema dada sua complexidade, uma vez que o nÃmero de soluÃÃes passÃveis de serem consideradas na busca de uma soluÃÃo pelo menos satisfatÃria à muito grande. Sendo assim, a implementaÃÃo de soluÃÃes eficientes emerge como um desafio potencial assim como a comparaÃÃo entre as mesmas, dada a diversidade surgida ao longo dos anos. Este trabalho apresenta dois protÃtipos de software para a soluÃÃo do problema utilizando como base mÃtodos, ou ferramentas, de InteligÃncia Artificial, Algoritmo GenÃtico e Simulated Annealing, que tÃm se demonstrado promissores e de comprovada eficiÃncia. Os protÃtipos oferecem duas propostas de implementaÃÃo dos algoritmos, representaÃÃo de conhecimento e avaliaÃÃo de soluÃÃes candidatas, assim como sua avaliaÃÃo de desempenho. O trabalho tambÃm apresenta uma anÃlise comparativa do desempenho das duas implementaÃÃes, sob a Ãtica de mÃtricas importantes para a anÃlise dos referidos algoritmos aplicados à soluÃÃo do problema em estudo, comparando-as e estabelecendo ponderaÃÃes para futuros estudos similares e implementaÃÃes.

ASSUNTO(S)

anÃlise comparativa algoritmos genÃticos mÃtodos heurÃsticos recozimento simulado (matemÃtica) inteligÃncia artificial gestÃo educacional programas de aplicaÃÃo (computadores) pesquisa operacional otimizaÃÃo

Documentos Relacionados

• AplicaÃÃo de mÃtodos correlacionados de estrutura eletrÃnica ao estudo de estados excitados de molÃculas em fase gasosa e em soluÃÃo
• A mediaÃÃo como mecanismo de soluÃÃo dos conflitos trabalhistas
• ARBITRAGEM: alternativa eficaz de soluÃÃo dos conflitos
• Ontositter: sistema de soluÃÃo de problemas de SAGBD baseado em ontologia
• ExtensÃo de uma soluÃÃo K-Jato de uma estrutura tubular