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 | Silva, Fabiano, 1972- | - |
Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática | - |
Autor(es): dc.creator | Derenievicz, Guilherme Alex | - |
Data de aceite: dc.date.accessioned | 2025-09-01T10:49:55Z | - |
Data de disponibilização: dc.date.available | 2025-09-01T10:49:55Z | - |
Data de envio: dc.date.issued | 2024-11-03 | - |
Data de envio: dc.date.issued | 2024-11-03 | - |
Data de envio: dc.date.issued | 2014 | - |
Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/35358 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/35358 | - |
Descrição: dc.description | Orientador: Prof. Dr. Fabiano Silva | - |
Descrição: dc.description | Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 27/02/2014 | - |
Descrição: dc.description | Inclui referências | - |
Descrição: dc.description | Resumo: Intervalos permitem uma representação aproximada de números reais, com a qual podemos modelar matematicamente problemas do mundo real de uma forma menos restritiva que a modelagem sobre restrições reais. Assim, podemos definir problemas intervalares de decisão e otimização que são relaxamentos da Programação Não Linear usual. Recentemente, técnicas utilizadas em algoritmos para o problema da Satisfatibilidade Booleana foram aplicadas na solução de problemas intervalares de decisão, utilizando a álgebra intervalar para refinar intervalos e obter soluções que satisfaçam um conjunto de restrições sob uma precisão preestabelecida. Embora essa abordagem não resolva problemas de otimização, ela apresenta um método para extrair uma solução real de uma solução intervalar, se o problema apresentar determinadas características. Neste trabalho, estendemos esse método, definindo uma classe de problemas para os quais é possível a extração de uma solução real mesmo sem a garantia de todas as condições exigidas pelos resolvedores anteriores. Além disso, mostramos que o método estendido pode ser utilizado para resolver algumas classes de problemas de otimização. | - |
Descrição: dc.description | Abstract: Intervals allow an approximate representation of real numbers. With them, one can model real word problems in a less restrictive way than using constraints over real numbers. Thus, one can define problems of decision and optimization over intervals that are relaxation of the usual Nonlinear Programming. Recently, techniques that are used to solve the Boolean Satisfiability problem have been implemented on algorithms for interval decision problems, applying interval arithmetics to refine intervals and obtain a solution that satisfy the set of constraints under a precision error. Although this approach does not apply for optimization problems, it introduces a method of extracting a real solution of an interval one, if the problem has some specific features. In this work we extend this method and define a class of problems for which it is possible to extract a real solution even without ensuring all conditions required by the preview solvers. Furthermore, we show that the extended method can also be applied to some set of optimization problems. | - |
Formato: dc.format | 115f. : il., tabs., grafs. | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Relação: dc.relation | Disponível em formato digital | - |
Palavras-chave: dc.subject | Ciência da computação | - |
Palavras-chave: dc.subject | Analise de intervalos (Matematica) | - |
Palavras-chave: dc.subject | Otimização matemática | - |
Palavras-chave: dc.subject | Lógica simbólica e matemática | - |
Título: dc.title | Otimização de sistemas intervalares não lineares acíclicos | - |
Tipo de arquivo: dc.type | livro digital | - |
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: