Otimização de problemas de engenharia pelo algoritmo colônia artificial de abelhas (ABC)
Autor(a) principal: | |
---|---|
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_ |
1801224421736710144 |