Estudo do conceito de serendipidade como base para novas abordagens ao problema da convergência prematura
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRN |
Texto Completo: | https://repositorio.ufrn.br/jspui/handle/123456789/21795 |
Resumo: | Em muitos problemas de engenharia, é comum o estudo de um tipo de processo que se comporta, via de regra, como um sistema dinâmico. Esse tipo de sistema possui a peculiaridade de poder ser modelado por meio de um conjunto de equações que evolui ao longo do tempo para representar o comportamento modelado do sistema. Para resolver esses problemas de engenharia, diversos métodos de Computação Bio-inspirada vêm sendo propostos como solução em diferentes contextos. Entre esses métodos, está uma categoria de algoritmos conhecida como Inteligência de Enxames. Apesar do relativo sucesso, a maioria dos métodos bio-inspirados enfrenta um problema muito comum conhecido como convergência prematura. A convergência prematura ocorre quando um enxame (ou uma população) perde a sua capacidade de gerar diversidade e, como consequência, converge para uma solução sub-ótima, prematuramente. Na literatura, existem diversas abordagens que se propõem a resolver esse problema. Esta tese propõe uma nova abordagem que é baseada em um conceito chamado serendipidade que, normalmente, é aplicado no domínio dos Sistemas de Recomendação. Para avaliar a viabilidade da adaptação desse conceito ao novo contexto, uma variante chamada Serendipity-Based Particle Swarm Optimization (SBPSO) foi implementada e, posteriormente, comparada com a Particle Swarm Optimization (PSO) padrão e algumas variantes apresentadas na literatura. Para realizar os diversos experimentos computacionais, foram utilizadas 16 funções de benchmark bastante comuns. Em todos os experimentos, os resultados da SBPSO se mostraram promissores e apresentaram um bom comportamento de convergência, superando a PSO padrão e as variantes estudadas no que diz respeito à qualidade da solução, à capacidade de encontrar o ótimo global, à estabilidade das soluções e à capacidade de reiniciar o movimento do enxame após a estagnação ter sido detectada. |
id |
UFRN_5dbec74615f855dd07305f5c10c33893 |
---|---|
oai_identifier_str |
oai:https://repositorio.ufrn.br:123456789/21795 |
network_acronym_str |
UFRN |
network_name_str |
Repositório Institucional da UFRN |
repository_id_str |
|
spelling |
Paiva, Fábio Augusto Procópio deBastos Filho, Carmelo José AlbanezSilva, Cláudio Rodrigues Muniz daSouza, Givanaldo Rocha deMattozo, Teofilo CâmaraCosta, José Alfredo Ferreira2017-01-30T12:32:55Z2017-01-30T12:32:55Z2016-07-01PAIVA, Fábio Augusto Procópio de. Estudo do conceito de serendipidade como base para novas abordagens ao problema da convergência prematura. 2016. 110f. Tese (Doutorado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2016.https://repositorio.ufrn.br/jspui/handle/123456789/21795Em muitos problemas de engenharia, é comum o estudo de um tipo de processo que se comporta, via de regra, como um sistema dinâmico. Esse tipo de sistema possui a peculiaridade de poder ser modelado por meio de um conjunto de equações que evolui ao longo do tempo para representar o comportamento modelado do sistema. Para resolver esses problemas de engenharia, diversos métodos de Computação Bio-inspirada vêm sendo propostos como solução em diferentes contextos. Entre esses métodos, está uma categoria de algoritmos conhecida como Inteligência de Enxames. Apesar do relativo sucesso, a maioria dos métodos bio-inspirados enfrenta um problema muito comum conhecido como convergência prematura. A convergência prematura ocorre quando um enxame (ou uma população) perde a sua capacidade de gerar diversidade e, como consequência, converge para uma solução sub-ótima, prematuramente. Na literatura, existem diversas abordagens que se propõem a resolver esse problema. Esta tese propõe uma nova abordagem que é baseada em um conceito chamado serendipidade que, normalmente, é aplicado no domínio dos Sistemas de Recomendação. Para avaliar a viabilidade da adaptação desse conceito ao novo contexto, uma variante chamada Serendipity-Based Particle Swarm Optimization (SBPSO) foi implementada e, posteriormente, comparada com a Particle Swarm Optimization (PSO) padrão e algumas variantes apresentadas na literatura. Para realizar os diversos experimentos computacionais, foram utilizadas 16 funções de benchmark bastante comuns. Em todos os experimentos, os resultados da SBPSO se mostraram promissores e apresentaram um bom comportamento de convergência, superando a PSO padrão e as variantes estudadas no que diz respeito à qualidade da solução, à capacidade de encontrar o ótimo global, à estabilidade das soluções e à capacidade de reiniciar o movimento do enxame após a estagnação ter sido detectada.IN the literature, it is common to find many engineering problems which are used to present the effectiveness of the optimization algorithms. Several methods of Bio-Inspired Computing have been proposed as a solution in different contexts of engineering problems. Among these methods, there is a class of algorithms known as Swarm Intelligence. Despite the relative success, most of these algorithms faces a common problem known as premature convergence. It occurs when a swarm loses its ability to generate diversity and consequently converges to a suboptimal solution prematurely. There are several approaches proposed to solve this problem. This doctoral thesis proposes a new approach based on a concept called serendipity. It is usually applied in the field of Recommender Systems. To validate the feasibility of adapting this concept to the new context, a variant called Serendipity-Based Particle Swarm Optimization (SBPSO) has been implemented considering two dimensions of serendipity: chance and sagacity. To evaluate the presented proposal, two sets of computer experiments were performed. Sixteen reference functions which are common in the evaluation of optimization algorithms were used. In the first set of experiments, four functions were used to compare SBPSO to Particle Swarmoptimization (PSO) and some literature variants. In the second ones, twelve other functions were used, but for high dimensionality and a larger number of evaluations of the objective function. In all experiments, the results of the SBPSO were promising and presented a good convergence behaviour with regard to: a) quality of the solution, b) ability to find the global optimum, c) stability of solutions and d) ability to resume the swarmmovement after stagnation has been detected.porCNPQ::ENGENHARIAS::ENGENHARIA ELETRICA E DE COMPUTAÇÃOPSOSBPSOSerendipidadePartículas escoteirasConvergência prematuraEstudo do conceito de serendipidade como base para novas abordagens ao problema da convergência prematurainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisPROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃOUFRNBrasilinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALFabioAugustoProcopioDePaiva_TESE.pdfFabioAugustoProcopioDePaiva_TESE.pdfapplication/pdf11845101https://repositorio.ufrn.br/bitstream/123456789/21795/1/FabioAugustoProcopioDePaiva_TESE.pdff3cf012a1934db9de466188a69777fa7MD51TEXTFabioAugustoProcopioDePaiva_TESE.pdf.txtFabioAugustoProcopioDePaiva_TESE.pdf.txtExtracted texttext/plain177426https://repositorio.ufrn.br/bitstream/123456789/21795/4/FabioAugustoProcopioDePaiva_TESE.pdf.txt730c40f0aed3f635901cb4bc68448858MD54THUMBNAILFabioAugustoProcopioDePaiva_TESE.pdf.jpgFabioAugustoProcopioDePaiva_TESE.pdf.jpgIM Thumbnailimage/jpeg5449https://repositorio.ufrn.br/bitstream/123456789/21795/5/FabioAugustoProcopioDePaiva_TESE.pdf.jpg4512c7d2d2bf4c863e06e1f3d89139c2MD55123456789/217952017-11-02 23:25:36.813oai:https://repositorio.ufrn.br:123456789/21795Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-03T02:25:36Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false |
dc.title.pt_BR.fl_str_mv |
Estudo do conceito de serendipidade como base para novas abordagens ao problema da convergência prematura |
title |
Estudo do conceito de serendipidade como base para novas abordagens ao problema da convergência prematura |
spellingShingle |
Estudo do conceito de serendipidade como base para novas abordagens ao problema da convergência prematura Paiva, Fábio Augusto Procópio de CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA E DE COMPUTAÇÃO PSO SBPSO Serendipidade Partículas escoteiras Convergência prematura |
title_short |
Estudo do conceito de serendipidade como base para novas abordagens ao problema da convergência prematura |
title_full |
Estudo do conceito de serendipidade como base para novas abordagens ao problema da convergência prematura |
title_fullStr |
Estudo do conceito de serendipidade como base para novas abordagens ao problema da convergência prematura |
title_full_unstemmed |
Estudo do conceito de serendipidade como base para novas abordagens ao problema da convergência prematura |
title_sort |
Estudo do conceito de serendipidade como base para novas abordagens ao problema da convergência prematura |
author |
Paiva, Fábio Augusto Procópio de |
author_facet |
Paiva, Fábio Augusto Procópio de |
author_role |
author |
dc.contributor.authorID.pt_BR.fl_str_mv |
|
dc.contributor.advisorID.pt_BR.fl_str_mv |
|
dc.contributor.referees1.none.fl_str_mv |
Bastos Filho, Carmelo José Albanez |
dc.contributor.referees1ID.pt_BR.fl_str_mv |
|
dc.contributor.referees2.none.fl_str_mv |
Silva, Cláudio Rodrigues Muniz da |
dc.contributor.referees2ID.pt_BR.fl_str_mv |
|
dc.contributor.referees3.none.fl_str_mv |
Souza, Givanaldo Rocha de |
dc.contributor.referees3ID.pt_BR.fl_str_mv |
|
dc.contributor.referees4.none.fl_str_mv |
Mattozo, Teofilo Câmara |
dc.contributor.referees4ID.pt_BR.fl_str_mv |
|
dc.contributor.author.fl_str_mv |
Paiva, Fábio Augusto Procópio de |
dc.contributor.advisor1.fl_str_mv |
Costa, José Alfredo Ferreira |
contributor_str_mv |
Costa, José Alfredo Ferreira |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA E DE COMPUTAÇÃO |
topic |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA E DE COMPUTAÇÃO PSO SBPSO Serendipidade Partículas escoteiras Convergência prematura |
dc.subject.por.fl_str_mv |
PSO SBPSO Serendipidade Partículas escoteiras Convergência prematura |
description |
Em muitos problemas de engenharia, é comum o estudo de um tipo de processo que se comporta, via de regra, como um sistema dinâmico. Esse tipo de sistema possui a peculiaridade de poder ser modelado por meio de um conjunto de equações que evolui ao longo do tempo para representar o comportamento modelado do sistema. Para resolver esses problemas de engenharia, diversos métodos de Computação Bio-inspirada vêm sendo propostos como solução em diferentes contextos. Entre esses métodos, está uma categoria de algoritmos conhecida como Inteligência de Enxames. Apesar do relativo sucesso, a maioria dos métodos bio-inspirados enfrenta um problema muito comum conhecido como convergência prematura. A convergência prematura ocorre quando um enxame (ou uma população) perde a sua capacidade de gerar diversidade e, como consequência, converge para uma solução sub-ótima, prematuramente. Na literatura, existem diversas abordagens que se propõem a resolver esse problema. Esta tese propõe uma nova abordagem que é baseada em um conceito chamado serendipidade que, normalmente, é aplicado no domínio dos Sistemas de Recomendação. Para avaliar a viabilidade da adaptação desse conceito ao novo contexto, uma variante chamada Serendipity-Based Particle Swarm Optimization (SBPSO) foi implementada e, posteriormente, comparada com a Particle Swarm Optimization (PSO) padrão e algumas variantes apresentadas na literatura. Para realizar os diversos experimentos computacionais, foram utilizadas 16 funções de benchmark bastante comuns. Em todos os experimentos, os resultados da SBPSO se mostraram promissores e apresentaram um bom comportamento de convergência, superando a PSO padrão e as variantes estudadas no que diz respeito à qualidade da solução, à capacidade de encontrar o ótimo global, à estabilidade das soluções e à capacidade de reiniciar o movimento do enxame após a estagnação ter sido detectada. |
publishDate |
2016 |
dc.date.issued.fl_str_mv |
2016-07-01 |
dc.date.accessioned.fl_str_mv |
2017-01-30T12:32:55Z |
dc.date.available.fl_str_mv |
2017-01-30T12:32:55Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
PAIVA, Fábio Augusto Procópio de. Estudo do conceito de serendipidade como base para novas abordagens ao problema da convergência prematura. 2016. 110f. Tese (Doutorado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2016. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufrn.br/jspui/handle/123456789/21795 |
identifier_str_mv |
PAIVA, Fábio Augusto Procópio de. Estudo do conceito de serendipidade como base para novas abordagens ao problema da convergência prematura. 2016. 110f. Tese (Doutorado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2016. |
url |
https://repositorio.ufrn.br/jspui/handle/123456789/21795 |
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.publisher.program.fl_str_mv |
PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃO |
dc.publisher.initials.fl_str_mv |
UFRN |
dc.publisher.country.fl_str_mv |
Brasil |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRN instname:Universidade Federal do Rio Grande do Norte (UFRN) instacron:UFRN |
instname_str |
Universidade Federal do Rio Grande do Norte (UFRN) |
instacron_str |
UFRN |
institution |
UFRN |
reponame_str |
Repositório Institucional da UFRN |
collection |
Repositório Institucional da UFRN |
bitstream.url.fl_str_mv |
https://repositorio.ufrn.br/bitstream/123456789/21795/1/FabioAugustoProcopioDePaiva_TESE.pdf https://repositorio.ufrn.br/bitstream/123456789/21795/4/FabioAugustoProcopioDePaiva_TESE.pdf.txt https://repositorio.ufrn.br/bitstream/123456789/21795/5/FabioAugustoProcopioDePaiva_TESE.pdf.jpg |
bitstream.checksum.fl_str_mv |
f3cf012a1934db9de466188a69777fa7 730c40f0aed3f635901cb4bc68448858 4512c7d2d2bf4c863e06e1f3d89139c2 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN) |
repository.mail.fl_str_mv |
|
_version_ |
1802117751057154048 |