Detalhes bibliográficos
Ano de defesa: |
2003 |
Autor(a) principal: |
José Walmir Gonçalves Duque |
Orientador(a): |
Não Informado pela instituição |
Banca de defesa: |
Não Informado pela instituição |
Tipo de documento: |
Dissertação
|
Tipo de acesso: |
Acesso aberto |
Idioma: |
por |
Instituição de defesa: |
Instituto Tecnológico de Aeronáutica
|
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: |
|
Link de acesso: |
http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=2741
|
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. |