Esta dissertação trata do problema de Dirichlet para a equação das superfícies minimas em domínios não limitados do plano. Estabelecemos um teorema, devido a Collin-Krust, que fornece uma estimativa para a diferença de duas soluções distintas em uma vizinhança do inftnito. Estudamos também a questão da existência e da unicidade de soluções em conjuntos convexos não limitados do plano. Entre tais conjuntos estão a faixa e o semi-plano. No apêndice apresentamos um exemplo de uma situação onde o problema de Dirichlet para a equação das superfícies mfnimas não possui solução. / This work deals with the Dirichlet problem for the minimal surface equation in non-lirnited domains of the plane. A theorem based on Collin-Krust was stated. It provides an estimate for the difference between two distinct solutions in an inímite neighborhood. The solution unicity and existence in non-limited convex domains of the plane is also studied. Among these domains are the band and the half-plane. In the appendix an example where the DiricWet problem for the minimal surface equation does not have a solution is presented.

Magíster en Ciencias de la Ingeniería, Mención Matemáticas Aplicadas. Ingeniero Civil Matemático / Estudiamos una generalización del problema de la secretaria llamada el problema matroidal de la secretaria propuesta en 2007 por Babaioff et al. [1]. En este problema, los elementos de una matroide se revelan en orden aleatorio. Al observar un elemento, debemos decidir de forma irrevocable si incluirlo o no en nuestra solución. Los elementos aceptados deben formar un conjunto independiente y deseamos que sea cercano al independiente óptimo. En su trabajo, Babaioff et al. [1] conjeturaron la existencia de un algoritmo O(1)-competitivo para este problema en cualquier matroide. Dicha conjetura sigue abierta, y solo se ha podido probar en clases particulares de matroides. Por un lado esta tesis sirve como lectura introductoria al problema ya que incluye una introducción a lo que son las matroides y al problema de la secretaria. Por otro lado presentamos nuevos resultados sobre este problema. Desarrollamos una nueva técnica para diseñar y analizar algoritmos con la cual obtenemos nuevos algoritmos O(1)-competitivos para cuatro clases de matroides: transversales, gráficas, laminares y un tipo especial de matroides representables que llamaremos k-sparsas. En todos estos casos, nuestros algoritmos funcionan aún bajo hipótesis más restrictivas que las del problema original, y logran una mejor competitividad que la de los mejores algoritmos publicados para esos problemas. Además planteamos y estudiamos algunas variantes del problema. / Este trabajo ha sido parcialmente financiado por Fondecyt de Iniciación 11130266: APPROXIMATIONALGORITHMS FOR INCREMENTAL SELECTION PROBLEMS

