Estudo sobre métodos evolutivos multiobjetivos voltados para robustez e diversidade no espaço de decisão

Detalhes bibliográficos
Autor(a) principal: Fernanda Caldeira Takahashi
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/BUBD-AFHP5L
Resumo: Algoritmos evolutivos para otimização multiobjetivo (MOEAs) são geralmente avaliados em função de sua habilidade de obter boas aproximações da fronteira Pareto-ótima, com uma distribuição idealmente uniforme de pontos no espaço de objetivos. Entretanto, ao ignorar informações pertinentes ao espaço de variáveis de decisão, estes métodos retornam conjuntossolução que não consideram informações sobre a sensibilidade de pontos em relação a perturbações nas variáveis, ou que não contém possíveis configurações alternativas que levem a valores de desempenho similares. Este trabalho apresenta um método alternativo para a seleçãode soluções que, complementarmente aos modelos tradicionais que utilizam informações provenientes do espaço de objetivos, emprega uma medida de densidade de soluções no espaço de variáveis de decisão durante seu processo de seleção. Através de uma avaliação experimental, é verificado que a inclusão do método leva os algoritmos a apresentarem uma maior capacidade de gerar amostragens representativas do conjunto Pareto-ótimo. Tal abordagem torna possível a coleta de informações complementares relativas à sensibilidade das soluções localizadas em diferentes partes do espaço de busca, que fornece ao decisor informações potencialmente valiosas para a seleção da solução que eventualmente venha ser selecionada para implementação.
id UFMG_d8190fe5f71bc64c96e2842c104be97c
oai_identifier_str oai:repositorio.ufmg.br:1843/BUBD-AFHP5L
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Felipe Campelo França PintoEduardo Gontijo CarranoLucas de Souza BatistaFernanda Caldeira Takahashi2019-08-12T19:30:52Z2019-08-12T19:30:52Z2015-02-23http://hdl.handle.net/1843/BUBD-AFHP5LAlgoritmos evolutivos para otimização multiobjetivo (MOEAs) são geralmente avaliados em função de sua habilidade de obter boas aproximações da fronteira Pareto-ótima, com uma distribuição idealmente uniforme de pontos no espaço de objetivos. Entretanto, ao ignorar informações pertinentes ao espaço de variáveis de decisão, estes métodos retornam conjuntossolução que não consideram informações sobre a sensibilidade de pontos em relação a perturbações nas variáveis, ou que não contém possíveis configurações alternativas que levem a valores de desempenho similares. Este trabalho apresenta um método alternativo para a seleçãode soluções que, complementarmente aos modelos tradicionais que utilizam informações provenientes do espaço de objetivos, emprega uma medida de densidade de soluções no espaço de variáveis de decisão durante seu processo de seleção. Através de uma avaliação experimental, é verificado que a inclusão do método leva os algoritmos a apresentarem uma maior capacidade de gerar amostragens representativas do conjunto Pareto-ótimo. Tal abordagem torna possível a coleta de informações complementares relativas à sensibilidade das soluções localizadas em diferentes partes do espaço de busca, que fornece ao decisor informações potencialmente valiosas para a seleção da solução que eventualmente venha ser selecionada para implementação.Multiobjective optimization evolutionary algorithms (MOEAs) are usually evaluated by their ability to obtain good approximations of the Pareto-optimal front with an ideally uniform spread of samples in the space of objectives. However, by discarding information about thespace of decision variables, these computational tools return solution sets that do not consider the sensitivity of points to perturbations in their variables, or that do not contain possible alternative designs leading to similar performance values. This work presents an alternative methodof selection which employs a measure of solution density in the space of decision variables in addition to the traditional ones employed in the space of objectives during the selection procedure of the algorithm. Through an experimental evaluation, it is verified that the inclusionof this approach leads the algorithms to present a greater capacity to generate a representative sampling of the Pareto-optimal set. The proposed approach makes it possible to gather complementaryinformation regarding the sensitivity of solutions belonging to different regions of the search space, providing potentially useful information for the decision maker to select which particular solution may end up being implemented.Universidade Federal de Minas GeraisUFMGAlgoritmosEngenharia elétricaAnálise de sensibilidadeOtimização multiobjetivoAlgoritmos evolutivosAnálise de sensibilidadeOtimização multiobjetivoEstudo sobre métodos evolutivos multiobjetivos voltados para robustez e diversidade no espaço de decisãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALdisserta__o_fernandatakahashi_ppgee.pdfapplication/pdf1385417https://repositorio.ufmg.br/bitstream/1843/BUBD-AFHP5L/1/disserta__o_fernandatakahashi_ppgee.pdf9eb7e77d18ec9de28eb4dc9c31923550MD51TEXTdisserta__o_fernandatakahashi_ppgee.pdf.txtdisserta__o_fernandatakahashi_ppgee.pdf.txtExtracted texttext/plain170876https://repositorio.ufmg.br/bitstream/1843/BUBD-AFHP5L/2/disserta__o_fernandatakahashi_ppgee.pdf.txteeb7de2109b4cbf02d0e869c3c56fa52MD521843/BUBD-AFHP5L2019-11-14 19:38:09.872oai:repositorio.ufmg.br:1843/BUBD-AFHP5LRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T22:38:09Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Estudo sobre métodos evolutivos multiobjetivos voltados para robustez e diversidade no espaço de decisão
title Estudo sobre métodos evolutivos multiobjetivos voltados para robustez e diversidade no espaço de decisão
spellingShingle Estudo sobre métodos evolutivos multiobjetivos voltados para robustez e diversidade no espaço de decisão
Fernanda Caldeira Takahashi
Algoritmos evolutivos
Análise de sensibilidade
Otimização multiobjetivo
Algoritmos
Engenharia elétrica
Análise de sensibilidade
Otimização multiobjetivo
title_short Estudo sobre métodos evolutivos multiobjetivos voltados para robustez e diversidade no espaço de decisão
title_full Estudo sobre métodos evolutivos multiobjetivos voltados para robustez e diversidade no espaço de decisão
title_fullStr Estudo sobre métodos evolutivos multiobjetivos voltados para robustez e diversidade no espaço de decisão
title_full_unstemmed Estudo sobre métodos evolutivos multiobjetivos voltados para robustez e diversidade no espaço de decisão
title_sort Estudo sobre métodos evolutivos multiobjetivos voltados para robustez e diversidade no espaço de decisão
author Fernanda Caldeira Takahashi
author_facet Fernanda Caldeira Takahashi
author_role author
dc.contributor.advisor1.fl_str_mv Felipe Campelo França Pinto
dc.contributor.referee1.fl_str_mv Eduardo Gontijo Carrano
dc.contributor.referee2.fl_str_mv Lucas de Souza Batista
dc.contributor.author.fl_str_mv Fernanda Caldeira Takahashi
contributor_str_mv Felipe Campelo França Pinto
Eduardo Gontijo Carrano
Lucas de Souza Batista
dc.subject.por.fl_str_mv Algoritmos evolutivos
Análise de sensibilidade
Otimização multiobjetivo
topic Algoritmos evolutivos
Análise de sensibilidade
Otimização multiobjetivo
Algoritmos
Engenharia elétrica
Análise de sensibilidade
Otimização multiobjetivo
dc.subject.other.pt_BR.fl_str_mv Algoritmos
Engenharia elétrica
Análise de sensibilidade
Otimização multiobjetivo
description Algoritmos evolutivos para otimização multiobjetivo (MOEAs) são geralmente avaliados em função de sua habilidade de obter boas aproximações da fronteira Pareto-ótima, com uma distribuição idealmente uniforme de pontos no espaço de objetivos. Entretanto, ao ignorar informações pertinentes ao espaço de variáveis de decisão, estes métodos retornam conjuntossolução que não consideram informações sobre a sensibilidade de pontos em relação a perturbações nas variáveis, ou que não contém possíveis configurações alternativas que levem a valores de desempenho similares. Este trabalho apresenta um método alternativo para a seleçãode soluções que, complementarmente aos modelos tradicionais que utilizam informações provenientes do espaço de objetivos, emprega uma medida de densidade de soluções no espaço de variáveis de decisão durante seu processo de seleção. Através de uma avaliação experimental, é verificado que a inclusão do método leva os algoritmos a apresentarem uma maior capacidade de gerar amostragens representativas do conjunto Pareto-ótimo. Tal abordagem torna possível a coleta de informações complementares relativas à sensibilidade das soluções localizadas em diferentes partes do espaço de busca, que fornece ao decisor informações potencialmente valiosas para a seleção da solução que eventualmente venha ser selecionada para implementação.
publishDate 2015
dc.date.issued.fl_str_mv 2015-02-23
dc.date.accessioned.fl_str_mv 2019-08-12T19:30:52Z
dc.date.available.fl_str_mv 2019-08-12T19:30:52Z
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 http://hdl.handle.net/1843/BUBD-AFHP5L
url http://hdl.handle.net/1843/BUBD-AFHP5L
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.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/BUBD-AFHP5L/1/disserta__o_fernandatakahashi_ppgee.pdf
https://repositorio.ufmg.br/bitstream/1843/BUBD-AFHP5L/2/disserta__o_fernandatakahashi_ppgee.pdf.txt
bitstream.checksum.fl_str_mv 9eb7e77d18ec9de28eb4dc9c31923550
eeb7de2109b4cbf02d0e869c3c56fa52
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589555300859904