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

Detalhes bibliográficos
Ano de defesa: 2008
Autor(a) principal: Gustavo Luis Soares
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Minas Gerais
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://hdl.handle.net/1843/BUOS-8CKEEQ
Resumo: 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.
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 2019-08-13T05:15:42Z2025-09-08T23:39:34Z2019-08-13T05:15:42Z2008-10-24https://hdl.handle.net/1843/BUOS-8CKEEQThis 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 GeraisEngenharia ElétricaEngenharia elétricaAlgoritmos determinístico e evolucionário intervalarespara otimização robusta multi-objetivoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisGustavo Luis Soaresinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGJoao Antonio de VasconcelosCarlos Andrey MaiaLuc JaulinLaurent HardouinEsta 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.UFMGORIGINALgustavo_lu_s_soares.pdfapplication/pdf6968387https://repositorio.ufmg.br//bitstreams/977430a6-f4b1-4d49-9e3f-b6a18028304a/download9acbbd7b203d91433e0dab8d12fb16c8MD51trueAnonymousREADTEXTgustavo_lu_s_soares.pdf.txttext/plain493593https://repositorio.ufmg.br//bitstreams/de63b12e-2b19-4e57-a590-c1ce3dcb6bef/download24a1cc780eb18bfb866850083eb3ed04MD52falseAnonymousREAD1843/BUOS-8CKEEQ2025-09-08 20:39:34.073open.accessoai:repositorio.ufmg.br:1843/BUOS-8CKEEQhttps://repositorio.ufmg.br/Repositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2025-09-08T23:39:34Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.none.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.author.fl_str_mv Gustavo Luis Soares
dc.subject.por.fl_str_mv Engenharia elétrica
topic Engenharia elétrica
Engenharia Elétrica
dc.subject.other.none.fl_str_mv Engenharia Elétrica
description 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.
publishDate 2008
dc.date.issued.fl_str_mv 2008-10-24
dc.date.accessioned.fl_str_mv 2019-08-13T05:15:42Z
2025-09-08T23:39:34Z
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 https://hdl.handle.net/1843/BUOS-8CKEEQ
url https://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
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//bitstreams/977430a6-f4b1-4d49-9e3f-b6a18028304a/download
https://repositorio.ufmg.br//bitstreams/de63b12e-2b19-4e57-a590-c1ce3dcb6bef/download
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 repositorio@ufmg.br
_version_ 1862105722020429824