Redes imunológicas artificiais para otimização em espaços contínuos : uma proposta baseada em concentração de anticorpos

Detalhes bibliográficos
Autor(a) principal: Coelho, Guilherme Palermo, 1980-
Data de Publicação: 2011
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1615419
Resumo: Orientador: Fernando José Von Zuben
id UNICAMP-30_3f0bcc129b56a443f403308b97d71717
oai_identifier_str oai::795864
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 Redes imunológicas artificiais para otimização em espaços contínuos : uma proposta baseada em concentração de anticorposArtificial immune networks for real-parameter optimization : a concentration-based approachMeta-heurísticaOtimizaçãoDiversidadeAlgoritmos evolutivosImunologia - Simulação por computadorMetaheuristicOptimizationDiversityEvolutionary algorithmsImmunology - Computer simulationOrientador: Fernando José Von ZubenTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de ComputaçãoResumo: Meta-heurísticas baseadas no paradigma de Sistemas Imunológicos Artificiais (SIAs), especialmente aquelas inspiradas na teoria da Rede Imunológica, são reconhecidamente capazes de estimular a geração de conjuntos diversos de soluções para um dado problema, mesmo utilizando-se de mecanismos muito simples de controle da dinâmica da rede. Por outro lado, na literatura de SIAs há uma série de estudos que propõem modelos computacionais mais elaborados, geralmente baseados no conceito de concentração de anticorpos, que conseguem explicar melhor o comportamento dessas redes. Diante disso, neste trabalho é proposto um novo algoritmo imunoinspirado para otimização em espaços contínuos, denominado cob-aiNet (Concentration-based Artificial Immune Network), que emprega o conceito de concentração de anticorpos para promover um melhor controle da dinâmica da rede, permitindo assim obter uma melhor cobertura das regiões promissoras do espaço de busca. Esta propriedade da cob-aiNet foi verificada em uma série de análises experimentais, nas quais o algoritmo foi comparado a outras técnicas baseadas em paradigmas distintos, além de dois outros SIAs já propostos na literatura. Os experimentos mostraram que o algoritmo cob-aiNet, além de sua capacidade de manutenção de diversidade ao longo de toda a execução, é competitivo na aproximação do ótimo global dos problemas. Diante disso, também foi proposta neste trabalho uma extensão da cob-aiNet para tratar problemas de otimização multiobjetivo, denominada cob-aiNet[MO] (Concentration-based Artificial Immune Network for Multiobjective Optimization). Assim como um conjunto bem reduzido de propostas da literatura, a cob-aiNet[MO] é capaz de tratar problemas de otimização multiobjetivo que requerem uma manutenção adequada de diversidade também no espaço das variáveis de decisão, não apenas para superar as dificuldades introduzidas pela multimodalidade mas também para facilitar o processo de escolha a posteriori da solução que será efetivamente adotada na prática. Uma série de análises experimentais foram feitas com o algoritmo cob-aiNet[MO], sendo observado que esta ferramenta apresentou resultados superiores na maioria dos problemas, tanto em aproximação da fronteira de Pareto quanto em manutenção de diversidadeAbstract: Metaheuristics based on the Artificial Immune System (AIS) framework, especially those inspired by the Immune Network theory, are known to be capable of stimulating the generation of diverse sets of solutions for a given problem, even though they generally implement very simple mechanisms to control the dynamics of the network. However, there are several studies in the AIS literature that propose more elaborate computational models, generally based on the concept of concentration of antibodies, which better explain the behavior of such networks. Therefore, in this work we propose a novel immune-inspired algorithm for real-parameter optimization, named cob-aiNet (Concentrationbased Artificial Immune Network), that adopts the concept of concentration of antibodies to better control the dynamics of the network, so that a broader coverage of promising regions of the search space can be achieved. This property of cob-aiNet was verified in a series of experimental analyses, in which the algorithm was compared to several techniques based on distinct paradigms, including two popular AISs from the literature. The experiments have shown that cob-aiNet, besides being able to maintain diversity during all the iterations, is also competitive with respect to the approximation of the global optima of the problems. Therefore, it was also proposed in this work an extension of cob-aiNet to deal with multiobjective optimization problems, which was named cob-aiNet[MO] (Concentration-based Artificial Immune Network for Multiobjective Optimization). Like a small set of techniques from the literature, cob-aiNet[MO] is capable of dealing with multiobjective optimization problems that also require a proper maintenance of diversity in the decision space, not only to overcome difficulties introduced by multimodality but also to facilitate the post-optimization decision making process. A series of experimental analyses were also made with cob-aiNet[MO], and it was observed that this algorithm presented better results in most of the considered problems, with respect to both the approximation of the Pareto front and diversity maintenanceDoutoradoEngenharia de ComputaçãoDoutor em Engenharia Elétrica[s.n.]Von Zuben, Fernando José, 1968-Von Zuben, Fernando José, 1968-Delbem, Alexandre Cláudio BotazzoDelgado, Myriam Regattieri De Biase da SilvaLyra Filho, ChristianoAttux, Romis Ribeiro de FaissolUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASCoelho, Guilherme Palermo, 1980-20112011-01-04T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf233 p. : il.https://hdl.handle.net/20.500.12733/1615419COELHO, Guilherme Palermo. Redes imunológicas artificiais para otimização em espaços contínuos: uma proposta baseada em concentração de anticorpos. 2011. 233 p. Tese (doutorado) - 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/1615419. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/795864porreponame: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-18T06:16:36Zoai::795864Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T06:16:36Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Redes imunológicas artificiais para otimização em espaços contínuos : uma proposta baseada em concentração de anticorpos
Artificial immune networks for real-parameter optimization : a concentration-based approach
title Redes imunológicas artificiais para otimização em espaços contínuos : uma proposta baseada em concentração de anticorpos
spellingShingle Redes imunológicas artificiais para otimização em espaços contínuos : uma proposta baseada em concentração de anticorpos
Coelho, Guilherme Palermo, 1980-
Meta-heurística
Otimização
Diversidade
Algoritmos evolutivos
Imunologia - Simulação por computador
Metaheuristic
Optimization
Diversity
Evolutionary algorithms
Immunology - Computer simulation
title_short Redes imunológicas artificiais para otimização em espaços contínuos : uma proposta baseada em concentração de anticorpos
title_full Redes imunológicas artificiais para otimização em espaços contínuos : uma proposta baseada em concentração de anticorpos
title_fullStr Redes imunológicas artificiais para otimização em espaços contínuos : uma proposta baseada em concentração de anticorpos
title_full_unstemmed Redes imunológicas artificiais para otimização em espaços contínuos : uma proposta baseada em concentração de anticorpos
title_sort Redes imunológicas artificiais para otimização em espaços contínuos : uma proposta baseada em concentração de anticorpos
author Coelho, Guilherme Palermo, 1980-
author_facet Coelho, Guilherme Palermo, 1980-
author_role author
dc.contributor.none.fl_str_mv Von Zuben, Fernando José, 1968-
Von Zuben, Fernando José, 1968-
Delbem, Alexandre Cláudio Botazzo
Delgado, Myriam Regattieri De Biase da Silva
Lyra Filho, Christiano
Attux, Romis Ribeiro de Faissol
Universidade Estadual de Campinas (UNICAMP). 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 Coelho, Guilherme Palermo, 1980-
dc.subject.por.fl_str_mv Meta-heurística
Otimização
Diversidade
Algoritmos evolutivos
Imunologia - Simulação por computador
Metaheuristic
Optimization
Diversity
Evolutionary algorithms
Immunology - Computer simulation
topic Meta-heurística
Otimização
Diversidade
Algoritmos evolutivos
Imunologia - Simulação por computador
Metaheuristic
Optimization
Diversity
Evolutionary algorithms
Immunology - Computer simulation
description Orientador: Fernando José Von Zuben
publishDate 2011
dc.date.none.fl_str_mv 2011
2011-01-04T00:00:00Z
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/20.500.12733/1615419
COELHO, Guilherme Palermo. Redes imunológicas artificiais para otimização em espaços contínuos: uma proposta baseada em concentração de anticorpos. 2011. 233 p. Tese (doutorado) - 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/1615419. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1615419
identifier_str_mv COELHO, Guilherme Palermo. Redes imunológicas artificiais para otimização em espaços contínuos: uma proposta baseada em concentração de anticorpos. 2011. 233 p. Tese (doutorado) - 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/1615419. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/795864
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
233 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_ 1809189054242095104

Registros relacionados