Otimização global determinística no espaço-imagem : problemas multiplicativos e fracionários

Detalhes bibliográficos
Autor(a) principal: Ashtiani, Alireza Mohebi
Data de Publicação: 2012
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1619027
Resumo: Orientador: Paulo Augusto Valente Ferreira
id UNICAMP-30_659bbf80159556e5b1a88e969cda1158
oai_identifier_str oai::894935
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Otimização global determinística no espaço-imagem : problemas multiplicativos e fracionáriosDeterministic global optimization in image-space : multiplicative and fractional problemsOtimizaçãoOtimização globalProgramação matemáticaAlgoritmos branch and boundOptimizationGlobal optimizationMathematical programmingBranch-and-Bound algorithmOrientador: Paulo Augusto Valente FerreiraTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de ComputaçãoResumo: Muitos problemas práticos em Engenharia, Economia e Planejamento são modelados de maneira conveniente como problemas de Otimização Global. Esta tese tem como objetivo principal apresentar novas técnicas de Otimização Global com foco na resolução de duas importantes classes de problemas: problemas de Programação Multiplicativa Generalizada, os quais envolvem a minimização e a maximização de uma soma finita de produtos de funções convexas e côncavas, respectivamente, e problemas de Programação Fracionária Generalizada, os quais, por sua vez, envolvem a minimização e a maximização de uma soma finita de razões de funções convexa-côncava ou côncava-convexa, respectivamente. Na tese demonstra-se que todos estes problemas podem ser eficientemente resolvidos por um mesmo algoritmo de aproximação externa, a partir da reformulação dos problemas como problemas com infinitas restrições lineares de desigualdade. Um algoritmo baseado em enumeração de restrições e um algoritmo de aproximação externa combinado a uma técnica branch-and-bound são usados para resolver globalmente problemas de Programação Multiplicativa. Em seguida, as mesmas técnicas são empregadas na resolução de problemas de Programação Fracionária. Experiências computacionais atestam a viabilidade e a eficiência dos métodos de Otimização Global propostos, os quais também são facilmente programáveis a partir de pacotes de otimização disponíveis comercialmenteAbstract: Many practical problems in Engineering, Economics and Planning are modeled in a convenient way by Global Optimization problems. The principal objective of this thesis is to introduce new global optimization techniques with focus on the resolution of two important classes of problems: Generalized Multiplicative Programming Problems, in which involve the minimization and maximization of a finite sum of products of convex and concave functions, respectively, and Generalized Fractional Programming Problems, in which, in turn, involve the minimization and maximization of a finite sum of convex-concave and concave-convex ratio functions, respectively. The thesis demonstrates that all these problems can be efficiently solved by the same outer approximation algorithm, from the reformulation of the problems as problems with infinite linear inequality constraints. An algorithm based on a constraint enumeration and an outer approximation algorithm together with a branch-and-bound technique are used to globally solve Multiplicative Programming problems. Then, the same techniques are employed in the resolution of Fractional Programming problems. Computational experiments certify the viability and efficiency of the proposed Global Optimization methods, which are also easily programmable through commercially available optimization packagesDoutoradoAutomaçãoDoutor em Engenharia Elétrica[s.n.]Ferreira, Paulo Augusto Valente, 1958-Santos, Rubia Mara de OliveiraCosta, Alysson MachadoOliveira, Ricardo Coração de Leão Fontoura deLyra Filho, ChristianoUniversidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASAshtiani, Alireza Mohebi2012info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf167 p. : il.https://hdl.handle.net/20.500.12733/1619027ASHTIANI, Alireza Mohebi. Otimização global determinística no espaço-imagem: problemas multiplicativos e fracionários. 2012. 167 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1619027. Acesso em: 8 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/894935porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T06:49:35Zoai::894935Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T06:49:35Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Otimização global determinística no espaço-imagem : problemas multiplicativos e fracionários
Deterministic global optimization in image-space : multiplicative and fractional problems
title Otimização global determinística no espaço-imagem : problemas multiplicativos e fracionários
spellingShingle Otimização global determinística no espaço-imagem : problemas multiplicativos e fracionários
Ashtiani, Alireza Mohebi
Otimização
Otimização global
Programação matemática
Algoritmos branch and bound
Optimization
Global optimization
Mathematical programming
Branch-and-Bound algorithm
title_short Otimização global determinística no espaço-imagem : problemas multiplicativos e fracionários
title_full Otimização global determinística no espaço-imagem : problemas multiplicativos e fracionários
title_fullStr Otimização global determinística no espaço-imagem : problemas multiplicativos e fracionários
title_full_unstemmed Otimização global determinística no espaço-imagem : problemas multiplicativos e fracionários
title_sort Otimização global determinística no espaço-imagem : problemas multiplicativos e fracionários
author Ashtiani, Alireza Mohebi
author_facet Ashtiani, Alireza Mohebi
author_role author
dc.contributor.none.fl_str_mv Ferreira, Paulo Augusto Valente, 1958-
Santos, Rubia Mara de Oliveira
Costa, Alysson Machado
Oliveira, Ricardo Coração de Leão Fontoura de
Lyra Filho, Christiano
Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Ashtiani, Alireza Mohebi
dc.subject.por.fl_str_mv Otimização
Otimização global
Programação matemática
Algoritmos branch and bound
Optimization
Global optimization
Mathematical programming
Branch-and-Bound algorithm
topic Otimização
Otimização global
Programação matemática
Algoritmos branch and bound
Optimization
Global optimization
Mathematical programming
Branch-and-Bound algorithm
description Orientador: Paulo Augusto Valente Ferreira
publishDate 2012
dc.date.none.fl_str_mv 2012
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/20.500.12733/1619027
ASHTIANI, Alireza Mohebi. Otimização global determinística no espaço-imagem: problemas multiplicativos e fracionários. 2012. 167 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1619027. Acesso em: 8 mai. 2024.
url https://hdl.handle.net/20.500.12733/1619027
identifier_str_mv ASHTIANI, Alireza Mohebi. Otimização global determinística no espaço-imagem: problemas multiplicativos e fracionários. 2012. 167 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1619027. Acesso em: 8 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/894935
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
167 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1798511739511242752

Registros relacionados