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....

Full description

Bibliographic Details
Main Author: PINTO, Wesley Gabriel de Mendonça
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