Uma abordagem usando evolução diferencial para solucionar problemas de programação em dois níveis não lineares

Detalhes bibliográficos
Autor(a) principal: Segundo, Gilberto Alves Santos
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
Texto Completo: http://repositorio.ufes.br/handle/10/4250
Resumo: Bi-level optimization problems occur in several areas, for example: game theory, control, economics, design, etc. Bi-level optimization problems are considered difficult to solve, especially the nonlinear ones. Many approaches to solve linear, differentiable or convex bi-level problems have been proposed and work with relative efficiency and effectiveness. However, there are few methods for solving nonlinear, non-differentiable and non convex bi-level problems. Many of these methods solve only a subclass of the problem, such as problems with linear constraints or only with the function of the leader being nonlinear. This study proposes a novel approach using Differential Evolution to solve nonlinear bi-level problems in general. In addition, this work develops a method for constraint handling, present in bi-level programming problems. Promising results have been obtained, showing the effectiveness of the approach.
id UFES_2330a68db3cd781303e0314a1a174fd7
oai_identifier_str oai:repositorio.ufes.br:10/4250
network_acronym_str UFES
network_name_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository_id_str 2108
spelling Krohling, Renato AntonioSegundo, Gilberto Alves SantosAlvarenga, Arlindo Gomes deCoelho, Guilherme Palermo2016-08-29T15:33:16Z2016-07-112016-08-29T15:33:16Z2012-08-31Bi-level optimization problems occur in several areas, for example: game theory, control, economics, design, etc. Bi-level optimization problems are considered difficult to solve, especially the nonlinear ones. Many approaches to solve linear, differentiable or convex bi-level problems have been proposed and work with relative efficiency and effectiveness. However, there are few methods for solving nonlinear, non-differentiable and non convex bi-level problems. Many of these methods solve only a subclass of the problem, such as problems with linear constraints or only with the function of the leader being nonlinear. This study proposes a novel approach using Differential Evolution to solve nonlinear bi-level problems in general. In addition, this work develops a method for constraint handling, present in bi-level programming problems. Promising results have been obtained, showing the effectiveness of the approach.Problemas de otimização em dois níveis ocorrem em várias áreas, por exemplo: teoria dos jogos, controle, economia, desenho de peças e muitos outros. Essa classe de problemas é considerada difícil de resolver, principalmente a subclasse de problemas não lineares. Muitas abordagens para resolver problemas em dois níveis lineares, iferenciáveis ou convexos já foram propostas e funcionam com relativa eficiência e eficácia. Entretanto, existem poucos métodos para resolver problemas em dois níveis não lineares, não diferenciáveis e não convexos. Muitos desses métodos resolvem apenas uma subclasse do problema, como problemas com restrições lineares ou então apenas com a função do líder sendo não linear. Neste trabalho é proposta uma nova abordagem usando Evolução Diferencial para solucionar problemas em dois níveis não lineares em geral. Como proposta adicional, é desenvolvido um método para tratamento de restrições, presente em problemas de programação de dois níveis. Resultados promissores foram obtidos, mostrando a eficácia da abordagem.TextSEGUNDO, Gilberto Alves Santos. Uma abordagem usando evolução diferencial para solucionar problemas de programação em dois níveis não lineares. 2012. 85 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2012.http://repositorio.ufes.br/handle/10/4250porUniversidade Federal do Espírito SantoMestrado em InformáticaPrograma de Pós-Graduação em InformáticaUFESBRCentro TecnológicoBi-level programming problemsDifferential evolutionConstraint handlingMin-max problemsProblema de programação em dois níveisEvolução diferencialTratamento de restriçõesProblemas min-maxOtimização matemáticaTeoria dos jogosAlgorítmos genéticosRestrições (Inteligência artificial)Programação não-linearCiência da Computação004Uma abordagem usando evolução diferencial para solucionar problemas de programação em dois níveis não linearesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFESORIGINALTese_5023_.pdfapplication/pdf4127269http://repositorio.ufes.br/bitstreams/a4f5213b-e881-4094-a374-4c5e53e8b58b/download79d619bdbd316ada747b47318569339dMD5110/42502024-07-17 16:59:36.168oai:repositorio.ufes.br:10/4250http://repositorio.ufes.brRepositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestopendoar:21082024-10-15T17:52:27.095429Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false
dc.title.none.fl_str_mv Uma abordagem usando evolução diferencial para solucionar problemas de programação em dois níveis não lineares
title Uma abordagem usando evolução diferencial para solucionar problemas de programação em dois níveis não lineares
spellingShingle Uma abordagem usando evolução diferencial para solucionar problemas de programação em dois níveis não lineares
Segundo, Gilberto Alves Santos
Bi-level programming problems
Differential evolution
Constraint handling
Min-max problems
Problema de programação em dois níveis
Evolução diferencial
Tratamento de restrições
Problemas min-max
Ciência da Computação
Otimização matemática
Teoria dos jogos
Algorítmos genéticos
Restrições (Inteligência artificial)
Programação não-linear
004
title_short Uma abordagem usando evolução diferencial para solucionar problemas de programação em dois níveis não lineares
title_full Uma abordagem usando evolução diferencial para solucionar problemas de programação em dois níveis não lineares
title_fullStr Uma abordagem usando evolução diferencial para solucionar problemas de programação em dois níveis não lineares
title_full_unstemmed Uma abordagem usando evolução diferencial para solucionar problemas de programação em dois níveis não lineares
title_sort Uma abordagem usando evolução diferencial para solucionar problemas de programação em dois níveis não lineares
author Segundo, Gilberto Alves Santos
author_facet Segundo, Gilberto Alves Santos
author_role author
dc.contributor.advisor1.fl_str_mv Krohling, Renato Antonio
dc.contributor.author.fl_str_mv Segundo, Gilberto Alves Santos
dc.contributor.referee1.fl_str_mv Alvarenga, Arlindo Gomes de
dc.contributor.referee2.fl_str_mv Coelho, Guilherme Palermo
contributor_str_mv Krohling, Renato Antonio
Alvarenga, Arlindo Gomes de
Coelho, Guilherme Palermo
dc.subject.eng.fl_str_mv Bi-level programming problems
Differential evolution
Constraint handling
Min-max problems
topic Bi-level programming problems
Differential evolution
Constraint handling
Min-max problems
Problema de programação em dois níveis
Evolução diferencial
Tratamento de restrições
Problemas min-max
Ciência da Computação
Otimização matemática
Teoria dos jogos
Algorítmos genéticos
Restrições (Inteligência artificial)
Programação não-linear
004
dc.subject.por.fl_str_mv Problema de programação em dois níveis
Evolução diferencial
Tratamento de restrições
Problemas min-max
dc.subject.cnpq.fl_str_mv Ciência da Computação
dc.subject.br-rjbn.none.fl_str_mv Otimização matemática
Teoria dos jogos
Algorítmos genéticos
Restrições (Inteligência artificial)
Programação não-linear
dc.subject.udc.none.fl_str_mv 004
description Bi-level optimization problems occur in several areas, for example: game theory, control, economics, design, etc. Bi-level optimization problems are considered difficult to solve, especially the nonlinear ones. Many approaches to solve linear, differentiable or convex bi-level problems have been proposed and work with relative efficiency and effectiveness. However, there are few methods for solving nonlinear, non-differentiable and non convex bi-level problems. Many of these methods solve only a subclass of the problem, such as problems with linear constraints or only with the function of the leader being nonlinear. This study proposes a novel approach using Differential Evolution to solve nonlinear bi-level problems in general. In addition, this work develops a method for constraint handling, present in bi-level programming problems. Promising results have been obtained, showing the effectiveness of the approach.
publishDate 2012
dc.date.issued.fl_str_mv 2012-08-31
dc.date.accessioned.fl_str_mv 2016-08-29T15:33:16Z
dc.date.available.fl_str_mv 2016-07-11
2016-08-29T15:33:16Z
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 SEGUNDO, Gilberto Alves Santos. Uma abordagem usando evolução diferencial para solucionar problemas de programação em dois níveis não lineares. 2012. 85 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2012.
dc.identifier.uri.fl_str_mv http://repositorio.ufes.br/handle/10/4250
identifier_str_mv SEGUNDO, Gilberto Alves Santos. Uma abordagem usando evolução diferencial para solucionar problemas de programação em dois níveis não lineares. 2012. 85 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2012.
url http://repositorio.ufes.br/handle/10/4250
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 Text
dc.publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado em Informática
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Informática
dc.publisher.initials.fl_str_mv UFES
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Centro Tecnológico
publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado em Informática
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
instname:Universidade Federal do Espírito Santo (UFES)
instacron:UFES
instname_str Universidade Federal do Espírito Santo (UFES)
instacron_str UFES
institution UFES
reponame_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
collection Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
bitstream.url.fl_str_mv http://repositorio.ufes.br/bitstreams/a4f5213b-e881-4094-a374-4c5e53e8b58b/download
bitstream.checksum.fl_str_mv 79d619bdbd316ada747b47318569339d
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)
repository.mail.fl_str_mv
_version_ 1813022507523899392

Registros relacionados