
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 | Matioli, Luiz Carlos, 1961- | - |
| Autor(es): dc.contributor | Oening, Ana Paula, 1982- | - |
| Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia | - |
| Autor(es): dc.creator | Freitas, Danielle de | - |
| Data de aceite: dc.date.accessioned | 2025-09-01T11:56:05Z | - |
| Data de disponibilização: dc.date.available | 2025-09-01T11:56:05Z | - |
| Data de envio: dc.date.issued | 2022-11-02 | - |
| Data de envio: dc.date.issued | 2022-11-02 | - |
| Data de envio: dc.date.issued | 2020 | - |
| Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/73468 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/73468 | - |
| Descrição: dc.description | Orientador: Luiz Carlos Matioli | - |
| Descrição: dc.description | Coorientadora: Ana Paula Oening | - |
| Descrição: dc.description | Tese (doutorado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa : Curitiba, 30/08/2021 | - |
| Descrição: dc.description | Inclui referências: p. 74-77 | - |
| Descrição: dc.description | Resumo: Neste trabalho, reformulamos o algoritmo de otimização global GOP para uma classe de problemas que satisfaz determinadas condições. Essas condições impõe que o problema seja bilinear e que as variáveis que determinam diferentes termos bilineares sejam únicas. Além disso, através de exemplos didáticos, mostramos que a partir de manipulações algébricas estas condições se aplicam a classe de problemas mais gerais, como quadráticos e polinomiais. A partir da reformulação do algoritmo GOP, garantimos uma redução no número de restrições que se acumulam ao longo das iterações, apresentamos novos significados para algumas propriedades já conhecidas do algoritmo GOP. Consequentemente, uma nova formulação para os problemas duais relaxados é fornecida. Por fim, testes numéricos foram realizados para comparar o tempo computacional entre o algoritmo GOP da literatura e o algoritmo GOP com as modificações propostas neste trabalho. Nos testes, o modelo proposto proporciona uma redução média de até 70% no tempo computacional. Além disso, com o intuito de destacar a importância da otimização global em comparação com a local, foram confrontados os valores ótimos obtidos entre o algoritmo de otimização global e o solver fmincon disponível no Matlab. Com o uso da otimização global, quando comparada com a local, obtemos uma redução do valor ótimo de até 2417,26%. | - |
| Descrição: dc.description | Abstract: In this thesis, we reformulate the GOP global optimization algorithm for a class of problems that satisfy certain conditions. These conditions impose that the problem be bilinear and that the variables determining the bilinear terms be unique. Furthermore, through didactic examples, we show that from algebraic manipulations these conditions apply to a more general class of problems, such as quadratic and polynomial problems. Based on the reformulation of the GOP algorithm, we guarantee a reduction in the number of constraints that accumulate over iterations, we present new meanings for some already known properties of the GOP algorithm. Consequently, a new formulation for the relaxed dual problems is provided. Finally, numerical tests were performed to compare the computational time between the GOP algorithm from the literature and the GOP algorithm with the modifications proposed in this thesis. In the tests, the proposed model provides an average reduction of up to 70% in computational time. Moreover, with the objective of highlighting the importance of the global optimization in comparison with the local one, the optimal values obtained between the global optimization algorithm and the fmincon solver available in Matlab were compared. With the use of the global optimization, when compared to the local one, we obtain a reduction of the optimal value of up to 2417.26%. | - |
| Formato: dc.format | 1 recurso online : PDF. | - |
| Formato: dc.format | application/pdf | - |
| Formato: dc.format | application/pdf | - |
| Palavras-chave: dc.subject | Programação não-linear | - |
| Palavras-chave: dc.subject | Algorítmos de computador | - |
| Palavras-chave: dc.subject | Análise Numérica | - |
| Título: dc.title | Reformulação de um algoritmo de otimização global para uma classe de problemas não convexos e contínuos | - |
| Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo | |
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: