DECOPT - Sistema para auxilio no projeto de sistemas
Main Author: | |
---|---|
Publication Date: | 2013 |
Format: | Master thesis |
Language: | por |
Source: | Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
Download full: | http://hdl.handle.net/10362/10462 |
Summary: | Dissertação para obtenção do Grau de Mestre em Engenharia Eletrotécnica e de Computadores |
id |
RCAP_58f68597fc16de8c13b46b41a75bddc4 |
---|---|
oai_identifier_str |
oai:run.unl.pt:10362/10462 |
network_acronym_str |
RCAP |
network_name_str |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
repository_id_str |
https://opendoar.ac.uk/repository/7160 |
spelling |
DECOPT - Sistema para auxilio no projeto de sistemasOtimizaçãoAlgoritmo de otimização através de partículas (PSO)Algoritmo multi-objetivo de otimização através de enxame de partículas (MOPSO)PSO em anelDissertação para obtenção do Grau de Mestre em Engenharia Eletrotécnica e de ComputadoresEste trabalho tem como objetivo o desenvolvimento de uma aplicação que auxilie no projeto de sistemas. Projetar um sistema consiste em procurar o melhor comportamento possível, tomando em consideração certas especificações inicialmente propostas. Ou seja, maximizar o desempenho do sistema, minimizar o consumo de recursos e cumprir diversas restrições ao seu funcionamento. Para se atingir estes objetivos no presente trabalho, recorre-se a técnicas de otimização, mais concretamente, a algoritmos de procura através de enxames de partículas (PSO). Começa-se por usar o algoritmo PSO original, pois é o algoritmo básico, a partir do qual derivam todos os outros algoritmos desta classe. O algoritmo MOPSO desenvolvido é uma variação do algoritmo PSO original, de modo a caracterizar os possíveis compromissos associados a situações onde existe mais do que um objetivo a otimizar. Nesta situação não existe uma solução ótima, mas sim um conjunto de soluções ótimas. Finalmente, escolheu-se o algoritmo PSO com a utilização da topologia em anel. Este algoritmo permite que haja mais do que um agrupamento de partículas, promovendo a criação de sub-enxames, de forma a encontrar, não só a solução ótima global, mas também soluções localmente ótimas. A combinação deste algoritmo em conjunto com a técnica Maxmin permite a resolução de problemas de otimização multi-objetivo. A análise dos resultados experimentais obtidos mostra que, com os devidos parâmetros introduzidos, o algoritmo PSO original pode atingir uma convergência de 100%. Mostra também que o algoritmo MOPSO produz um conjunto de soluções de compromisso, sendo uma boa aproximação da Fronteira de Pareto real do problema. Finalmente, o algoritmo PSO em anel é utilizado de duas formas: pode ser utilizado como forma de melhorar a convergência na otimização de um único objetivo ou, em projetos em que coexistem múltiplos objetivos, é usado para melhorar o detalhe com que a Fronteira de Pareto é determinada.Faculdade de Ciências e TecnologiaCoito, FernandoRUNRamos, Vasco Miguel da Fonseca2013-10-02T10:24:39Z20132013-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10362/10462porinfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-22T17:14:17Zoai:run.unl.pt:10362/10462Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T16:44:56.091392Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse |
dc.title.none.fl_str_mv |
DECOPT - Sistema para auxilio no projeto de sistemas |
title |
DECOPT - Sistema para auxilio no projeto de sistemas |
spellingShingle |
DECOPT - Sistema para auxilio no projeto de sistemas Ramos, Vasco Miguel da Fonseca Otimização Algoritmo de otimização através de partículas (PSO) Algoritmo multi-objetivo de otimização através de enxame de partículas (MOPSO) PSO em anel |
title_short |
DECOPT - Sistema para auxilio no projeto de sistemas |
title_full |
DECOPT - Sistema para auxilio no projeto de sistemas |
title_fullStr |
DECOPT - Sistema para auxilio no projeto de sistemas |
title_full_unstemmed |
DECOPT - Sistema para auxilio no projeto de sistemas |
title_sort |
DECOPT - Sistema para auxilio no projeto de sistemas |
author |
Ramos, Vasco Miguel da Fonseca |
author_facet |
Ramos, Vasco Miguel da Fonseca |
author_role |
author |
dc.contributor.none.fl_str_mv |
Coito, Fernando RUN |
dc.contributor.author.fl_str_mv |
Ramos, Vasco Miguel da Fonseca |
dc.subject.por.fl_str_mv |
Otimização Algoritmo de otimização através de partículas (PSO) Algoritmo multi-objetivo de otimização através de enxame de partículas (MOPSO) PSO em anel |
topic |
Otimização Algoritmo de otimização através de partículas (PSO) Algoritmo multi-objetivo de otimização através de enxame de partículas (MOPSO) PSO em anel |
description |
Dissertação para obtenção do Grau de Mestre em Engenharia Eletrotécnica e de Computadores |
publishDate |
2013 |
dc.date.none.fl_str_mv |
2013-10-02T10:24:39Z 2013 2013-01-01T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10362/10462 |
url |
http://hdl.handle.net/10362/10462 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Faculdade de Ciências e Tecnologia |
publisher.none.fl_str_mv |
Faculdade de Ciências e Tecnologia |
dc.source.none.fl_str_mv |
reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia instacron:RCAAP |
instname_str |
FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
collection |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
repository.name.fl_str_mv |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia |
repository.mail.fl_str_mv |
info@rcaap.pt |
_version_ |
1833596165660082176 |