Algoritmos evolutivos multiobjectivo para afectação de recursos e sua aplicação à geração de horários em universidades

摘要

Esta dissertação tem por objectivo aplicar algoritmos evolutivos multiobjectivo aproblemas de afectação de recursos, particulamente a problemas de geração de horáriosde exames e problemas de geração de horários de aulas em Universidades. Estesproblemas são normalmente caracterizados pela existência de múltiplos objectivosconflituosos. Neste sentido, uma formalização multiobjectivo para estes problemas éapresentada, com base no conceito de metas e prioridades.Vários aspectos dos algoritmos evolutivos são propostos e analisados para estaclasse de problemas, nomeadamente, métodos de selecção e tipo e parâmetros deoperadores de mutação. A escolha da representação e dos operadores utilizados é feitatendo em conta a necessidade de não privilegiar demasiadamente certos objectivos emrelação a outros ao nível dos mecanismos de exploração.São apresentados estudos comparativos entre os algoritmos propostos por meio demétodos de inferência estatística em problemas reais na Universidade do Algarve. Oconceito de função de aproveitamento é utilizado para avaliação de algoritmos evolutivosmultiobjectivo. Finalmente, a análise da evolução do custo das soluções encontradas aolongo do tempo de execução através de funções de aproveitamento é apresentada.