Formulação teórica dos fundamentos da otimização global topográfica com análise de desempenho e aplicações à estabilidade de fases de misturas termodinâmicas

Detalhes bibliográficos
Autor(a) principal: Rêgo, Marroni de Sá
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UERJ
Texto Completo: http://www.bdtd.uerj.br/handle/1/13809
Resumo: Optimization methods that use optimality conditions of first and/or second order are known to be efficient. Commonly, such iterative methods are developed and analyzed in the light of knowledge concerning the mathematical analysis in n-dimensional Euclidean spaces, whose nature is of local character. Consequently, these methods lead to iterative algorithms that perform only local searches. Thus, the application of such algorithms to the calculation of global minimizers of a non-linear function, especially non-convex and multimodal, depends strongly on the location of the starting points. The Topographical Global Optimization method is a clustering algorithm, which uses an ingenious approach based on elementary concepts of graph theory, in order to generate good starting points for local search methods, from points distributed uniformly in the interior of the feasible set. The purpose of this work is two-fold. The first is a revisit to the Topographical Global Optimization method, where, for the first time, its foundations are formally described and its basic properties are mathematically proven. In this context, we propose a semi-empirical formula for computing the key parameter of this clustering algorithm, and, using a robustand efficient direction interior-point method, we extend the use of the Topographical Global Optimization method to problems with inequality constraints. The second objective is the application of this method to the phase stability analysis of mixtures, a difficult and important global optimization problem of the chemical engineering thermodynamics. Furthermore, in order to have an initial assessment of the power of this technique,first we solve 70 test problems, and then compare the performance of the method considered here with the MIDACO solver, a powerful software recently introduced in the field of global optimization.
id UERJ_e063bb092eae50605443960da88947d7
oai_identifier_str oai:www.bdtd.uerj.br:1/13809
network_acronym_str UERJ
network_name_str Biblioteca Digital de Teses e Dissertações da UERJ
repository_id_str 2903
spelling Oliveira, Luiz Nelio Henderson Guedes dehttp://lattes.cnpq.br/0543546857869709Sacco, Wagner Figueiredohttp://lattes.cnpq.br/7328915770509368Pena, Luciana Prado Moutahttp://lattes.cnpq.br/9077368946506327Silva, Léa de Freitashttp://lattes.cnpq.br/0684197852429199http://lattes.cnpq.br/3768771535631844Rêgo, Marroni de Sá2021-01-07T14:41:55Z2015-04-302015-02-23RÊGO, Marroni de Sá. Formulação teórica dos fundamentos da otimização global topográfica com análise de desempenho e aplicações à estabilidade de fases de misturas termodinâmicas. 2015. 107 f. Dissertação (Mestrado em Modelagem Computacional) - Universidade do Estado do Rio de Janeiro, Nova Friburgo, 2015.http://www.bdtd.uerj.br/handle/1/13809Optimization methods that use optimality conditions of first and/or second order are known to be efficient. Commonly, such iterative methods are developed and analyzed in the light of knowledge concerning the mathematical analysis in n-dimensional Euclidean spaces, whose nature is of local character. Consequently, these methods lead to iterative algorithms that perform only local searches. Thus, the application of such algorithms to the calculation of global minimizers of a non-linear function, especially non-convex and multimodal, depends strongly on the location of the starting points. The Topographical Global Optimization method is a clustering algorithm, which uses an ingenious approach based on elementary concepts of graph theory, in order to generate good starting points for local search methods, from points distributed uniformly in the interior of the feasible set. The purpose of this work is two-fold. The first is a revisit to the Topographical Global Optimization method, where, for the first time, its foundations are formally described and its basic properties are mathematically proven. In this context, we propose a semi-empirical formula for computing the key parameter of this clustering algorithm, and, using a robustand efficient direction interior-point method, we extend the use of the Topographical Global Optimization method to problems with inequality constraints. The second objective is the application of this method to the phase stability analysis of mixtures, a difficult and important global optimization problem of the chemical engineering thermodynamics. Furthermore, in order to have an initial assessment of the power of this technique,first we solve 70 test problems, and then compare the performance of the method considered here with the MIDACO solver, a powerful software recently introduced in the field of global optimization.Métodos de otimização que utilizam condições de otimalidade de primeira e/ou segunda ordem são conhecidos por serem eficientes. Comumente, esses métodos iterativos são desenvolvidos e analisados à luz da análise matemática do espaço euclidiano n-dimensional, cuja natureza é de caráter local. Consequentemente, esses métodos levam a algoritmos iterativos que executam apenas as buscas locais. Assim, a aplicação de tais algoritmos para o cálculo de minimizadores globais de uma função não linear,especialmente não-convexas e multimodais, depende fortemente da localização dos pontos de partida. O método de Otimização Global Topográfico é um algoritmo de agrupamento, que utiliza uma abordagem baseada em conceitos elementares da teoria dos grafos, a fim de gerar bons pontos de partida para os métodos de busca local, a partir de pontos distribuídos de modo uniforme no interior da região viável. Este trabalho tem dois objetivos. O primeiro é realizar uma nova abordagem sobre método de Otimização Global Topográfica, onde, pela primeira vez, seus fundamentos são formalmente descritos e suas propriedades básicas são matematicamente comprovadas. Neste contexto, propõe-se uma fórmula semi-empírica para calcular o parâmetro chave deste algoritmo de agrupamento, e, usando um método robusto e eficiente de direções viáveis por pontos-interiores, estendemos o uso do método de Otimização Global Topográfica a problemas com restrições de desigualdade. O segundo objetivo é a aplicação deste método para a análise de estabilidade de fase em misturas termodinâmicas,o qual consiste em determinar se uma dada mistura se apresenta em uma ou mais fases. A solução deste problema de otimização global é necessária para o cálculo do equilíbrio de fases, que é um problema de grande importância em processos da engenharia, como, por exemplo, na separação por destilação, em processos de extração e simulação da recuperação terciária de petróleo, entre outros. Além disso, afim de ter uma avaliação inicial do potencial dessa técnica, primeiro vamos resolver 70 problemas testes, e então comparar o desempenho do método proposto aqui com o solver MIDACO, um poderoso software recentemente introduzido no campo da otimização global.Submitted by Boris Flegr (boris@uerj.br) on 2021-01-07T14:41:55Z No. of bitstreams: 1 Dissertacao_MarroniDeSaRego.pdf: 1232370 bytes, checksum: a61fa728dadde8829166f52ca211c5cd (MD5)Made available in DSpace on 2021-01-07T14:41:55Z (GMT). No. of bitstreams: 1 Dissertacao_MarroniDeSaRego.pdf: 1232370 bytes, checksum: a61fa728dadde8829166f52ca211c5cd (MD5) Previous issue date: 2015-02-23Coordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfporUniversidade do Estado do Rio de JaneiroPrograma de Pós-Graduação em Modelagem ComputacionalUERJBRCentro de Tecnologia e Ciências::Instituto PolitécnicoTopographical optimizationPhase equilibriaStability analysisOtimização topográficaEquilíbrio de fasesAnálise de estabilidadeDiagramas de fase - TermodinâmicaOtimização matemáticaTermodinamica estatísticaTransformações de fase (Fisica estatistica)Regra das fasesCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADAFormulação teórica dos fundamentos da otimização global topográfica com análise de desempenho e aplicações à estabilidade de fases de misturas termodinâmicasTheoretical formulation of fundamentals of topographical global optimization method with performance analysis and applications to the phase stability of thermodynamic mixturesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UERJinstname:Universidade do Estado do Rio de Janeiro (UERJ)instacron:UERJORIGINALDissertacao_MarroniDeSaRego.pdfapplication/pdf1232370http://www.bdtd.uerj.br/bitstream/1/13809/1/Dissertacao_MarroniDeSaRego.pdfa61fa728dadde8829166f52ca211c5cdMD511/138092024-02-27 15:26:39.007oai:www.bdtd.uerj.br:1/13809Biblioteca Digital de Teses e Dissertaçõeshttp://www.bdtd.uerj.br/PUBhttps://www.bdtd.uerj.br:8443/oai/requestbdtd.suporte@uerj.bropendoar:29032024-02-27T18:26:39Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)false
dc.title.por.fl_str_mv Formulação teórica dos fundamentos da otimização global topográfica com análise de desempenho e aplicações à estabilidade de fases de misturas termodinâmicas
dc.title.alternative.eng.fl_str_mv Theoretical formulation of fundamentals of topographical global optimization method with performance analysis and applications to the phase stability of thermodynamic mixtures
title Formulação teórica dos fundamentos da otimização global topográfica com análise de desempenho e aplicações à estabilidade de fases de misturas termodinâmicas
spellingShingle Formulação teórica dos fundamentos da otimização global topográfica com análise de desempenho e aplicações à estabilidade de fases de misturas termodinâmicas
Rêgo, Marroni de Sá
Topographical optimization
Phase equilibria
Stability analysis
Otimização topográfica
Equilíbrio de fases
Análise de estabilidade
Diagramas de fase - Termodinâmica
Otimização matemática
Termodinamica estatística
Transformações de fase (Fisica estatistica)
Regra das fases
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
title_short Formulação teórica dos fundamentos da otimização global topográfica com análise de desempenho e aplicações à estabilidade de fases de misturas termodinâmicas
title_full Formulação teórica dos fundamentos da otimização global topográfica com análise de desempenho e aplicações à estabilidade de fases de misturas termodinâmicas
title_fullStr Formulação teórica dos fundamentos da otimização global topográfica com análise de desempenho e aplicações à estabilidade de fases de misturas termodinâmicas
title_full_unstemmed Formulação teórica dos fundamentos da otimização global topográfica com análise de desempenho e aplicações à estabilidade de fases de misturas termodinâmicas
title_sort Formulação teórica dos fundamentos da otimização global topográfica com análise de desempenho e aplicações à estabilidade de fases de misturas termodinâmicas
author Rêgo, Marroni de Sá
author_facet Rêgo, Marroni de Sá
author_role author
dc.contributor.advisor1.fl_str_mv Oliveira, Luiz Nelio Henderson Guedes de
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/0543546857869709
dc.contributor.advisor-co1.fl_str_mv Sacco, Wagner Figueiredo
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/7328915770509368
dc.contributor.referee1.fl_str_mv Pena, Luciana Prado Mouta
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/9077368946506327
dc.contributor.referee2.fl_str_mv Silva, Léa de Freitas
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/0684197852429199
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/3768771535631844
dc.contributor.author.fl_str_mv Rêgo, Marroni de Sá
contributor_str_mv Oliveira, Luiz Nelio Henderson Guedes de
Sacco, Wagner Figueiredo
Pena, Luciana Prado Mouta
Silva, Léa de Freitas
dc.subject.eng.fl_str_mv Topographical optimization
Phase equilibria
Stability analysis
topic Topographical optimization
Phase equilibria
Stability analysis
Otimização topográfica
Equilíbrio de fases
Análise de estabilidade
Diagramas de fase - Termodinâmica
Otimização matemática
Termodinamica estatística
Transformações de fase (Fisica estatistica)
Regra das fases
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
dc.subject.por.fl_str_mv Otimização topográfica
Equilíbrio de fases
Análise de estabilidade
Diagramas de fase - Termodinâmica
Otimização matemática
Termodinamica estatística
Transformações de fase (Fisica estatistica)
Regra das fases
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
description Optimization methods that use optimality conditions of first and/or second order are known to be efficient. Commonly, such iterative methods are developed and analyzed in the light of knowledge concerning the mathematical analysis in n-dimensional Euclidean spaces, whose nature is of local character. Consequently, these methods lead to iterative algorithms that perform only local searches. Thus, the application of such algorithms to the calculation of global minimizers of a non-linear function, especially non-convex and multimodal, depends strongly on the location of the starting points. The Topographical Global Optimization method is a clustering algorithm, which uses an ingenious approach based on elementary concepts of graph theory, in order to generate good starting points for local search methods, from points distributed uniformly in the interior of the feasible set. The purpose of this work is two-fold. The first is a revisit to the Topographical Global Optimization method, where, for the first time, its foundations are formally described and its basic properties are mathematically proven. In this context, we propose a semi-empirical formula for computing the key parameter of this clustering algorithm, and, using a robustand efficient direction interior-point method, we extend the use of the Topographical Global Optimization method to problems with inequality constraints. The second objective is the application of this method to the phase stability analysis of mixtures, a difficult and important global optimization problem of the chemical engineering thermodynamics. Furthermore, in order to have an initial assessment of the power of this technique,first we solve 70 test problems, and then compare the performance of the method considered here with the MIDACO solver, a powerful software recently introduced in the field of global optimization.
publishDate 2015
dc.date.available.fl_str_mv 2015-04-30
dc.date.issued.fl_str_mv 2015-02-23
dc.date.accessioned.fl_str_mv 2021-01-07T14:41:55Z
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.citation.fl_str_mv RÊGO, Marroni de Sá. Formulação teórica dos fundamentos da otimização global topográfica com análise de desempenho e aplicações à estabilidade de fases de misturas termodinâmicas. 2015. 107 f. Dissertação (Mestrado em Modelagem Computacional) - Universidade do Estado do Rio de Janeiro, Nova Friburgo, 2015.
dc.identifier.uri.fl_str_mv http://www.bdtd.uerj.br/handle/1/13809
identifier_str_mv RÊGO, Marroni de Sá. Formulação teórica dos fundamentos da otimização global topográfica com análise de desempenho e aplicações à estabilidade de fases de misturas termodinâmicas. 2015. 107 f. Dissertação (Mestrado em Modelagem Computacional) - Universidade do Estado do Rio de Janeiro, Nova Friburgo, 2015.
url http://www.bdtd.uerj.br/handle/1/13809
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 do Estado do Rio de Janeiro
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Modelagem Computacional
dc.publisher.initials.fl_str_mv UERJ
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Centro de Tecnologia e Ciências::Instituto Politécnico
publisher.none.fl_str_mv Universidade do Estado do Rio de Janeiro
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UERJ
instname:Universidade do Estado do Rio de Janeiro (UERJ)
instacron:UERJ
instname_str Universidade do Estado do Rio de Janeiro (UERJ)
instacron_str UERJ
institution UERJ
reponame_str Biblioteca Digital de Teses e Dissertações da UERJ
collection Biblioteca Digital de Teses e Dissertações da UERJ
bitstream.url.fl_str_mv http://www.bdtd.uerj.br/bitstream/1/13809/1/Dissertacao_MarroniDeSaRego.pdf
bitstream.checksum.fl_str_mv a61fa728dadde8829166f52ca211c5cd
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)
repository.mail.fl_str_mv bdtd.suporte@uerj.br
_version_ 1811728675576479744