A carregar...
Publicação
Algoritmos evolutivos multiobjectivo para afectação de recursos e sua aplicação à geração de horários em universidades
Autores
Orientador(es)
Resumo(s)
Esta dissertação tem por objectivo aplicar algoritmos evolutivos multiobjectivo a
problemas de afectação de recursos, particulamente a problemas de geração de horários
de exames e problemas de geração de horários de aulas em Universidades. Estes
problemas são normalmente caracterizados pela existência de múltiplos objectivos
conflituosos. 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 esta
classe de problemas, nomeadamente, métodos de selecção e tipo e parâmetros de
operadores de mutação. A escolha da representação e dos operadores utilizados é feita
tendo em conta a necessidade de não privilegiar demasiadamente certos objectivos em
relação a outros ao nível dos mecanismos de exploração.
São apresentados estudos comparativos entre os algoritmos propostos por meio de
métodos de inferência estatística em problemas reais na Universidade do Algarve. O
conceito de função de aproveitamento é utilizado para avaliação de algoritmos evolutivos
multiobjectivo. Finalmente, a análise da evolução do custo das soluções encontradas ao
longo do tempo de execução através de funções de aproveitamento é apresentada.
Descrição
Palavras-chave
Algoritmos evolutivos Multiobjectivo