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