Repository logo
 
Publication

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

dc.contributor.advisorFonseca, Carlos Manuel Mira da
dc.contributor.authorPaquete, Luís
dc.date.accessioned2014-10-14T17:10:34Z
dc.date.available2014-10-14T17:10:34Z
dc.date.issued2001
dc.date.submitted2001
dc.description.abstractEsta 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.urihttp://hdl.handle.net/10400.1/5309
dc.language.isoporpor
dc.subjectAlgoritmos evolutivospor
dc.subjectMultiobjectivopor
dc.titleAlgoritmos evolutivos multiobjectivo para afectação de recursos e sua aplicação à geração de horários em universidadespor
dc.typemaster thesis
dspace.entity.typePublication
rcaap.rightsopenAccesspor
rcaap.typemasterThesispor
thesis.degree.disciplineEngenharia de Sistemas e Computaçãopor
thesis.degree.grantorUniversidade do Algarve. Faculdade de Ciências e Tecnologiapt_PT
thesis.degree.levelMestradopor
thesis.degree.nameMestrado em Engenharia de Sistemas e Computaçãopor

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
T2.pdf
Size:
1.06 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.61 KB
Format:
Item-specific license agreed upon to submission
Description: