Please use this identifier to cite or link to this item:
http://hdl.handle.net/10071/18246
Author(s): | Valente, Rafael Luís Ferreira |
Advisor: | Almeida, Ana Maria de |
Date: | 23-Nov-2018 |
Title: | Two-dimensional placement compaction using an evolutionary approach: a study |
Reference: | 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 |
Keywords: | Two-dimensional rectangular placement Compaction Evolutionary strategy Genetic algorithm Estratégias tecnológicas Análise vetorial Estudo de casos |
Abstract: | 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. |
Degree: | Mestrado em Engenharia de Telecomunicações e Informática |
Peerreviewed: | yes |
Access type: | Open Access |
Appears in Collections: | T&D-DM - Dissertações de mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
master_rafael_ferreira_valente.pdf | 1,62 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.