Proposta, implementação e análise de um algoritmo de otimização global inspirado no comportamento dos Pássaros de Hitchcock
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UERJ |
Texto Completo: | http://www.bdtd.uerj.br/handle/1/11859 |
Resumo: | In this study, a new optimization algorithm called the Hitchcock Bird Inspired Algorithm (AIPH) is introduced, inspired by the aggressive bird behavior portrayed by Alfred Hitchcock in the 1963 thriller \The birds". When gathering elements about the phenomenon of birds throughout the film, it is possible to enumerate characteristics of the behavior of the birds that Hitchcock portrayed in the film. AIPH is a stochastic swarm intelligence algorithm that captures the essence of the fictional behavior of birds exposed by Hitchcock and model an optimization mechanism. The algorithm was based on the attack pattern of birds in the film, which has the stages of stalking, attack and reorganization, defined by the initialization, movement strategies in the search space and strategy of local minimum escape, respectively. The technique has as differential the use of adaptive parameters, a discretized random initialization and the use of the Beta distribution. The performance of the algorithm is verified for 8 cost functions for benchmark, with scenarios of 10, 60 and 600 dimensions. In order to evaluate the results of the AIPH, 14 swarm intelligence based optimization techniques in the literature were chosen, considering different types of inspiration, such as principles of mathematics, human relations, physics and biology. The obtained average results with 30 repetitions of each algorithm observed for performance analysis. The AIPH produced satisfactory and balanced results in different dimensions of the chosen cost functions, being able to stand out in high dimensionality scenarios. |
id |
UERJ_f07f0efe016e992765da1d4b486377ef |
---|---|
oai_identifier_str |
oai:www.bdtd.uerj.br:1/11859 |
network_acronym_str |
UERJ |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UERJ |
repository_id_str |
2903 |
spelling |
Nedjah, Nadiahttp://lattes.cnpq.br/5417946704251656Mourelle, Luiza de Macedohttp://lattes.cnpq.br/4189604454431782Lima Neto, Fernando Buarque dehttp://lattes.cnpq.br/5175924818753829Pi, Nayat Sánchezhttp://lattes.cnpq.br/5955227275555226http://lattes.cnpq.br/3673469053451848Morais, Reinaldo Gomes2021-01-06T19:19:39Z2018-05-172018-12-11MORAIS, Reinaldo Gomes. Proposta, implementação e análise de um algoritmo de otimização global inspirado no comportamento dos Pássaros de Hitchcock. 2018. 178 f. Dissertação (Mestrado em Redes de Telecomunicações; Sistemas Inteligentes e Automação) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2018.http://www.bdtd.uerj.br/handle/1/11859In this study, a new optimization algorithm called the Hitchcock Bird Inspired Algorithm (AIPH) is introduced, inspired by the aggressive bird behavior portrayed by Alfred Hitchcock in the 1963 thriller \The birds". When gathering elements about the phenomenon of birds throughout the film, it is possible to enumerate characteristics of the behavior of the birds that Hitchcock portrayed in the film. AIPH is a stochastic swarm intelligence algorithm that captures the essence of the fictional behavior of birds exposed by Hitchcock and model an optimization mechanism. The algorithm was based on the attack pattern of birds in the film, which has the stages of stalking, attack and reorganization, defined by the initialization, movement strategies in the search space and strategy of local minimum escape, respectively. The technique has as differential the use of adaptive parameters, a discretized random initialization and the use of the Beta distribution. The performance of the algorithm is verified for 8 cost functions for benchmark, with scenarios of 10, 60 and 600 dimensions. In order to evaluate the results of the AIPH, 14 swarm intelligence based optimization techniques in the literature were chosen, considering different types of inspiration, such as principles of mathematics, human relations, physics and biology. The obtained average results with 30 repetitions of each algorithm observed for performance analysis. The AIPH produced satisfactory and balanced results in different dimensions of the chosen cost functions, being able to stand out in high dimensionality scenarios.Neste estudo é introduzido um novo algoritmo de otimização chamado Algoritmo Inspirado nos Pássaros de Hitchcock (AIPH), inspirado no comportamento agressivo de pássaros retratado por Alfred Hitchcock, no clássico de suspense "Os pássaros" de 1963. Ao juntar os elementos sobre o fenômeno dos pássaros ao longo do filme, é possível enumerar características do comportamento dos pássaros que Hitchcock retratou no filme. O AIPH é um algoritmo estocástico de inteligência de enxame que capta a essência do comportamento fictício dos pássaros exposto por Hitchcock e modela um mecanismo de otimização. O algoritmo baseou-se no padrão de ataque dos pássaros no filme, que possui as fases de espreita, ataque e reorganização, definidos pela inicialização, estratégias de movimento no espaço de busca e estratégia de saída de mínimos locais, respectivamente. A técnica possui como diferenciais o uso de parâmetros adaptativos, uma inicialização aleatória discretizada e o uso da distribuição Beta. O desempenho do algoritmo foi verificado em 8 funções de custo usadas para benchmark, com cenários de 10, 60 e 600 dimensões. Para a avaliação dos resultados do AIPH, foram escolhidas 14 técnicas de otimização por inteligência de enxame da literatura, considerando diferentes tipos de inspiração, como de princípios da matemática, relações humanas, física e biologia. Observou-se a média dos resultados obtidos com 30 repetições de cada algoritmo para as análises de desempenho. O AIPH produziu resultados satisfatórios e equilibrados em diferentes dimensões das funções de custo escolhidas, conseguindo se destacar em cenários de alta dimensionalidade.Submitted by Boris Flegr (boris@uerj.br) on 2021-01-06T19:19:39Z No. of bitstreams: 1 Reinaldo Gomes Morais1.pdf: 10136613 bytes, checksum: 54a3f1057a939e3f87aadfc294d8aadb (MD5)Made available in DSpace on 2021-01-06T19:19:39Z (GMT). No. of bitstreams: 1 Reinaldo Gomes Morais1.pdf: 10136613 bytes, checksum: 54a3f1057a939e3f87aadfc294d8aadb (MD5) Previous issue date: 2018-12-11application/pdfporUniversidade do Estado do Rio de JaneiroPrograma de Pós-Graduação em Engenharia EletrônicaUERJBRCentro de Tecnologia e Ciências::Faculdade de EngenhariaElectronic engineeringOptimizationMetaheuristicSwarm intelligenceAdaptative AlgorithmEngenharia eletrônicaOtimizaçãoMetaheurísticaInteligência de EnxameAlgoritmo AdaptativoCNPQ::ENGENHARIASProposta, implementação e análise de um algoritmo de otimização global inspirado no comportamento dos Pássaros de HitchcockProposal, implementation and analysis of a global optimization algorithm inspired by Hitchcock Bird behaviorinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UERJinstname:Universidade do Estado do Rio de Janeiro (UERJ)instacron:UERJORIGINALReinaldo Gomes Morais1.pdfapplication/pdf10136613http://www.bdtd.uerj.br/bitstream/1/11859/1/Reinaldo+Gomes+Morais1.pdf54a3f1057a939e3f87aadfc294d8aadbMD511/118592024-02-27 15:16:43.955oai:www.bdtd.uerj.br:1/11859Biblioteca Digital de Teses e Dissertaçõeshttp://www.bdtd.uerj.br/PUBhttps://www.bdtd.uerj.br:8443/oai/requestbdtd.suporte@uerj.bropendoar:29032024-02-27T18:16:43Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)false |
dc.title.por.fl_str_mv |
Proposta, implementação e análise de um algoritmo de otimização global inspirado no comportamento dos Pássaros de Hitchcock |
dc.title.alternative.eng.fl_str_mv |
Proposal, implementation and analysis of a global optimization algorithm inspired by Hitchcock Bird behavior |
title |
Proposta, implementação e análise de um algoritmo de otimização global inspirado no comportamento dos Pássaros de Hitchcock |
spellingShingle |
Proposta, implementação e análise de um algoritmo de otimização global inspirado no comportamento dos Pássaros de Hitchcock Morais, Reinaldo Gomes Electronic engineering Optimization Metaheuristic Swarm intelligence Adaptative Algorithm Engenharia eletrônica Otimização Metaheurística Inteligência de Enxame Algoritmo Adaptativo CNPQ::ENGENHARIAS |
title_short |
Proposta, implementação e análise de um algoritmo de otimização global inspirado no comportamento dos Pássaros de Hitchcock |
title_full |
Proposta, implementação e análise de um algoritmo de otimização global inspirado no comportamento dos Pássaros de Hitchcock |
title_fullStr |
Proposta, implementação e análise de um algoritmo de otimização global inspirado no comportamento dos Pássaros de Hitchcock |
title_full_unstemmed |
Proposta, implementação e análise de um algoritmo de otimização global inspirado no comportamento dos Pássaros de Hitchcock |
title_sort |
Proposta, implementação e análise de um algoritmo de otimização global inspirado no comportamento dos Pássaros de Hitchcock |
author |
Morais, Reinaldo Gomes |
author_facet |
Morais, Reinaldo Gomes |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Nedjah, Nadia |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/5417946704251656 |
dc.contributor.advisor-co1.fl_str_mv |
Mourelle, Luiza de Macedo |
dc.contributor.advisor-co1Lattes.fl_str_mv |
http://lattes.cnpq.br/4189604454431782 |
dc.contributor.referee1.fl_str_mv |
Lima Neto, Fernando Buarque de |
dc.contributor.referee1Lattes.fl_str_mv |
http://lattes.cnpq.br/5175924818753829 |
dc.contributor.referee2.fl_str_mv |
Pi, Nayat Sánchez |
dc.contributor.referee2Lattes.fl_str_mv |
http://lattes.cnpq.br/5955227275555226 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/3673469053451848 |
dc.contributor.author.fl_str_mv |
Morais, Reinaldo Gomes |
contributor_str_mv |
Nedjah, Nadia Mourelle, Luiza de Macedo Lima Neto, Fernando Buarque de Pi, Nayat Sánchez |
dc.subject.eng.fl_str_mv |
Electronic engineering Optimization Metaheuristic Swarm intelligence Adaptative Algorithm |
topic |
Electronic engineering Optimization Metaheuristic Swarm intelligence Adaptative Algorithm Engenharia eletrônica Otimização Metaheurística Inteligência de Enxame Algoritmo Adaptativo CNPQ::ENGENHARIAS |
dc.subject.por.fl_str_mv |
Engenharia eletrônica Otimização Metaheurística Inteligência de Enxame Algoritmo Adaptativo |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS |
description |
In this study, a new optimization algorithm called the Hitchcock Bird Inspired Algorithm (AIPH) is introduced, inspired by the aggressive bird behavior portrayed by Alfred Hitchcock in the 1963 thriller \The birds". When gathering elements about the phenomenon of birds throughout the film, it is possible to enumerate characteristics of the behavior of the birds that Hitchcock portrayed in the film. AIPH is a stochastic swarm intelligence algorithm that captures the essence of the fictional behavior of birds exposed by Hitchcock and model an optimization mechanism. The algorithm was based on the attack pattern of birds in the film, which has the stages of stalking, attack and reorganization, defined by the initialization, movement strategies in the search space and strategy of local minimum escape, respectively. The technique has as differential the use of adaptive parameters, a discretized random initialization and the use of the Beta distribution. The performance of the algorithm is verified for 8 cost functions for benchmark, with scenarios of 10, 60 and 600 dimensions. In order to evaluate the results of the AIPH, 14 swarm intelligence based optimization techniques in the literature were chosen, considering different types of inspiration, such as principles of mathematics, human relations, physics and biology. The obtained average results with 30 repetitions of each algorithm observed for performance analysis. The AIPH produced satisfactory and balanced results in different dimensions of the chosen cost functions, being able to stand out in high dimensionality scenarios. |
publishDate |
2018 |
dc.date.available.fl_str_mv |
2018-05-17 |
dc.date.issued.fl_str_mv |
2018-12-11 |
dc.date.accessioned.fl_str_mv |
2021-01-06T19:19:39Z |
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.citation.fl_str_mv |
MORAIS, Reinaldo Gomes. Proposta, implementação e análise de um algoritmo de otimização global inspirado no comportamento dos Pássaros de Hitchcock. 2018. 178 f. Dissertação (Mestrado em Redes de Telecomunicações; Sistemas Inteligentes e Automação) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2018. |
dc.identifier.uri.fl_str_mv |
http://www.bdtd.uerj.br/handle/1/11859 |
identifier_str_mv |
MORAIS, Reinaldo Gomes. Proposta, implementação e análise de um algoritmo de otimização global inspirado no comportamento dos Pássaros de Hitchcock. 2018. 178 f. Dissertação (Mestrado em Redes de Telecomunicações; Sistemas Inteligentes e Automação) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2018. |
url |
http://www.bdtd.uerj.br/handle/1/11859 |
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.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade do Estado do Rio de Janeiro |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia Eletrônica |
dc.publisher.initials.fl_str_mv |
UERJ |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Centro de Tecnologia e Ciências::Faculdade de Engenharia |
publisher.none.fl_str_mv |
Universidade do Estado do Rio de Janeiro |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UERJ instname:Universidade do Estado do Rio de Janeiro (UERJ) instacron:UERJ |
instname_str |
Universidade do Estado do Rio de Janeiro (UERJ) |
instacron_str |
UERJ |
institution |
UERJ |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UERJ |
collection |
Biblioteca Digital de Teses e Dissertações da UERJ |
bitstream.url.fl_str_mv |
http://www.bdtd.uerj.br/bitstream/1/11859/1/Reinaldo+Gomes+Morais1.pdf |
bitstream.checksum.fl_str_mv |
54a3f1057a939e3f87aadfc294d8aadb |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ) |
repository.mail.fl_str_mv |
bdtd.suporte@uerj.br |
_version_ |
1811728661486764032 |