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

Ao longo da tima d嶰ada, muitos investigadores realizaram ineras pesquisas e utilizaram diversos m彋odos para lidar com o problema do agendamento de exames finais em universidades, tais como recozimento simulado, pesquisa tabu e algoritmos gen彋icos. Neste livro, o algoritmo gen彋ico (GA) ?utilizado para resolver o problema da programa誽o dos exames finais da Faculdade de Estudos de P鏀-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獳eis. 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嫫io) para a CoGS, a fim de ajudar a UNITEN a reduzir o tempo e o esfor蔞 necess嫫ios para criar calend嫫ios de exames. S緌 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緌 em menos gera踥es.