Skip navigation
Logo
User training | Reference and search service

Library catalog

Retrievo
EDS
b-on
More
resources
Content aggregators
Please use this identifier to cite or link to this item:

acessibilidade

http://hdl.handle.net/10071/18246
acessibilidade
Title: Two-dimensional placement compaction using an evolutionary approach: a study
Authors: Valente, Rafael Luís Ferreira
Orientador: Almeida, Ana Maria de
Keywords: Two-dimensional rectangular placement
Compaction
Evolutionary strategy
Genetic algorithm
Estratégias tecnológicas
Análise vetorial
Estudo de casos
Issue Date: 23-Nov-2018
Citation: VALENTE, Rafael Luís Ferreira - Two-dimensional placement compaction using an evolutionary approach: a study [Em linha]. Lisboa: ISCTE-IUL, 2018. Dissertação de mestrado. [Consult. Dia Mês Ano] Disponível em www:<http://hdl.handle.net/10071/18246>.
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.
Peer reviewed: yes
URI: http://hdl.handle.net/10071/18246
Thesis identifier: 202129101
Designation: Mestrado em Engenharia de Telecomunicações e Informática
Appears in Collections:T&D-DM - Dissertações de mestrado

Files in This Item:
acessibilidade
File Description SizeFormat 
Master_Rafael_Ferreira_Valente.pdf1.62 MBAdobe PDFView/Open


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Currículo DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.