Resolução do problema de agendamento de exames utilizando algoritmos genéticos

Ao longo da ltima d cada, muitos investigadores realizaram in meras pesquisas e utilizaram diversos m todos para lidar com o problema do agendamento de exames finais em universidades, tais como recozimento simulado, pesquisa tabu e algoritmos gen ticos. Neste livro, o algoritmo gen tico (GA) utilizado para resolver o problema da programa o dos exames finais da Faculdade de Estudos de P s-Gradua o (CoGS), uma vez que capaz de resolver muitos problemas complexos. Este problema pertence a uma classe de problemas de programa o altamente restritos e conhecidos por serem NP-dif ceis. O algoritmo foi adaptado para resolver o problema de investiga o, cujo procedimento diferente do algoritmo comum. O livro tenta encontrar a melhor solu o (melhor calend rio) para a CoGS, a fim de ajudar a UNITEN a reduzir o tempo e o esfor o necess rios para criar calend rios de exames. S o introduzidas novas abordagens para alguns dos operadores do GA. Esses operadores incluem o operador de muta o adaptativa, que aborda o problema da estagna o, e um esquema de cruzamento chamado Scattered Crossover, para melhorar a capacidade do GA de produzir melhores solu es com o melhor valor de aptid o em menos gera es.