Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10071/18246
Autoria: | Valente, Rafael Luís Ferreira |
Orientação: | Almeida, Ana Maria de |
Data: | 23-Nov-2018 |
Título próprio: | Two-dimensional placement compaction using an evolutionary approach: a study |
Referência bibliográfica: | Valente, R. L. F. (2018). Two-dimensional placement compaction using an evolutionary approach: a study [Dissertação de mestrado, Iscte - Instituto Universitário de Lisboa]. Repositório do Iscte. http://hdl.handle.net/10071/18246 |
Palavras-chave: | Two-dimensional rectangular placement Compaction Evolutionary strategy Genetic algorithm Estratégias tecnológicas Análise vetorial Estudo de casos |
Resumo: | The placement problem of two-dimensional objects over planar surfaces optimizing given utility functions is a combinatorial optimization problem. Our main drive is that of surveying genetic algorithms and hybrid metaheuristics in terms of final positioning area compaction of the solution. Furthermore, a new hybrid evolutionary approach, combining a genetic algorithm merged with a non-linear compaction method is introduced and compared with referenced literature heuristics using both randomly generated instances and benchmark problems. A wide variety of experiments is made, and the respective results and discussions are presented. Finally, conclusions are drawn, and future research is defined. |
Designação do grau: | Mestrado em Engenharia de Telecomunicações e Informática |
Arbitragem científica: | yes |
Acesso: | Acesso Aberto |
Aparece nas coleções: | T&D-DM - Dissertações de mestrado |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
master_rafael_ferreira_valente.pdf | 1,62 MB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.