Aplicação de redes complexas para a definição de vizinhança na otimização por enxame de partículas

Detalhes bibliográficos
Ano de defesa: 2010
Autor(a) principal: Mello, Alan Godoy Souza
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: [s.n.]
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Otimização
Redes complexas
Heurística
Optimization
Complex networks
Heuristics
Link de acesso: https://hdl.handle.net/20.500.12733/1612444
Resumo: Orientador: Fernando José Von Zuben
id UNICAMP-30_0d7b8937d73f55ec9a5ae9b24e09ae4b
oai_identifier_str oai::771337
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Aplicação de redes complexas para a definição de vizinhança na otimização por enxame de partículasApplication of complex networks on the definition of neighborhood in particle swarm optimizationOtimizaçãoRedes complexasHeurísticaOptimizationComplex networksHeuristicsOrientador: Fernando José Von ZubenDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de ComputaçãoResumo: Este trabalho propõe uma variante de otimização por enxame de partículas, na qual as influências entre as partículas são definidas através de uma rede complexa dinâmica. O objetivo principal é melhorar a capacidade de exploração do mecanismo de busca, particularmente junto a problemas multimodais. Com a vizinhança entre as partículas sendo definida de forma dinâmica e apresentando propriedades típicas de redes complexas, pretende-se: (i) promover uma rápida difusão de informação pela rede; (ii) viabilizar a formação de comunidades; e (iii) permitir que a influência das partículas ao longo da busca seja ajustável. Para validar o algoritmo proposto, foi feita uma análise sobre qual sua sensibilidade à variação de características da topologia. Em seguida, o seu desempenho foi comparado ao de outras propostas de otimização por enxame de partículas, presentes na literatura, utilizando para isso sete funções de teste com alta dimensionalidade e diferentes graus de dificuldade. Os resultados obtidos mostraram-se competitivos, indicando que topologias dinâmicas e complexas conduzem a mecanismos de busca eficazes e flexíveis, capazes de lidar com diferentes cenários de otimizaçãoAbstract: This work proposes a variant of particle swarm optimization, in which the influences among particles are defined by a dynamic complex network. The main purpose of this work is to improve the exploration capability of the search mechanism, particularly in multimodal problems. With the neighborhood of the particles being defined in a dynamic way and presenting typical properties of complex networks, the intention is: (i) to promote a rapid diffusion of information throughout the network; (ii) to enable the formation of communities; and (iii) to allow an adjustable influence of the particles along the search. To validate the proposed algorithm, an analysis of its sensitivity to alternative characteristics of the topology was performed. Further, its performance was compared to other particle swarm optimization proposals, available in the literature, on seven high-dimensional benchmark functions presenting distinct difficulty levels. The obtained results were competitive, indicating that dynamic complex topologies guide to effective and flexible search mechanisms, capable of dealing with distinct optimization scenariosMestradoEngenharia de ComputaçãoMestre em Engenharia Elétrica[s.n.]Von Zuben, Fernando José, 1968-Von Zuben, Fernando José, 1968-Coelho, Leandro dos SantosSuyama, RicardoUniversidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASMello, Alan Godoy Souza2010info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf144 p. : il.https://hdl.handle.net/20.500.12733/1612444MELLO, Alan Godoy Souza. Aplicação de redes complexas para a definição de vizinhança na otimização por enxame de partículas. 2010. 144 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1612444. Acesso em: 25 abr. 2024.https://repositorio.unicamp.br/acervo/detalhe/771337porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T05:55:37Zoai::771337Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T05:55:37Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Aplicação de redes complexas para a definição de vizinhança na otimização por enxame de partículas
Application of complex networks on the definition of neighborhood in particle swarm optimization
title Aplicação de redes complexas para a definição de vizinhança na otimização por enxame de partículas
spellingShingle Aplicação de redes complexas para a definição de vizinhança na otimização por enxame de partículas
Mello, Alan Godoy Souza
Otimização
Redes complexas
Heurística
Optimization
Complex networks
Heuristics
title_short Aplicação de redes complexas para a definição de vizinhança na otimização por enxame de partículas
title_full Aplicação de redes complexas para a definição de vizinhança na otimização por enxame de partículas
title_fullStr Aplicação de redes complexas para a definição de vizinhança na otimização por enxame de partículas
title_full_unstemmed Aplicação de redes complexas para a definição de vizinhança na otimização por enxame de partículas
title_sort Aplicação de redes complexas para a definição de vizinhança na otimização por enxame de partículas
author Mello, Alan Godoy Souza
author_facet Mello, Alan Godoy Souza
author_role author
dc.contributor.none.fl_str_mv Von Zuben, Fernando José, 1968-
Von Zuben, Fernando José, 1968-
Coelho, Leandro dos Santos
Suyama, Ricardo
Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Mello, Alan Godoy Souza
dc.subject.por.fl_str_mv Otimização
Redes complexas
Heurística
Optimization
Complex networks
Heuristics
topic Otimização
Redes complexas
Heurística
Optimization
Complex networks
Heuristics
description Orientador: Fernando José Von Zuben
publishDate 2010
dc.date.none.fl_str_mv 2010
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1612444
MELLO, Alan Godoy Souza. Aplicação de redes complexas para a definição de vizinhança na otimização por enxame de partículas. 2010. 144 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1612444. Acesso em: 25 abr. 2024.
url https://hdl.handle.net/20.500.12733/1612444
identifier_str_mv MELLO, Alan Godoy Souza. Aplicação de redes complexas para a definição de vizinhança na otimização por enxame de partículas. 2010. 144 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1612444. Acesso em: 25 abr. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/771337
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
144 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1797405436675096576

Registros relacionados