Nonlinear constrained optimization with flexible tolerance method: improvement and application in systems synthesis of mass integration

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: Lima, Alice Medeiros de
Orientador(a): Kwong, Wu Hong
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Universidade Federal de São Carlos
Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia Química - PPGEQ
Departamento: Não Informado pela instituição
País: BR
Palavras-chave em Português:
Palavras-chave em Inglês:
Área do conhecimento CNPq:
Link de acesso: https://repositorio.ufscar.br/handle/20.500.14289/3967
Resumo: Este trabalho visa a otimização não-linear restrita usando o Método das Tolerâncias Flexíveis (FTM) e na aplicação do mesmo na síntese de sistemas de integração mássica. A integração mássica é uma técnica que permite a compreensão global do fluxo de massa dentro do processo, e emprega tais conhecimentos na identificação de melhorias de desempenho e otimização da geração e mapeamento de espécies ao longo do processo. A integração de massa baseia-se nos princípios fundamentais da engenharia química combinada com a análise do sistema usando ferramentas gráficas e de otimização. Neste contexto, o método direto de otimização foi usado como base para melhorias a fim de tornar possível sua aplicação em problemas de síntese de processo, especialmente a integração de massa. O Método das Tolerância Flexíveis é um método direto de otimização que apresenta algumas vantagens como simplicidade e a capacidade de lidar com igualdade e desigualdade sem empregar o cálculo de derivadas. O método utiliza duas buscas para satisfazer a restrição de viabilidade. A busca externa é uma variação do método de Nelder-Mead (ou o método Poliedro Flexível ou FPM) que minimiza a função objetivo. A busca interna minimiza o valor da função formada pelas restrições de igualdade e/ou desigualdade do problema. Esta busca interna pode ser realizada por qualquer método de otimização não linear irrestrita. Neste trabalho, o método das tolerâncias flexíveis foi hibridizado com diferentes métodos irrestritos para realizar a busca interna: BFGS (Método de Broyden, Fletcher, Goldfarb and Shanno) e Powell modificado. O método estocástico do Enxame de Partículas (PSO) também foi empregado para efetuar a inicialização e geração do ponto de partida viável para sequencial aplicação do método deiii terminístico (FTM e modificações). Outras modificações testadas foram o escalonamento de variáveis, a utilização de parâmetros adaptativos Nelder-Mead e a adição de uma barreira. Os algoritmos propostos neste trabalho foram aplicados a um conjunto de problemas nãolineares restritos que compreende problemas de otimização reais. Os códigos que apresentaram melhor desempenho foram o Método Modificado das Tolerâncias Flexíveis com variáveis escalonadas (MFTMS) e o híbrido FTMS-PSO (o Método das Tolerância Flexíveis com escalonamento de variáveis e hibridizado com PSO). Estes melhores códigos foram aplicados com sucesso na solução de problemas de integração em massa. Os resultados encontrados neste trabalho demonstram a capacidade de métodos simples e diretos em lidar com problemas de otimização complexos, como os problemas de integração mássica. Além disso, um problema inédito de integração mássica proposto neste trabalho, a integração mássica de uma biorefinaria de cana-de-açúcar incluindo 1G, 2G e 3G, foi resolvido com êxito com os métodos propostos neste trabalho (MFTMS e FTMS-PSO). A primeira geração (1G) inclui a produção de etanol utilizando o caldo da cana-de-açúcar e produção de vapor e eletricidade pela cogeração. A segunda geração (2G) utiliza a biomassa lignocelulósica para produção de etanol pela rota bioquímica. A terceira geração (3G) inclui a utilização de algas para produção de biocombustíveis (etanol e biodiesel). Os resultados deste estudo de caso fornecem uma indicação de uma forma economicamente viável de conseguir avanços substanciais em termos de consumo de água e redução da poluição.
id SCAR_7c08514ef298b8965abc02ac09eb3326
oai_identifier_str oai:repositorio.ufscar.br:20.500.14289/3967
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str
spelling Lima, Alice Medeiros deKwong, Wu Honghttp://lattes.cnpq.br/00389365415188541ecbe8f3-8aa9-4ce7-ae79-fd37ef799cd62016-06-02T19:55:43Z2015-04-012016-06-02T19:55:43Z2015-03-13LIMA, Alice Medeiros de. Otimização não-linear com restrições utilizando o método das tolerâncias flexíveis: melhoria e aplicação em síntese de sistemas de integração mássica. 2015. 213 f. Tese (Doutorado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2015.https://repositorio.ufscar.br/handle/20.500.14289/3967Este trabalho visa a otimização não-linear restrita usando o Método das Tolerâncias Flexíveis (FTM) e na aplicação do mesmo na síntese de sistemas de integração mássica. A integração mássica é uma técnica que permite a compreensão global do fluxo de massa dentro do processo, e emprega tais conhecimentos na identificação de melhorias de desempenho e otimização da geração e mapeamento de espécies ao longo do processo. A integração de massa baseia-se nos princípios fundamentais da engenharia química combinada com a análise do sistema usando ferramentas gráficas e de otimização. Neste contexto, o método direto de otimização foi usado como base para melhorias a fim de tornar possível sua aplicação em problemas de síntese de processo, especialmente a integração de massa. O Método das Tolerância Flexíveis é um método direto de otimização que apresenta algumas vantagens como simplicidade e a capacidade de lidar com igualdade e desigualdade sem empregar o cálculo de derivadas. O método utiliza duas buscas para satisfazer a restrição de viabilidade. A busca externa é uma variação do método de Nelder-Mead (ou o método Poliedro Flexível ou FPM) que minimiza a função objetivo. A busca interna minimiza o valor da função formada pelas restrições de igualdade e/ou desigualdade do problema. Esta busca interna pode ser realizada por qualquer método de otimização não linear irrestrita. Neste trabalho, o método das tolerâncias flexíveis foi hibridizado com diferentes métodos irrestritos para realizar a busca interna: BFGS (Método de Broyden, Fletcher, Goldfarb and Shanno) e Powell modificado. O método estocástico do Enxame de Partículas (PSO) também foi empregado para efetuar a inicialização e geração do ponto de partida viável para sequencial aplicação do método deiii terminístico (FTM e modificações). Outras modificações testadas foram o escalonamento de variáveis, a utilização de parâmetros adaptativos Nelder-Mead e a adição de uma barreira. Os algoritmos propostos neste trabalho foram aplicados a um conjunto de problemas nãolineares restritos que compreende problemas de otimização reais. Os códigos que apresentaram melhor desempenho foram o Método Modificado das Tolerâncias Flexíveis com variáveis escalonadas (MFTMS) e o híbrido FTMS-PSO (o Método das Tolerância Flexíveis com escalonamento de variáveis e hibridizado com PSO). Estes melhores códigos foram aplicados com sucesso na solução de problemas de integração em massa. Os resultados encontrados neste trabalho demonstram a capacidade de métodos simples e diretos em lidar com problemas de otimização complexos, como os problemas de integração mássica. Além disso, um problema inédito de integração mássica proposto neste trabalho, a integração mássica de uma biorefinaria de cana-de-açúcar incluindo 1G, 2G e 3G, foi resolvido com êxito com os métodos propostos neste trabalho (MFTMS e FTMS-PSO). A primeira geração (1G) inclui a produção de etanol utilizando o caldo da cana-de-açúcar e produção de vapor e eletricidade pela cogeração. A segunda geração (2G) utiliza a biomassa lignocelulósica para produção de etanol pela rota bioquímica. A terceira geração (3G) inclui a utilização de algas para produção de biocombustíveis (etanol e biodiesel). Os resultados deste estudo de caso fornecem uma indicação de uma forma economicamente viável de conseguir avanços substanciais em termos de consumo de água e redução da poluição.This work is focused in constrained nonlinear optimization using the Flexible Tolerance Method (FTM) and in applying in systems synthesis of mass integration. Mass integration is a technique that allows an overall understanding of the mass flow within the process, and employs such knowledge in identification of performance improvements and optimization of the generation and mapping of species throughout the process. The mass integration is based on the fundamental principles of chemical engineering combined with system analysis using graphical and optimization tools. In this context, the direct method of optimization was used as the basis for improvements in order to make possible the application in process synthesis problems, especially mass integration. The Flexible Tolerance Method is a direct method of optimization that present some advantages as simplicity, the ability to lead with equality and inequality constraints without employ derivative calculus. The method uses two searches to satisfy feasibility constraint. The external search is a variation of the Nelder-Mead method (or the Flexible Polyhedron method or FPM). This one seeks to minimizes the objective function. The internal search minimizes the value of the positive function for all equality and/or inequality constraints of the problem. This internal search can be performed by any unconstrained nonlinear optimization method. In this work, the Flexible Tolerance Method was hybridized with different unconstrained methods to perform the inner search: the BFGS (Broyden, Fletcher, Goldfarb and Shanno Method) and the modified Powell. The stochastic PSO method was also employed to perform the initialization and generation of the feasible start point to sequential application of the determination method i (FTM and modifications). Others modifications tested were the scaling of variables, the use of Nelder-Mead adaptive parameters and the addition of a barrier. The algorithms proposed in this work were applied to a benchmark of constrained nonlinear problems that comprises real world optimization problems. The best codes obtained were the Modified Flexible Tolerance Method Scaled (MFTMS) and the hybrid FTMS-PSO (the Flexible Tolerance Method with scaling of variables hybridized with PSO (Particle Swarm Optimization)). These best codes were applied with success in the solution of mass integration problems. The results found in this work demonstrate the capacity of simple and direct methods in deals with complex optimization problems, as the mass integration problems. Additionally an inedited problem of mass integration proposed in this work, the mass integration of 1G, 2G and 3G sugarcane biorefinery was successful solved with the methods proposed in this work (MFTMS and FTMS-PSO). The first generation (1G) includes the ethanol production using the sugarcane juice and production of vapor and electricity throughout cogeneration. The second generation (2G) includes the ethanol production using the lignocellulosic biomass feedstock via the biochemical route. The third generation (3G) includes the algae use for production of biofuels (ethanol and biodiesel). The findings of this study case provide an indication of an economically viable way of achieving substantial advances in terms of water consumption and pollution reduction.Universidade Federal de Sao Carlosapplication/pdfengUniversidade Federal de São CarlosPrograma de Pós-Graduação em Engenharia Química - PPGEQUFSCarBRConstrained optimizationFlexible tolerance methodHybridizationMass integrationSugarcane biorefineryEngenharia químicaOtimização não-linear com restriçõesMétodo das tolerâncias flexíveisHibridizaçãoIntegração mássicaBiorrefinariasENGENHARIAS::ENGENHARIA QUIMICANonlinear constrained optimization with flexible tolerance method: improvement and application in systems synthesis of mass integrationOtimização não-linear com restrições utilizando o método das tolerâncias flexíveis: melhoria e aplicação em síntese de sistemas de integração mássicainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis-1-11b438967-d223-4579-b590-3fdf71b98456info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINAL6624.pdfapplication/pdf8550248https://repositorio.ufscar.br/bitstreams/bd4d5092-96e0-41fa-be9e-db653d83409c/download5ec0bd60b54af457950d157adeb2bc97MD51trueAnonymousREADTEXT6624.pdf.txt6624.pdf.txtExtracted texttext/plain0https://repositorio.ufscar.br/bitstreams/ce95f2e8-37b7-46d5-aa76-e826ca00c42f/downloadd41d8cd98f00b204e9800998ecf8427eMD54falseAnonymousREADTHUMBNAIL6624.pdf.jpg6624.pdf.jpgIM Thumbnailimage/jpeg5068https://repositorio.ufscar.br/bitstreams/df0b3856-ba4d-4214-b4e1-f681821cf60e/download071ae0e8a944baec8bda03c6b167b437MD55falseAnonymousREAD20.500.14289/39672025-02-10 16:04:06.683open.accessoai:repositorio.ufscar.br:20.500.14289/3967https://repositorio.ufscar.brRepositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestrepositorio.sibi@ufscar.bropendoar:43222025-02-10T19:04:06Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.eng.fl_str_mv Nonlinear constrained optimization with flexible tolerance method: improvement and application in systems synthesis of mass integration
dc.title.alternative.por.fl_str_mv Otimização não-linear com restrições utilizando o método das tolerâncias flexíveis: melhoria e aplicação em síntese de sistemas de integração mássica
title Nonlinear constrained optimization with flexible tolerance method: improvement and application in systems synthesis of mass integration
spellingShingle Nonlinear constrained optimization with flexible tolerance method: improvement and application in systems synthesis of mass integration
Lima, Alice Medeiros de
Constrained optimization
Flexible tolerance method
Hybridization
Mass integration
Sugarcane biorefinery
Engenharia química
Otimização não-linear com restrições
Método das tolerâncias flexíveis
Hibridização
Integração mássica
Biorrefinarias
ENGENHARIAS::ENGENHARIA QUIMICA
title_short Nonlinear constrained optimization with flexible tolerance method: improvement and application in systems synthesis of mass integration
title_full Nonlinear constrained optimization with flexible tolerance method: improvement and application in systems synthesis of mass integration
title_fullStr Nonlinear constrained optimization with flexible tolerance method: improvement and application in systems synthesis of mass integration
title_full_unstemmed Nonlinear constrained optimization with flexible tolerance method: improvement and application in systems synthesis of mass integration
title_sort Nonlinear constrained optimization with flexible tolerance method: improvement and application in systems synthesis of mass integration
author Lima, Alice Medeiros de
author_facet Lima, Alice Medeiros de
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/0038936541518854
dc.contributor.author.fl_str_mv Lima, Alice Medeiros de
dc.contributor.advisor1.fl_str_mv Kwong, Wu Hong
dc.contributor.authorID.fl_str_mv 1ecbe8f3-8aa9-4ce7-ae79-fd37ef799cd6
contributor_str_mv Kwong, Wu Hong
dc.subject.eng.fl_str_mv Constrained optimization
Flexible tolerance method
Hybridization
Mass integration
Sugarcane biorefinery
topic Constrained optimization
Flexible tolerance method
Hybridization
Mass integration
Sugarcane biorefinery
Engenharia química
Otimização não-linear com restrições
Método das tolerâncias flexíveis
Hibridização
Integração mássica
Biorrefinarias
ENGENHARIAS::ENGENHARIA QUIMICA
dc.subject.por.fl_str_mv Engenharia química
Otimização não-linear com restrições
Método das tolerâncias flexíveis
Hibridização
Integração mássica
Biorrefinarias
dc.subject.cnpq.fl_str_mv ENGENHARIAS::ENGENHARIA QUIMICA
description Este trabalho visa a otimização não-linear restrita usando o Método das Tolerâncias Flexíveis (FTM) e na aplicação do mesmo na síntese de sistemas de integração mássica. A integração mássica é uma técnica que permite a compreensão global do fluxo de massa dentro do processo, e emprega tais conhecimentos na identificação de melhorias de desempenho e otimização da geração e mapeamento de espécies ao longo do processo. A integração de massa baseia-se nos princípios fundamentais da engenharia química combinada com a análise do sistema usando ferramentas gráficas e de otimização. Neste contexto, o método direto de otimização foi usado como base para melhorias a fim de tornar possível sua aplicação em problemas de síntese de processo, especialmente a integração de massa. O Método das Tolerância Flexíveis é um método direto de otimização que apresenta algumas vantagens como simplicidade e a capacidade de lidar com igualdade e desigualdade sem empregar o cálculo de derivadas. O método utiliza duas buscas para satisfazer a restrição de viabilidade. A busca externa é uma variação do método de Nelder-Mead (ou o método Poliedro Flexível ou FPM) que minimiza a função objetivo. A busca interna minimiza o valor da função formada pelas restrições de igualdade e/ou desigualdade do problema. Esta busca interna pode ser realizada por qualquer método de otimização não linear irrestrita. Neste trabalho, o método das tolerâncias flexíveis foi hibridizado com diferentes métodos irrestritos para realizar a busca interna: BFGS (Método de Broyden, Fletcher, Goldfarb and Shanno) e Powell modificado. O método estocástico do Enxame de Partículas (PSO) também foi empregado para efetuar a inicialização e geração do ponto de partida viável para sequencial aplicação do método deiii terminístico (FTM e modificações). Outras modificações testadas foram o escalonamento de variáveis, a utilização de parâmetros adaptativos Nelder-Mead e a adição de uma barreira. Os algoritmos propostos neste trabalho foram aplicados a um conjunto de problemas nãolineares restritos que compreende problemas de otimização reais. Os códigos que apresentaram melhor desempenho foram o Método Modificado das Tolerâncias Flexíveis com variáveis escalonadas (MFTMS) e o híbrido FTMS-PSO (o Método das Tolerância Flexíveis com escalonamento de variáveis e hibridizado com PSO). Estes melhores códigos foram aplicados com sucesso na solução de problemas de integração em massa. Os resultados encontrados neste trabalho demonstram a capacidade de métodos simples e diretos em lidar com problemas de otimização complexos, como os problemas de integração mássica. Além disso, um problema inédito de integração mássica proposto neste trabalho, a integração mássica de uma biorefinaria de cana-de-açúcar incluindo 1G, 2G e 3G, foi resolvido com êxito com os métodos propostos neste trabalho (MFTMS e FTMS-PSO). A primeira geração (1G) inclui a produção de etanol utilizando o caldo da cana-de-açúcar e produção de vapor e eletricidade pela cogeração. A segunda geração (2G) utiliza a biomassa lignocelulósica para produção de etanol pela rota bioquímica. A terceira geração (3G) inclui a utilização de algas para produção de biocombustíveis (etanol e biodiesel). Os resultados deste estudo de caso fornecem uma indicação de uma forma economicamente viável de conseguir avanços substanciais em termos de consumo de água e redução da poluição.
publishDate 2015
dc.date.available.fl_str_mv 2015-04-01
2016-06-02T19:55:43Z
dc.date.issued.fl_str_mv 2015-03-13
dc.date.accessioned.fl_str_mv 2016-06-02T19:55:43Z
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.citation.fl_str_mv LIMA, Alice Medeiros de. Otimização não-linear com restrições utilizando o método das tolerâncias flexíveis: melhoria e aplicação em síntese de sistemas de integração mássica. 2015. 213 f. Tese (Doutorado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2015.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/20.500.14289/3967
identifier_str_mv LIMA, Alice Medeiros de. Otimização não-linear com restrições utilizando o método das tolerâncias flexíveis: melhoria e aplicação em síntese de sistemas de integração mássica. 2015. 213 f. Tese (Doutorado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2015.
url https://repositorio.ufscar.br/handle/20.500.14289/3967
dc.language.iso.fl_str_mv eng
language eng
dc.relation.confidence.fl_str_mv -1
-1
dc.relation.authority.fl_str_mv 1b438967-d223-4579-b590-3fdf71b98456
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 Federal de São Carlos
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Química - PPGEQ
dc.publisher.initials.fl_str_mv UFSCar
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade Federal de São Carlos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://repositorio.ufscar.br/bitstreams/bd4d5092-96e0-41fa-be9e-db653d83409c/download
https://repositorio.ufscar.br/bitstreams/ce95f2e8-37b7-46d5-aa76-e826ca00c42f/download
https://repositorio.ufscar.br/bitstreams/df0b3856-ba4d-4214-b4e1-f681821cf60e/download
bitstream.checksum.fl_str_mv 5ec0bd60b54af457950d157adeb2bc97
d41d8cd98f00b204e9800998ecf8427e
071ae0e8a944baec8bda03c6b167b437
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv repositorio.sibi@ufscar.br
_version_ 1851688792766808064