Algoritmos determinístico e evolucionário intervalarespara otimização robusta multi-objetivo

Detalhes bibliográficos
Autor(a) principal: Gustavo Luis Soares
Data de Publicação: 2008
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/BUOS-8CKEEQ
Resumo: Esta Tese considera a presença de incertezas na modelagem do problema de otimização não linear multi-objetivo. Para solucionar esse problema de otimização robusta, três métodos de busca originais foram propostos utilizando a filosofia do pior caso, isto é, a metodologia na qual se busca determinar as variáveis de projeto eficientes para o pior caso das incertezas. Os métodos propostos são o [I]RMOA I e [I]RMOA II, que utilizam técnicas intervalares, e o [I]RMOEA que utiliza algoritmos evolucionários e técnicas intervalares. As soluções eficientes encontradas neste contexto, são denominadas de soluções robustas eficientes. Esses algoritmos são descritos detalhadamente, bem como a análise de suas características, vantagens e desvantagens. Além destas contribuições originais, este trabalho também propõe: a) uma técnica de nichos, baseada em intervalos, útil para manter diversidade nas populações em algoritmos evolucionários; b) uma métrica para medir a uniformidade da distribuição de pontos eficientes; c) um conjunto de funções teste, adaptadas para otimização robusta; e d) a descrição e resolução de um problema de otimização robusta multi-objetivo envolvendo sintonia de controladores PID. Em adição, este texto apresenta e discute as fontes de incertezas, as interpretações probabilísticas e determinísticas da interferência das incertezas no sistema de otimização.
id UFMG_9caa22b658e184a0de4bbab7aa0dcfe6
oai_identifier_str oai:repositorio.ufmg.br:1843/BUOS-8CKEEQ
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Joao Antonio de VasconcelosCarlos Andrey MaiaLuc JaulinLaurent HardouinGustavo Luis Soares2019-08-13T05:15:42Z2019-08-13T05:15:42Z2008-10-24http://hdl.handle.net/1843/BUOS-8CKEEQEsta Tese considera a presença de incertezas na modelagem do problema de otimização não linear multi-objetivo. Para solucionar esse problema de otimização robusta, três métodos de busca originais foram propostos utilizando a filosofia do pior caso, isto é, a metodologia na qual se busca determinar as variáveis de projeto eficientes para o pior caso das incertezas. Os métodos propostos são o [I]RMOA I e [I]RMOA II, que utilizam técnicas intervalares, e o [I]RMOEA que utiliza algoritmos evolucionários e técnicas intervalares. As soluções eficientes encontradas neste contexto, são denominadas de soluções robustas eficientes. Esses algoritmos são descritos detalhadamente, bem como a análise de suas características, vantagens e desvantagens. Além destas contribuições originais, este trabalho também propõe: a) uma técnica de nichos, baseada em intervalos, útil para manter diversidade nas populações em algoritmos evolucionários; b) uma métrica para medir a uniformidade da distribuição de pontos eficientes; c) um conjunto de funções teste, adaptadas para otimização robusta; e d) a descrição e resolução de um problema de otimização robusta multi-objetivo envolvendo sintonia de controladores PID. Em adição, este texto apresenta e discute as fontes de incertezas, as interpretações probabilísticas e determinísticas da interferência das incertezas no sistema de otimização.This thesis considers the presence of uncertainties in the modeling ofnonlinear multi-objective optimization problem. To solve these nonlinearmulti-objective robust optimization problems, three original search methods has been proposed using worst-case scenario strategies: [I]RMOA I and [I]RMOA II, that use interval deterministic techniques, and [I]RMOEA that uses evolutionary algorithms and deterministic interval techniques. The found efficient solutions in this context are called efficient robust solutions or non-dominated robust solutions. These algorithms are at great length described, as well as the analysis of their characteristics, advantages and disadvantages. Beyond these original contributions, this work also considers: a) one technique of niches, based on intervals, useful to keep diversity in the populations in evolutionary algorithms; b) a metric technique to measure uniformity in the non-dominated points distribution; c) a set of test functions, suitable for robust optimization; e d) the description and resolution of a multi-objective robust optimization problem about PID controller tuning. In addition, this text presents and argues the sources of uncertainties, as well as their probabilistic and deterministic interpretations in optimization problems.Universidade Federal de Minas GeraisUFMGEngenharia elétricaEngenharia ElétricaAlgoritmos determinístico e evolucionário intervalarespara otimização robusta multi-objetivoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALgustavo_lu_s_soares.pdfapplication/pdf6968387https://repositorio.ufmg.br/bitstream/1843/BUOS-8CKEEQ/1/gustavo_lu_s_soares.pdf9acbbd7b203d91433e0dab8d12fb16c8MD51TEXTgustavo_lu_s_soares.pdf.txtgustavo_lu_s_soares.pdf.txtExtracted texttext/plain493593https://repositorio.ufmg.br/bitstream/1843/BUOS-8CKEEQ/2/gustavo_lu_s_soares.pdf.txt24a1cc780eb18bfb866850083eb3ed04MD521843/BUOS-8CKEEQ2019-11-14 21:20:07.979oai:repositorio.ufmg.br:1843/BUOS-8CKEEQRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-15T00:20:07Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Algoritmos determinístico e evolucionário intervalarespara otimização robusta multi-objetivo
title Algoritmos determinístico e evolucionário intervalarespara otimização robusta multi-objetivo
spellingShingle Algoritmos determinístico e evolucionário intervalarespara otimização robusta multi-objetivo
Gustavo Luis Soares
Engenharia Elétrica
Engenharia elétrica
title_short Algoritmos determinístico e evolucionário intervalarespara otimização robusta multi-objetivo
title_full Algoritmos determinístico e evolucionário intervalarespara otimização robusta multi-objetivo
title_fullStr Algoritmos determinístico e evolucionário intervalarespara otimização robusta multi-objetivo
title_full_unstemmed Algoritmos determinístico e evolucionário intervalarespara otimização robusta multi-objetivo
title_sort Algoritmos determinístico e evolucionário intervalarespara otimização robusta multi-objetivo
author Gustavo Luis Soares
author_facet Gustavo Luis Soares
author_role author
dc.contributor.advisor1.fl_str_mv Joao Antonio de Vasconcelos
dc.contributor.advisor-co1.fl_str_mv Carlos Andrey Maia
dc.contributor.referee1.fl_str_mv Luc Jaulin
dc.contributor.referee2.fl_str_mv Laurent Hardouin
dc.contributor.author.fl_str_mv Gustavo Luis Soares
contributor_str_mv Joao Antonio de Vasconcelos
Carlos Andrey Maia
Luc Jaulin
Laurent Hardouin
dc.subject.por.fl_str_mv Engenharia Elétrica
topic Engenharia Elétrica
Engenharia elétrica
dc.subject.other.pt_BR.fl_str_mv Engenharia elétrica
description Esta Tese considera a presença de incertezas na modelagem do problema de otimização não linear multi-objetivo. Para solucionar esse problema de otimização robusta, três métodos de busca originais foram propostos utilizando a filosofia do pior caso, isto é, a metodologia na qual se busca determinar as variáveis de projeto eficientes para o pior caso das incertezas. Os métodos propostos são o [I]RMOA I e [I]RMOA II, que utilizam técnicas intervalares, e o [I]RMOEA que utiliza algoritmos evolucionários e técnicas intervalares. As soluções eficientes encontradas neste contexto, são denominadas de soluções robustas eficientes. Esses algoritmos são descritos detalhadamente, bem como a análise de suas características, vantagens e desvantagens. Além destas contribuições originais, este trabalho também propõe: a) uma técnica de nichos, baseada em intervalos, útil para manter diversidade nas populações em algoritmos evolucionários; b) uma métrica para medir a uniformidade da distribuição de pontos eficientes; c) um conjunto de funções teste, adaptadas para otimização robusta; e d) a descrição e resolução de um problema de otimização robusta multi-objetivo envolvendo sintonia de controladores PID. Em adição, este texto apresenta e discute as fontes de incertezas, as interpretações probabilísticas e determinísticas da interferência das incertezas no sistema de otimização.
publishDate 2008
dc.date.issued.fl_str_mv 2008-10-24
dc.date.accessioned.fl_str_mv 2019-08-13T05:15:42Z
dc.date.available.fl_str_mv 2019-08-13T05:15:42Z
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 http://hdl.handle.net/1843/BUOS-8CKEEQ
url http://hdl.handle.net/1843/BUOS-8CKEEQ
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/BUOS-8CKEEQ/1/gustavo_lu_s_soares.pdf
https://repositorio.ufmg.br/bitstream/1843/BUOS-8CKEEQ/2/gustavo_lu_s_soares.pdf.txt
bitstream.checksum.fl_str_mv 9acbbd7b203d91433e0dab8d12fb16c8
24a1cc780eb18bfb866850083eb3ed04
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_ 1803589448077672448