Otimização irrestrita mono-objetivo por enxame de partículas assistida por polinômios canônicos de misturas.
Submitted by repositorio repositorio (repositorio@unifei.edu.br) on 2018-06-29T18:22:01Z No. of bitstreams: 1 dissertacao_2018077.pdf: 3795334 bytes, checksum: 16a31c4b3f6ecb32aabdf44d4aba9c19 (MD5) === Made available in DSpace on 2018-06-29T18:22:01Z (GMT). No. of bitstreams: 1 dissertacao_2018077....
Main Author: | |
---|---|
Language: | Portuguese |
Published: |
2018
|
Online Access: | http://repositorio.unifei.edu.br/xmlui/handle/123456789/1430 |
id |
ndltd-IBICT-oai-almateia.unifei.edu.br-123456789-1430 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-IBICT-oai-almateia.unifei.edu.br-123456789-14302019-01-22T03:52:53Z Otimização irrestrita mono-objetivo por enxame de partículas assistida por polinômios canônicos de misturas. PINTO, Wesley Gabriel de Mendonça Submitted by repositorio repositorio (repositorio@unifei.edu.br) on 2018-06-29T18:22:01Z No. of bitstreams: 1 dissertacao_2018077.pdf: 3795334 bytes, checksum: 16a31c4b3f6ecb32aabdf44d4aba9c19 (MD5) Made available in DSpace on 2018-06-29T18:22:01Z (GMT). No. of bitstreams: 1 dissertacao_2018077.pdf: 3795334 bytes, checksum: 16a31c4b3f6ecb32aabdf44d4aba9c19 (MD5) Previous issue date: 2018-06 A dificuldade de encontrar soluções eficientes para problemas complexos de otimização tem levado diversos pesquisadores a desenvolverem e utilizarem ferramentas computacionais como algoritmos, a fim de auxiliar na resolução de problemas de otimização. Uma das dificuldades encontradas para se utilizar um algoritmo de otimização é a maneira como se deve configurá-lo, uma vez que, configurado de modo incorreto pode influenciar no desempenho do algoritmo, levando-o a soluções inviáveis. Desta forma, o presente trabalho tem por objetivo melhorar a performance de um algoritmo de otimização conhecido como enxame de partículas (PSO), visando calibrar os parâmetros de configuração do algoritmo, com intuito de encontrar um ajuste próximo do ideal melhorando a eficiência e eficácia deste otimizador. Para tal, foi aplicado um método denominado planejamento de experimentos (DoE), que possibilita encontrar parâmetros significativos que influenciam na performance do ambiente modelado, além de proporcionar soluções viáveis para resolução final de determinados sistemas. O procedimento proposto foi aplicado na otimização das funções esférica, rosenbrock e rastrigin, respectivamente, por se tratarem de funções contínuas, de sentido de minimização para otimização e duas dimensões. A utilização deste procedimento proporcionou uma nova configuração aos parâmetros do algoritmo enxame de partícula (PSO), ou seja, cada função de teste utilizada recebeu parâmetros únicos após a otimização do algoritmo. Dessa forma, as respostas tempo e número de iteração coletadas de cada função apresentou resultados significativos quanto aos parâmetros encontrados por essa otimização do PSO em relação aos parâmetros sugeridos pela literatura. 2018-06 2018-06-29T18:22:01Z 2018-06-29T18:22:01Z info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis PINTO, Wesley Gabriel de Mendonça. Otimização irrestrita mono-objetivo por enxame de partículas assistida por polinômios canônicos de misturas. 2018. 114 f. Dissertação (Mestrado em Engenharia de Produção) – Universidade Federal de Itajubá, Itajubá, 2018. http://repositorio.unifei.edu.br/xmlui/handle/123456789/1430 por info:eu-repo/semantics/openAccess reponame:Repositório Institucional da UNIFEI instname:Universidade Federal de Itajubá instacron:UNIFEI |
collection |
NDLTD |
language |
Portuguese |
sources |
NDLTD |
description |
Submitted by repositorio repositorio (repositorio@unifei.edu.br) on 2018-06-29T18:22:01Z
No. of bitstreams: 1
dissertacao_2018077.pdf: 3795334 bytes, checksum: 16a31c4b3f6ecb32aabdf44d4aba9c19 (MD5) === Made available in DSpace on 2018-06-29T18:22:01Z (GMT). No. of bitstreams: 1
dissertacao_2018077.pdf: 3795334 bytes, checksum: 16a31c4b3f6ecb32aabdf44d4aba9c19 (MD5)
Previous issue date: 2018-06 === A dificuldade de encontrar soluções eficientes para problemas complexos de otimização tem levado diversos pesquisadores a desenvolverem e utilizarem ferramentas computacionais como algoritmos, a fim de auxiliar na resolução de problemas de otimização. Uma das dificuldades encontradas para se utilizar um algoritmo de otimização é a maneira como se deve configurá-lo, uma vez que, configurado de modo incorreto pode influenciar no desempenho do algoritmo, levando-o a soluções inviáveis. Desta forma, o presente trabalho tem por objetivo melhorar a performance de um algoritmo de otimização conhecido como enxame de partículas (PSO), visando calibrar os parâmetros de configuração do algoritmo, com intuito de encontrar um ajuste próximo do ideal melhorando a eficiência e eficácia deste otimizador. Para tal, foi aplicado um método denominado planejamento de experimentos (DoE), que possibilita encontrar parâmetros significativos que influenciam na performance do ambiente modelado, além de proporcionar soluções viáveis para resolução final de determinados sistemas. O procedimento proposto foi aplicado na otimização das funções esférica, rosenbrock e rastrigin, respectivamente, por se tratarem de funções contínuas, de sentido de minimização para otimização e duas dimensões. A utilização deste procedimento proporcionou uma nova configuração aos parâmetros do algoritmo enxame de partícula (PSO), ou seja, cada função de teste utilizada recebeu parâmetros únicos após a otimização do algoritmo. Dessa forma, as respostas tempo e número de iteração coletadas de cada função apresentou resultados significativos quanto aos parâmetros encontrados por essa otimização do PSO em relação aos parâmetros sugeridos pela literatura. |
author |
PINTO, Wesley Gabriel de Mendonça |
spellingShingle |
PINTO, Wesley Gabriel de Mendonça Otimização irrestrita mono-objetivo por enxame de partículas assistida por polinômios canônicos de misturas. |
author_facet |
PINTO, Wesley Gabriel de Mendonça |
author_sort |
PINTO, Wesley Gabriel de Mendonça |
title |
Otimização irrestrita mono-objetivo por enxame de partículas assistida por polinômios canônicos de misturas. |
title_short |
Otimização irrestrita mono-objetivo por enxame de partículas assistida por polinômios canônicos de misturas. |
title_full |
Otimização irrestrita mono-objetivo por enxame de partículas assistida por polinômios canônicos de misturas. |
title_fullStr |
Otimização irrestrita mono-objetivo por enxame de partículas assistida por polinômios canônicos de misturas. |
title_full_unstemmed |
Otimização irrestrita mono-objetivo por enxame de partículas assistida por polinômios canônicos de misturas. |
title_sort |
otimização irrestrita mono-objetivo por enxame de partículas assistida por polinômios canônicos de misturas. |
publishDate |
2018 |
url |
http://repositorio.unifei.edu.br/xmlui/handle/123456789/1430 |
work_keys_str_mv |
AT pintowesleygabrieldemendonca otimizacaoirrestritamonoobjetivoporenxamedeparticulasassistidaporpolinomioscanonicosdemisturas |
_version_ |
1718966405129306112 |