Otimização de problemas de engenharia pelo algoritmo colônia artificial de abelhas (ABC)

Detalhes bibliográficos
Autor(a) principal: Gerhardt, Eduardo
Data de Publicação: 2011
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/36943
Resumo: Neste trabalho, o desempenho do algoritmo Colônia Artificial de Abelhas (ABC) na otimização de problemas de engenharia é comparado ao de outros métodos reportados na literatura. O problema clássico de otimização de uma mola, e o problema de otimização de treliças para tamanho e forma com restrições de frequências foram escolhidos para os experimentos numéricos. Sabe-se que o desempenho de um algoritmo é dependente do problema. Aproveitando sua flexibilidade, e com base em trabalhos relacionados, algumas modificações foram implementadas no algoritmo ABC. Os resultados aqui apresentados indicam que o algoritmo ABC é um otimizador global eficaz com um relativamente alto custo computacional. Entretanto, seu desempenho é comparável aos algoritmos metaheurísticos do estado-da-arte. Portanto, a aplicabilidade do algoritmo ABC nos problemas de otimização de engenharia está comprometida com sua relação custo-benefício, avaliando as vantagens contra as desvantagens de suas características.
id UFRGS-2_6cc05bdd58d6be1d873979e58cb648e6
oai_identifier_str oai:www.lume.ufrgs.br:10183/36943
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Gerhardt, EduardoGomes, Herbert Martins2012-01-27T01:19:44Z2011http://hdl.handle.net/10183/36943000819223Neste trabalho, o desempenho do algoritmo Colônia Artificial de Abelhas (ABC) na otimização de problemas de engenharia é comparado ao de outros métodos reportados na literatura. O problema clássico de otimização de uma mola, e o problema de otimização de treliças para tamanho e forma com restrições de frequências foram escolhidos para os experimentos numéricos. Sabe-se que o desempenho de um algoritmo é dependente do problema. Aproveitando sua flexibilidade, e com base em trabalhos relacionados, algumas modificações foram implementadas no algoritmo ABC. Os resultados aqui apresentados indicam que o algoritmo ABC é um otimizador global eficaz com um relativamente alto custo computacional. Entretanto, seu desempenho é comparável aos algoritmos metaheurísticos do estado-da-arte. Portanto, a aplicabilidade do algoritmo ABC nos problemas de otimização de engenharia está comprometida com sua relação custo-benefício, avaliando as vantagens contra as desvantagens de suas características.In this work, the performance of the Artificial Bee Colony (ABC) algorithm in engineering optimization problems is compared against those of other methods reported in the literature. The classic spring design optimization problem, and truss optimization on size and shape with frequency constraints problems were chosen for the numerical experiments. It is well knows that algorithm performance is problem dependent. Taking advantage of its flexibility, and based on related works, some modifications were implemented in the ABC algorithm. The results presented herein indicate that ABC algorithm is an effective global optimizer with relative high computational cost. However, its performance is comparable to the state-of-the-art metaheuristics algorithms. Therefore, the applicability of ABC algorithm in engineering optimization problems is compromised with its cost-benefit ratio, by weighing the advantages against the disadvantages of its characteristic features.application/pdfporEngenharia mecânicaArtificial bee colony optimizationShape sizing dynamics optimizationMethaheuristic methodsOtimização de problemas de engenharia pelo algoritmo colônia artificial de abelhas (ABC)Artificial bee colony (ABC) algorithm for engineering problem optimization info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulEscola de EngenhariaPorto Alegre, BR-RS2011Engenharia Mecânicagraduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000819223.pdf000819223.pdfTexto completoapplication/pdf213806http://www.lume.ufrgs.br/bitstream/10183/36943/1/000819223.pdf0041958abec869610dc50671c4f466f5MD51TEXT000819223.pdf.txt000819223.pdf.txtExtracted Texttext/plain52188http://www.lume.ufrgs.br/bitstream/10183/36943/2/000819223.pdf.txt003efc142992363c6461b8f0d8451da0MD52THUMBNAIL000819223.pdf.jpg000819223.pdf.jpgGenerated Thumbnailimage/jpeg1166http://www.lume.ufrgs.br/bitstream/10183/36943/3/000819223.pdf.jpg1c5feb2202015a1042770bd00ae1fd59MD5310183/369432018-10-05 09:01:47.534oai:www.lume.ufrgs.br:10183/36943Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2018-10-05T12:01:47Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Otimização de problemas de engenharia pelo algoritmo colônia artificial de abelhas (ABC)
dc.title.alternative.en.fl_str_mv Artificial bee colony (ABC) algorithm for engineering problem optimization
title Otimização de problemas de engenharia pelo algoritmo colônia artificial de abelhas (ABC)
spellingShingle Otimização de problemas de engenharia pelo algoritmo colônia artificial de abelhas (ABC)
Gerhardt, Eduardo
Engenharia mecânica
Artificial bee colony optimization
Shape sizing dynamics optimization
Methaheuristic methods
title_short Otimização de problemas de engenharia pelo algoritmo colônia artificial de abelhas (ABC)
title_full Otimização de problemas de engenharia pelo algoritmo colônia artificial de abelhas (ABC)
title_fullStr Otimização de problemas de engenharia pelo algoritmo colônia artificial de abelhas (ABC)
title_full_unstemmed Otimização de problemas de engenharia pelo algoritmo colônia artificial de abelhas (ABC)
title_sort Otimização de problemas de engenharia pelo algoritmo colônia artificial de abelhas (ABC)
author Gerhardt, Eduardo
author_facet Gerhardt, Eduardo
author_role author
dc.contributor.author.fl_str_mv Gerhardt, Eduardo
dc.contributor.advisor1.fl_str_mv Gomes, Herbert Martins
contributor_str_mv Gomes, Herbert Martins
dc.subject.por.fl_str_mv Engenharia mecânica
topic Engenharia mecânica
Artificial bee colony optimization
Shape sizing dynamics optimization
Methaheuristic methods
dc.subject.eng.fl_str_mv Artificial bee colony optimization
Shape sizing dynamics optimization
Methaheuristic methods
description Neste trabalho, o desempenho do algoritmo Colônia Artificial de Abelhas (ABC) na otimização de problemas de engenharia é comparado ao de outros métodos reportados na literatura. O problema clássico de otimização de uma mola, e o problema de otimização de treliças para tamanho e forma com restrições de frequências foram escolhidos para os experimentos numéricos. Sabe-se que o desempenho de um algoritmo é dependente do problema. Aproveitando sua flexibilidade, e com base em trabalhos relacionados, algumas modificações foram implementadas no algoritmo ABC. Os resultados aqui apresentados indicam que o algoritmo ABC é um otimizador global eficaz com um relativamente alto custo computacional. Entretanto, seu desempenho é comparável aos algoritmos metaheurísticos do estado-da-arte. Portanto, a aplicabilidade do algoritmo ABC nos problemas de otimização de engenharia está comprometida com sua relação custo-benefício, avaliando as vantagens contra as desvantagens de suas características.
publishDate 2011
dc.date.issued.fl_str_mv 2011
dc.date.accessioned.fl_str_mv 2012-01-27T01:19:44Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/36943
dc.identifier.nrb.pt_BR.fl_str_mv 000819223
url http://hdl.handle.net/10183/36943
identifier_str_mv 000819223
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.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/36943/1/000819223.pdf
http://www.lume.ufrgs.br/bitstream/10183/36943/2/000819223.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/36943/3/000819223.pdf.jpg
bitstream.checksum.fl_str_mv 0041958abec869610dc50671c4f466f5
003efc142992363c6461b8f0d8451da0
1c5feb2202015a1042770bd00ae1fd59
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1798486742437724160

Registros relacionados