Submitted by Maykon Nascimento (maykon.albani@hotmail.com) on 2014-12-10T17:04:36Z No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Dissertacao. Alvaro Jose Herzog Siqueira.texto completo.pdf: 2272535 bytes, checksum: 03e49d1287e5ec0c2cebc91e648b73d0 (MD5) / Approved for entry into archive by Elizabete Silva (elizabete.silva@ufes.br) on 2014-12-12T18:19:00Z (GMT) No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Dissertacao. Alvaro Jose Herzog Siqueira.texto completo.pdf: 2272535 bytes, checksum: 03e49d1287e5ec0c2cebc91e648b73d0 (MD5) / Made available in DSpace on 2014-12-12T18:19:00Z (GMT). No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Dissertacao. Alvaro Jose Herzog Siqueira.texto completo.pdf: 2272535 bytes, checksum: 03e49d1287e5ec0c2cebc91e648b73d0 (MD5) Previous issue date: 2014 / O sistema logístico para distribuição de produtos acabados caracteriza-se pela integração dos serviços de comunicação, transporte e financeiros com a finalidade de atender às demandas do consumidor final. Estima-se que no estado do Espírito Santo, o consumo de carne de frango seja de 44,4 quilos per capita por ano. Para atender a esta demanda, o estado conta com matadouros-frigoríficos distribuídos pelo seu território, bem como, com a participação de outras empresas localizadas no país. Em sistemas de transportes, são característicos Problemas de Roteamento de Veículos (VRP), que precisam ser estudados, caracterizados e otimizados, normalmente, através de rotinas computacionais, que permitem avaliar maior quantidade de variáveis. O presente trabalho teve por objetivo caracterizar um VRP de um matadouro-frigorífico da região do Sul do Espírito Santo e desenvolver um aplicativo computacional que seja suporte para os gestores de logística, servindo para avaliar e propor rotas, e analisar parâmetros logísticos do processo de distribuição de produtos. No desenvolvimento do aplicativo computacional foi necessário caracterizar o sistema logístico da empresa, coletar e analisar os dados das operações logísticas, desenvolver as rotinas computacionais que representassem o sistema em estudo, verificar a confiabilidade dos resultados fornecidos pelo aplicativo, validá-lo e então, poder realizar as experimentações. O aplicativo desenvolvido permitiu reproduzir dados do sistema estudado e avaliar rotas segundo parâmetros logísticos. Pode-se concluir que o aplicativo computacional desenvolvido é útil aos gestores de logística, permitindo a avaliação das rotas praticadas e de novas configurações de rotas. / The logistics system for distribution of finished products is characterized by the integration of communication, transport and financial services in order to meet the demands of consumers. It is estimated that in Espírito Santo state, the per capita consumption of poultry meat is 44.4 kg per year. To meet this demand, the state has slaughter plants distributed throughout its territory and, count with other companies in the country. In transport systems, vehicle routing problem (VRP) are characteristic, which need to be studied, characterized and optimized, usually through computer routines for permitting to access greater number of variables. This study aimed to characterize a VRP of a slaughter plant in South Region of Espírito Santo state, and to develop a computer program that supports logistic managers, serving to evaluate existing and proposed routes, and to analyze logistic parameters of a product distribution process. In the development of computer application was necessary to characterize the logistics system of the company, collect and analyze data of logistic operations, develop computational algorithms that represent the system under study, verify and validate the computer application, and then perform experiments. The developed application allowed represents data of the studied system and evaluate routes second logistic parameters. Thus, according to this study, can be concluded that the developed computer program is useful designed for logistic managers, for enabling the evaluation of the existing routes and new routing settings.

Submitted by Maykon Nascimento (maykon.albani@hotmail.com) on 2016-06-06T21:04:44Z No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) ´Dissertacao Nadia Cardoso Moreira.pdf: 10364157 bytes, checksum: 89c12de504caaa9949b31836792cad54 (MD5) / Approved for entry into archive by Patricia Barros (patricia.barros@ufes.br) on 2017-05-10T12:27:55Z (GMT) No. of bitstreams: 2 ´Dissertacao Nadia Cardoso Moreira.pdf: 10364157 bytes, checksum: 89c12de504caaa9949b31836792cad54 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2017-05-10T12:27:55Z (GMT). No. of bitstreams: 2 ´Dissertacao Nadia Cardoso Moreira.pdf: 10364157 bytes, checksum: 89c12de504caaa9949b31836792cad54 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / CAPES / O problema de Superfícies Mínimas surgiu a partir do estudo do Cálculo de Variações com o significado de ser a superfície regular de menor área dentre aquelas que definem um bordo específico. Este problema foi proposto por Lagrange em 1760 e é chamado de Problema de Plateau devido aos estudos experimentais do físico Joseph Antoine Ferdinand Plateau. Esta dissertação propõe uma solução numérica para uma versão discreta do Problema de Plateau a partir do método proposto por Pinkall e Polthier. Do ponto de vista discreto, as superfícies são complexos simpliciais com certas restrições e usaremos os conceitos de Energia de Dirichlet sobre aplicações que possuem superfícies trianguladas como domínio a fim de obter um algoritmo matematicamente consistente para obter uma superfície mínima dado um determinado bordo. / The Minimal Surfaces problem emerged from the study of the Calculus of Variations with the meaning of being a regular surface of smallest area among those that set a specific boundary. This problem was proposed by Lagrange in 1760 and is called the Plateau Problem due to experimental studies of the physicist Joseph Antoine Ferdinand Plateau. This work proposes a numerical solution to a discrete version of the Plateau Problem from the proposed method by Pinkall and Polthier. Of the discrete viewpoint case, surfaces are simplicial complexes with certain restrictions and we use the concepts of Dirichlet Energy over applications that have triangulated surfaces as domain in order to developed a mathematically consistent algorithm to obtain a minimum surface given a boundary.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. / Made available in DSpace on 2012-10-20T18:55:45Z (GMT). No. of bitstreams: 1 206968.pdf: 286366 bytes, checksum: 403dac0f03447cf51c78b47a09def558 (MD5) / Este trabalho trata do desenvolvimento de um método alternativo para a resolução de problemas de otimização. A busca por soluções para este tipo de problema requer a descoberta de novos algoritmos eficientes, capazes de encontrar soluções aceitáveis, o que não garante que a mesma seja a melhor. Esta abordagem tem como base dois importantes modelos computacionais utilizados na otimização de problemas: o algoritmo das formigas e o algoritmo genético. O primeiro é baseado na estratégia utilizada pelas formigas na busca de alimento, e o segundo na evolução natural das espécies. A estratégia investiga a potencialidade de um método híbrido baseado na combinação do algoritmo das formigas e do algoritmo genético. A avaliação do desempenho do método, foi realizada utilizando o problema do caixeiro viajante, e os resultados obtidos são demonstrados neste trabalho.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. / Made available in DSpace on 2012-10-21T01:58:16Z (GMT). No. of bitstreams: 1 238259.pdf: 345738 bytes, checksum: 8fd451584294d161e5c8caafa1ab78d8 (MD5) / Os algoritmos genéticos têm deficiências conhecidas, principalmente no que diz respeito ao alto custo computacional e a baixa qualidade das soluções devido a convergência prematura. Um algoritmo genético clássico executado em um espaço de endereçamento simples tende a alcançar um ponto de equilíbrio onde os descendentes são muito semelhantes aos seus pais. Esta diversidade limitada induz o algoritmo genético a explorar somente uma região restrita do espaço de soluções, resultando em soluções subótimas. Uma tentativa de evitar este problema é criar um ambiente onde diversas populações independentes evoluem em paralelo e, periodicamente, efetuam a troca (migração) de indivíduos objetivando evitar a convergência prematura e manter a diversidade da população. Esta pesquisa apresenta a implementação de um algoritmo genético paralelo assíncrono de granularidade grossa (coarse grain) que usa a tecnologia JavaSpaces como mecanismo de distribuição das populações e dos indivíduos migrantes. A tecnologia JavaSpaces foi usada como repositório de objetos para a efetivação da comunicação entre as diversas máquinas do ambiente distribuído. Para avaliar a funcionalidade e o desempenho do algoritmo, aplicou-se o mesmo na obtenção de soluções para o Problema do Caixeiro Viajante (PCV) com o uso de soluções conhecidas disponíveis na Internet.

Tese (doutorado) - Universidade Federal de Santa Catarina. Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção / Made available in DSpace on 2012-10-21T10:13:22Z (GMT). No. of bitstreams: 1 203794.pdf: 1456519 bytes, checksum: b373b1757509e2b213390cfd4962afd8 (MD5) / Nos problemas de roteamento o objetivo é determinar um circuito de custo mínimo que cobre um dado conjunto de arcos ou nós de um grafo, sujeito a algumas restrições. Existem duas classes bem conhecidas de tais problemas, denominadas como o Problema de Caixeiro Viajante (PCV), e o Problema do Carteiro Chinês (PCC). Com raras exceções, todos os problemas já formulados nessas duas classes são NP-completos. Portanto, para os problemas de maior porte existem apenas soluções aproximadas. Nessa Tese foi considerado o problema de determinar um circuito de custo mínimo que cobre um dado subconjunto de arcos, de arestas e de nós de um grafo misto, sujeito a algumas restrições nos vértices (restrições que proíbem conversões indesejáveis nos cruzamentos de malhas urbanas). Obviamente, o PCV, PCC e a maior parte de suas variações, como: o Problema do Carteiro Chinês Misto e o Problema do Carteiro Rural são casos particulares deste problema geral. A solução proposta é baseada numa transformação polinomial do grafo que possibilita a solução do problema resultante como um PCV padrão. Resultados computacionais confirmam a eficiência do método na obtenção de soluções próxima a ótimas para problemas razoavelmente grandes.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. / Made available in DSpace on 2012-10-20T01:56:40Z (GMT). No. of bitstreams: 0Bitstream added on 2014-09-26T01:34:48Z : No. of bitstreams: 1 184222.pdf: 2267157 bytes, checksum: b39836151adad0ce7ab117995de5a116 (MD5) / Este trabalho tem como objetivo principal o desenvolvimento de uma abordagem híbrida para a solução de problemas de otimização, em especial os combinatórios. Esta nova abordagem tem como base dois dos mais importantes modelos computacionais inteligentes utilizados na otimização de problemas, os algoritmos: genético e simulated annealing. O primeiro baseia-se na evolução natural e cromossômica das espécies vivas e o segundo no recozimento (annealing) de sólidos. Ambos são algoritmos de otimização (algoritmos que buscam por uma solução aceitável, o que não garante que a mesma seja a melhor). Nesta abordagem, o algoritmo genético é utilizado como algoritmo principal e o algoritmo simulated annealing é introduzido no processo do algoritmo genético como sendo um operador genético. Para avaliar o desempenho desta nova abordagem, foram realizados testes utilizando um dos mais conhecidos benchmarks na área de otimização, o problema do caixeiro viajante, e os resultados obtidos estão demonstrados neste trabalho.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. / Made available in DSpace on 2012-10-20T07:26:10Z (GMT). No. of bitstreams: 1 186337.pdf: 495102 bytes, checksum: 2077bc80ca3d164d6934ab5544ad87c6 (MD5) / A busca de soluções para problemas de otimização das informações nas organizações por meio do computador constituiu a base deste trabalho. No que tange à Ciência da Computação, essa busca certamente requer a construção de algoritmos eficientes e exatos, mas nem sempre encontram-se boas soluções para muitos problemas de ordem prática, principalmente no que diz respeito ao tempo de execução. Existem problemas, dentre os quais estão os de otimização combinatorial, que diferem dos outros porque apresentam uma grande dificuldade para se obter soluções exatas, num tempo computacional aceitável. Existem técnicas, especialmente as metaheurísticas, tais como Tabu Search, Simulated Annealing, Algoritmos Genéticos e Redes Neurais, que vêm conseguindo sucesso na solução de problemas de otimização combinatorial e, mesmo não apresentando soluções exatas, têm mostrado bastante eficiência com suas soluções aproximadas. Este trabalho propõe um novo método, baseado no algoritmo Simulated Annealing (SA), modificado para trabalhar com múltiplas faixas de temperatura, de forma que os processos são executados de forma paralela, trocando informações de seus melhores resultados entre os processos existentes a cada início de uma nova faixa. Os experimentos são executados com instâncias euclidianas do Problema Caixeiro Viajante, que é um problema de otimização combinatorial de difícil solução, apresentando resultados bastante satisfatórios quando comparado com o SA de múltiplas faixas, executado de forma seqüencial

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. / Made available in DSpace on 2012-10-18T06:08:41Z (GMT). No. of bitstreams: 1 250657.pdf: 450883 bytes, checksum: 0da3746d8dd41bb89849d2e66115f5fa (MD5) / Atualmente observa-se uma forte tendência em se utilizar métodos aproximados na resolução de problemas de otimização combinatorial. Esses métodos, que muitas vezes vêm em substituição a métodos exatos, nem sempre garantem uma solução ótima para um problema, porém, normalmente são capazes de oferecer solução aproximada de boa qualidade, em um tempo de processamento aceitável. Neste trabalho é apresentada e investigada uma nova proposta de um método de aproximação baseado na combinação dos algoritmos Genético (AG) e Simulated Annealing (SA). Na observação do seu comportamento foi utilizado o notório problema de otimização combinatorial, de complexidade NP-completo, conhecido como o Problema do Caixeiro Viajante (PCV).