Algoritmos determinístico e evolucionário intervalarespara otimização robusta multi-objetivo
| Ano de defesa: | 2008 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |