Publication
Algoritmos evolutivos multiobjectivo para afectação de recursos e sua aplicação à geração de horários em universidades
dc.contributor.advisor | Fonseca, Carlos Manuel Mira da | |
dc.contributor.author | Paquete, Luís | |
dc.date.accessioned | 2014-10-14T17:10:34Z | |
dc.date.available | 2014-10-14T17:10:34Z | |
dc.date.issued | 2001 | |
dc.date.submitted | 2001 | |
dc.description.abstract | 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. | por |
dc.identifier.uri | http://hdl.handle.net/10400.1/5309 | |
dc.language.iso | por | por |
dc.subject | Algoritmos evolutivos | por |
dc.subject | Multiobjectivo | por |
dc.title | Algoritmos evolutivos multiobjectivo para afectação de recursos e sua aplicação à geração de horários em universidades | por |
dc.type | master thesis | |
dspace.entity.type | Publication | |
rcaap.rights | openAccess | por |
rcaap.type | masterThesis | por |
thesis.degree.discipline | Engenharia de Sistemas e Computação | por |
thesis.degree.grantor | Universidade do Algarve. Faculdade de Ciências e Tecnologia | pt_PT |
thesis.degree.level | Mestrado | por |
thesis.degree.name | Mestrado em Engenharia de Sistemas e Computação | por |