Estudo sobre métodos evolutivos multiobjetivos voltados para robustez e diversidade no espaço de decisão
Autor(a) principal: | |
---|---|
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: | 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. |
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 |
Estudo sobre métodos evolutivos multiobjetivos voltados para robustez e diversidade no espaço de decisãoAlgoritmos evolutivosAnálise de sensibilidadeOtimização multiobjetivoAlgoritmosEngenharia elétricaAnálise de sensibilidadeOtimização multiobjetivoMultiobjective 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.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.Universidade Federal de Minas GeraisUFMGFelipe Campelo França PintoEduardo Gontijo CarranoLucas de Souza BatistaFernanda Caldeira Takahashi2019-08-12T19:30:52Z2019-08-12T19:30:52Z2015-02-23info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1843/BUBD-AFHP5Linfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMG2019-11-14T22:38:09Zoai:repositorio.ufmg.br:1843/BUBD-AFHP5LRepositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2019-11-14T22:38:09Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.none.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.none.fl_str_mv |
Felipe Campelo França Pinto Eduardo Gontijo Carrano Lucas de Souza Batista |
dc.contributor.author.fl_str_mv |
Fernanda Caldeira Takahashi |
dc.subject.por.fl_str_mv |
Algoritmos evolutivos Análise de sensibilidade Otimização multiobjetivo Algoritmos Engenharia elétrica 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 |
description |
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. |
publishDate |
2015 |
dc.date.none.fl_str_mv |
2015-02-23 2019-08-12T19:30:52Z 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.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais UFMG |
publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais UFMG |
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 |
repository.name.fl_str_mv |
Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG) |
repository.mail.fl_str_mv |
repositorio@ufmg.br |
_version_ |
1823248328273428480 |