Treasure hunt : a framework for cooperative, distributed parallel optimization

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Perroni, Peter Frank, 1977-
Orientador(a): Weingaertner, Daniel, 1976-
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Não Informado pela instituição
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:
Inteligencia artificial - Processamento de dados
Algoritmos de computador
Ciência da Computação
Link de acesso: https://hdl.handle.net/1884/62517
Resumo: Orientador: Prof. Dr. Daniel Weingaertner
id UFPR_f04731a474e906015ae5e14ec9d69df9
oai_identifier_str oai:acervodigital.ufpr.br:1884/62517
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Perroni, Peter Frank, 1977-Delgado, Myriam Regattieri De Biase da SilvaUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaWeingaertner, Daniel, 1976-2019-08-26T14:03:42Z2019-08-26T14:03:42Z2019https://hdl.handle.net/1884/62517Orientador: Prof. Dr. Daniel WeingaertnerCoorientadora: Profa. Dra. Myriam Regattieri DelgadoTese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa : Curitiba, 27/05/2019Inclui referências: p. 18-20Área de concentração: Ciência da ComputaçãoResumo: Este trabalho propõe um framework multinível chamado Treasure Hunt, que é capaz de distribuir algoritmos de busca independentes para um grande número de nós de processamento. Com o objetivo de obter uma convergência conjunta entre os nós, este framework propõe um mecanismo de direcionamento que controla suavemente a cooperação entre múltiplas instâncias independentes do Treasure Hunt. A topologia em árvore proposta pelo Treasure Hunt garante a rápida propagação da informação pelos nós, ao mesmo tempo em que provê simutaneamente explorações (pelos nós-pai) e intensificações (pelos nós-filho), em vários níveis de granularidade, independentemente do número de nós na árvore. O Treasure Hunt tem boa tolerância à falhas e está parcialmente preparado para uma total tolerância à falhas. Como parte dos métodos desenvolvidos durante este trabalho, um método automatizado de Particionamento Iterativo foi proposto para controlar o balanceamento entre explorações e intensificações ao longo da busca. Uma Modelagem de Estabilização de Convergência para operar em modo Online também foi proposto, com o objetivo de encontrar pontos de parada com bom custo/benefício para os algoritmos de otimização que executam dentro das instâncias do Treasure Hunt. Experimentos em benchmarks clássicos, aleatórios e de competição, de vários tamanhos e complexidades, usando os algoritmos de busca PSO, DE e CCPSO2, mostram que o Treasure Hunt melhora as características inerentes destes algoritmos de busca. O Treasure Hunt faz com que os algoritmos de baixa performance se tornem comparáveis aos de boa performance, e os algoritmos de boa performance possam estender seus limites até problemas maiores. Experimentos distribuindo instâncias do Treasure Hunt, em uma rede cooperativa de até 160 processos, demonstram a escalabilidade robusta do framework, apresentando melhoras nos resultados mesmo quando o tempo de processamento é fixado (wall-clock) para todas as instâncias distribuídas do Treasure Hunt. Resultados demonstram que o mecanismo de amostragem fornecido pelo Treasure Hunt, aliado à maior cooperação entre as múltiplas populações em evolução, reduzem a necessidade de grandes populações e de algoritmos de busca complexos. Isto é especialmente importante em problemas de mundo real que possuem funções de fitness muito custosas. Palavras-chave: Inteligência artificial. Métodos de otimização. Algoritmos distribuídos. Modelagem de convergência. Alta dimensionalidade.Abstract: This work proposes a multilevel framework called Treasure Hunt, which is capable of distributing independent search algorithms to a large number of processing nodes. Aiming to obtain joint convergences between working nodes, Treasure Hunt proposes a driving mechanism that smoothly controls the cooperation between the multiple independent Treasure Hunt instances. The tree topology proposed by Treasure Hunt ensures quick propagation of information, while providing simultaneous explorations (by parents) and exploitations (by children), on several levels of granularity, regardless the number of nodes in the tree. Treasure Hunt has good fault tolerance and is partially prepared to full fault tolerance. As part of the methods developed during this work, an automated Iterative Partitioning method is proposed to control the balance between exploration and exploitation as the search progress. A Convergence Stabilization Modeling to operate in Online mode is also proposed, aiming to find good cost/benefit stopping points for the optimization algorithms running within the Treasure Hunt instances. Experiments on classic, random and competition benchmarks of various sizes and complexities, using the search algorithms PSO, DE and CCPSO2, show that Treasure Hunt boosts the inherent characteristics of these search algorithms. Treasure Hunt makes algorithms with poor performances to become comparable to good ones, and algorithms with good performances to be capable of extending their limits to larger problems. Experiments distributing Treasure Hunt instances in a cooperative network up to 160 processes show the robust scaling of the framework, presenting improved results even when fixing a wall-clock time for the instances. Results show that the sampling mechanism provided by Treasure Hunt, allied to the increased cooperation between multiple evolving populations, reduce the need for large population sizes and complex search algorithms. This is specially important on real-world problems with time-consuming fitness functions. Keywords: Artificial intelligence. Optimization methods. Distributed algorithms. Convergence modeling. High dimensionality.20 p. : il. (algumas color.).application/pdfInteligencia artificial - Processamento de dadosAlgoritmos de computadorCiência da ComputaçãoTreasure hunt : a framework for cooperative, distributed parallel optimizationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisengreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - T - PETER FRANK PERRONI.pdfapplication/pdf26816156https://acervodigital.ufpr.br/bitstream/1884/62517/1/R%20-%20T%20-%20PETER%20FRANK%20PERRONI.pdf85266a04f4aae5f4d0c08350676889a7MD51open access1884/625172019-08-26 11:03:43.119open accessoai:acervodigital.ufpr.br:1884/62517Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082019-08-26T14:03:43Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Treasure hunt : a framework for cooperative, distributed parallel optimization
title Treasure hunt : a framework for cooperative, distributed parallel optimization
spellingShingle Treasure hunt : a framework for cooperative, distributed parallel optimization
Perroni, Peter Frank, 1977-
Inteligencia artificial - Processamento de dados
Algoritmos de computador
Ciência da Computação
title_short Treasure hunt : a framework for cooperative, distributed parallel optimization
title_full Treasure hunt : a framework for cooperative, distributed parallel optimization
title_fullStr Treasure hunt : a framework for cooperative, distributed parallel optimization
title_full_unstemmed Treasure hunt : a framework for cooperative, distributed parallel optimization
title_sort Treasure hunt : a framework for cooperative, distributed parallel optimization
author Perroni, Peter Frank, 1977-
author_facet Perroni, Peter Frank, 1977-
author_role author
dc.contributor.other.pt_BR.fl_str_mv Delgado, Myriam Regattieri De Biase da Silva
Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.author.fl_str_mv Perroni, Peter Frank, 1977-
dc.contributor.advisor1.fl_str_mv Weingaertner, Daniel, 1976-
contributor_str_mv Weingaertner, Daniel, 1976-
dc.subject.por.fl_str_mv Inteligencia artificial - Processamento de dados
Algoritmos de computador
Ciência da Computação
topic Inteligencia artificial - Processamento de dados
Algoritmos de computador
Ciência da Computação
description Orientador: Prof. Dr. Daniel Weingaertner
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-08-26T14:03:42Z
dc.date.available.fl_str_mv 2019-08-26T14:03:42Z
dc.date.issued.fl_str_mv 2019
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.uri.fl_str_mv https://hdl.handle.net/1884/62517
url https://hdl.handle.net/1884/62517
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 20 p. : il. (algumas color.).
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/62517/1/R%20-%20T%20-%20PETER%20FRANK%20PERRONI.pdf
bitstream.checksum.fl_str_mv 85266a04f4aae5f4d0c08350676889a7
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv informacaodigital@ufpr.br
_version_ 1847526066138120192

Registros relacionados