Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Possagnolo, Leonardo Henrique Faria Macedo | - |
Autor(es): dc.contributor | Universidade Estadual Paulista (UNESP) | - |
Autor(es): dc.creator | Zoppei, Reinaldo Takara | - |
Data de aceite: dc.date.accessioned | 2025-08-21T21:29:19Z | - |
Data de disponibilização: dc.date.available | 2025-08-21T21:29:19Z | - |
Data de envio: dc.date.issued | 2023-07-06 | - |
Data de envio: dc.date.issued | 2023-07-06 | - |
Data de envio: dc.date.issued | 2023-06-02 | - |
Fonte completa do material: dc.identifier | http://hdl.handle.net/11449/244427 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/11449/244427 | - |
Descrição: dc.description | O algoritmo branch and bound (BB) é amplamente utilizado para obter a solução global de problemas de programação linear inteira mista (PLIM). Por outro lado, quando esse algoritmo tradicional é usado diretamente para resolver problemas não convexos de programação não linear inteira mista (PNLIM), ele se torna ineficaz, principalmente devido à não linearidade e não convexidade da região factível do problema. Este trabalho apresenta as dificuldades e ineficácia do uso direto do algoritmo BB tradicional para a resolução de problemas PNLIM não convexos e propõe a formulação de um algoritmo BB eficiente para resolver esta categoria de problemas. O algoritmo BB proposto é formulado levando em consideração aspectos particulares de problemas de PNLIM não convexos, incluindo (i) como lidar com os subproblemas de programação não linear (PNL), (ii) como detectar a infactibilidade de um subproblema de PNL, (iii) como tratar a não convexidade do problema, e (iv) como definir as regras de sondagem. O algoritmo BB proposto é usado para resolver o problema de planejamento da expansão de redes de transmissão (PERT), um problema clássico de otimização de sistemas de potência, e seu desempenho é comparado com o desempenho de solucionadores comerciais de otimização para problemas de PNLIM. Os resultados obtidos para sistemas-teste com diferentes graus de complexidade indicam que o algoritmo BB proposto é eficaz para resolver o problema de PERT considerando o modelo CC com e sem considerar perdas e, também, considerando o modelo CA, apresentando desempenho igual ou melhor que os solucionadores comerciais de otimização. | - |
Descrição: dc.description | The branch and bound (BB) algorithm is widely used to obtain the global solution of mixed-integer linear programming (MILP) problems. On the other hand, when this traditional algorithm is directly used to solve nonconvex mixed-integer nonlinear programming (MINLP) problems, it becomes ineffective, mainly due to the nonlinearity and nonconvexity of the feasible region of the problem. This article presents the difficulties and ineffectiveness of the direct use of the traditional BB algorithm for solving nonconvex MINLP problems and proposes the formulation of an efficient BB algorithm for solving this category of problems. The proposed BB algorithm is formulated taking into account particular aspects of nonconvex MINLP problems, including (i) how to deal with the nonlinear programming (NLP) subproblems, (ii) how to detect the infeasibility of an NLP subproblem, (iii) how to treat the nonconvexity of the problem, and (iv) how to define the fathoming rules. The proposed BB algorithm is used to solve the transmission network expansion planning (TNEP) problem, a classical problem in power systems optimization, and its performance is compared with the performances of offthe-shelf optimization solvers for MINLP problems. The results obtained for test systems with different degrees of complexity indicate that the proposed BB algorithm is effective for solving the DC TNEP problem with and without considering losses and, also, considering the AC model, showing equal or better performance than off-the-shelf optimization solvers. | - |
Descrição: dc.description | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) | - |
Descrição: dc.description | CAPES: 001 | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Universidade Estadual Paulista (UNESP) | - |
Direitos: dc.rights | info:eu-repo/semantics/openAccess | - |
Palavras-chave: dc.subject | Algoritmo branch and bound | - |
Palavras-chave: dc.subject | Otimização | - |
Palavras-chave: dc.subject | Planejamento da expansão de redes de transmissão | - |
Palavras-chave: dc.subject | Problemas de otimização não convexos | - |
Palavras-chave: dc.subject | Programação não linear inteira mista | - |
Palavras-chave: dc.subject | Branch and bound algorithm | - |
Palavras-chave: dc.subject | Mixed-integer nonlinear programming | - |
Palavras-chave: dc.subject | Nonconvex optimization problems | - |
Palavras-chave: dc.subject | Optimization | - |
Palavras-chave: dc.subject | Transmission network expansion planning | - |
Título: dc.title | Algoritmo branch and bound para o planejamento da expansão de redes de transmissão usando modelos de programação não linear inteira mista não convexos | - |
Título: dc.title | Branch and bound algorithm for planning the expansion of transmission networks using non-convex mixed integer non-linear programming models | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Institucional - Unesp |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: