Author(s):
Silva, Diogo Filipe Martins Ferreira da 
Date: 2013
Persistent ID: http://hdl.handle.net/10451/9360
Origin: Repositório da Universidade de Lisboa
Subject(s): Investigação operacional; Teses de mestrado - 2013
Description
Tese de mestrado em Investigação Operacional, apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2013 Neste trabalho é desenvolvido o algoritmo de atração, uma heurística inspirada em algoritmos evolutivos, tendo como objetivo a resolução de problemas contínuos de localização e cobertura. Numa primeira parte o problema é abordado tendo em conta uma cobertura binária, tornando o problema mais simples e a explicação das ideias chave da heurística mais clara. Depois de compreendida a natureza do problema binário será introduzida a cobertura contínua, bem como a explicação do funcionamento da heurística. É apresentada a comparação de resultados entre esta heurística, um algoritmo genético e uma meta-heurística baseada em enxame de partículas. Finalmente são apresentadas conclusões acerca das vantagens e desvantagens de cada um dos métodos estudados, bem como possíveis melhoramentos futuros. In this work we developed the attraction algorithm, a heuristic inspired by evolutionary algorithms that solves sensor location problems in a continuous environment. First, the problem is addressed assuming sensor coverage is binary, making the problem easier and facilitating the explanation of the key ideas behind the heuristic. After understanding the nature of the binary problem, continuous coverage will be introduced, followed by a full explanation of the algorithm. A comparison is made between results gathered from this heuristic, a genetic algorithm and a metaheuristic based on particle swarms. Finally, conclusions are presented about the advantages and disadvantages of each method studied, as well as possible future improvements.
Document Type
Master Thesis
Language
Portuguese
Advisor(s)
Rodrigues, António José Lopes, 1958-; Cativo, Maria Eugénia, 1954-
