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.
| Identifer | oai:union.ndltd.org:IBICT/oai:agregador.ibict.br.BDTD_ITA:oai:ita.br:2741 |
| Date | 00 December 2003 |
| Creators | José Walmir Gonçalves Duque |
| Contributors | Celso de Renna e Souza |
| Publisher | Instituto Tecnológico de Aeronáutica |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações do ITA, instname:Instituto Tecnológico de Aeronáutica, instacron:ITA |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0026 seconds