Esta dissertação descreve um jogo de baralho com caráter pedagógico, Resto Zero, o qual apresenta forte ligação com probabilidade, divisibilidade, análise combinatória e operações aritméticas elementares. Especificamente calculamos a probabilidade de alguns eventos principais que ocorrem no desenvolvimento do jogo. Apresentamos também uma relação do uso do Resto Zero aos anos/séries em que pode ser trabalhado. / In this dissertation we present and develop a simple game based upon a deck of cards which we call Residue Zero. We study and describe some characteristics of this game by observing its strong connections with probability, combinatorics and basic arithmetic operations. In particular, we compute the probability of several events that occur during the development of this game. We finally provide a relation of the scholar grades in which some features of this game could be worked out.

Orientador: Ricardo Andrade Rebelo. / Co-orientador: Sandro Lucio Mireski. / Dissertação (Mestrado em Química) - Programa de Pós-Graduação em Química, Centro de Ciências Exatas e Naturais, Universidade Regional de Blumenau, Blumenau.

Orientador: Hermano de M. F. Tavares / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-23T05:35:49Z (GMT). No. of bitstreams: 1 Quaglia_EduardoJose_M.pdf: 10132769 bytes, checksum: 6ce6a2a144791123a2d212d4b2700313 (MD5) Previous issue date: 1997 / Resumo: O setor de telecomunicações tem apresentado altos índices de crescimento, motivando o aparecimento de novas tecnologias. Na área da transmissão aparece a tecnologia SDH (Hierarquia Digital Síncrona), substituindo a PDH (Hierarquia Digital Plesiócrona), que passou a oferecer uma série de melhorias quanto à gerência, retirada/inserção de canais dos agregados e segurança de rede. Esta tecnologia permite a utilização de novas estruturas, os anéis e cadeias, que requerem planejamento criterioso para a sua instalação. O planejamento da rede de telecomunicações é dividido em fases. A que define oconjunto de equipamentos de transmissão, a topologia lógica da rede e o roteamento das demandas entre centros de fios é denominada Enfeixamento. Este trabalho apresenta um modelo de otimização para esta fase do planejamento. É um Problema Linear Inteiro Misto (PLIM) com variáveis inteiras (facilidades) e reais (fluxos nos caminhos). Caracteriza-se como um problema de fluxo multiproduto implementado na abordagem de fluxo por caminho. A técnica de otimização utilizada foi o branch-and-bound. A construção de uma ferramenta computacional, dedicada à montagem da formulação matemática, permitiu a aplicação deste modelo a redes reais, cujos resultados fazem parte do conteúdo deste trabalho. O programa resolvedor utilizado foi o CPLEX / Abstract: Telecommunications has experimented high growth rates, causing a rapid development of new technologies. In the transmission area, the SDH technology (Synchronous Digital Hierarchy) replaces the PDH technology (Plesyochronous Digital Hierarchy), offering several improvements in management, channels add-dropping on the main stream and network security. The SDH technology allows the utilization of new structures, the rings and chains, that need perceptive planning for their installation. The telecommunication network planning is divided in several phases. The one that defines the transmission equipment set, the network logical topology and the demand routing among central offices is named "Bundling". This work presents an optimization model for the "Bundling" phase. It is a Mixed Integer Linear Problem with integer variables (facilities) and real variables (flow on path). It can be defined as a multi-commodity flow problem implemented in path flow approach. The optimization technique used was the branch-and-bound. The kernel of this work is a computer program that produces a mathematical model suited for the CPLEX solver. Results from real problems are presented at the end of the work / Mestrado / Mestre em Engenharia Elétrica

Orientadores: Pedro Sergio de Souza, Cid Carvalho de Souza / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-07-23T06:12:54Z (GMT). No. of bitstreams: 1 Ribeiro_WesleyElias_M.pdf: 3030614 bytes, checksum: 36a45d851a8415069c93b66b7f8b80da (MD5) Previous issue date: 1997 / Resumo: Esta dissertação trata do Problema do Caixeiro Viajante Coletor de Prêmios (Prize Collecting Traveling Salesman Problem-PCTSP). Este problema é uma generalização do bastante conhecido Problema do Caixeiro Viajante (Traveling Salesman Problem - TSP), em que o caixeiro viajante não precisa visitar, necessariamente, todas as cidades, mas um número suficiente delas para a obtenção de um prêmio mínimo. Além disso, sua função objetivo é dada pela minimização do comprimento da rota adicionada às penalidades pagas por cidades não visitadas. A formulação do PCTSP foi feita com base em uma aplicação prática do problema, o escalonamento de equipamentos em uma indústria siderúrgica. O presente trabalho apresenta um estudo de algoritmos heurísticos disponíveis na literatura do problema. São, então, apresentadas novas heurísticas de construção e melhoria de soluções desenvolvidas para o PCTSP, e é efetuada uma comparação com o algoritmo de melhor garantia de desempenho encontrado na literatura. Este trabalho também compreende o desenvolvimento de um Time Assíncrono para o PCTSP. Times Assíncronos compreendem uma abordagem meta-heurística já aplicada com sucesso a diversos outros problemas de Otimização Combinatória. Seu princípio básico é a combinação sinérgica de diversos algoritmos (agentes), comunicando-se através de memórias compartilhadas. O Time Assíncrono foi implementado de forma distribuída, utilizando-se o pacote PVM (Parallel Virtual Machine), baseado em troca de mensagens. Para os testes foram geradas aleatoriamente diversas instâncias de tamanhos variados, e, para efeito de comparação, foram obtidos limites inferiores para estas instâncias utilizando-se o pacote de programação linear/inteira Cplex, aplicado a relaxações do problema desenvolvidas / Abstract: This dissertation deals with the Prize Collecting Traveling Salesman Problem (PCTSP). This problem is a generalization of the well-known Traveling Salesman Problem (TSP), where the salesman does not need to visit all the cities, but has to visit enough cities in order to obtain a minimum prize. Besides that, the objective function is given by the minimization of the tour lenght plus the penalties paid for unvisited cities. The formulation of the PCTSP was made based on a pratical application of the problem, the scheduling of production units in a steel plant. The present work presents a study of the heuristic algorithms available in the literature about the problem. It then shows new construction and improvement heuristics developed for the PCTSP, and presents a comparison between those new heuristics and the best performance guarantee algorithm found in the literature. This work also presents a Asynchronous Team developed for the PCTSP. Asynchronous Teams are a meta-heuristic approach already succesfully applied to many other Combinatorial Optimization problems. Its basic principle is the sinergic combination of many algorithms (agents), communicating through shared memories. The Asynchronous Team was implemented using distributed processing, by using the message-passing based PVM (Parallel Virtual Machine) package. Many instances of different sizes were randomically generated, and, for comparison, lower bounds for these instances were calculated using the Cplex linear /integer programming package, applied to relaxations of the problem / Mestrado / Mestre em Ciência da Computação

Orientador: Candido Ferreira Xavier de Mendonça Neto / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-11-01T11:47:37Z (GMT). No. of bitstreams: 1 Nascimento_HugoAlexandreDantasdo_M.pdf: 3105105 bytes, checksum: 1db649275d731767fbcb044c4fb5008c (MD5) Previous issue date: 1997 / Resumo: Desenho de Grafos é uma área recente que trata do desenvolvimento de técnicas e de algoritmos para construir representações geométricas de grafos, atendendo, em geral, a critérios estéticos. A atividade de desenhar grafos implica em muitas dificuldades; entre elas, verificamos que a satisfação de alguns critérios estéticos envolve freqüentemente problemas NP-difíceis e que, em muitos casos, os critérios são conflitantes entre si. Em função disso, heurísticas têm sido desenvolvidas e amplamente utilizadas para obter bons desenhos. No presente trabalho, descrevemos uma nova abordagem para desenhar grafos, que se baseia na combinação de heurísticas utilizando um tipo de organização de agentes conhecido como Time Assíncrono. A abordagem é capaz de produzir desenhos melhores do que as heurísticas isoladas, e é flexível pois pode ser aplicada para trabalhar com muitos critérios estéticos e com várias classes de grafos / Abstract: Graph Drawing is a new area that deals with the development of techniques and algorithms whose major concern is the geometric representations of graphs. These geometric representations must follow a set of aesthetic criteria in a "nice" way. The activity of drawing graphs run into many dificulties, for example: the problem of satisfying some aesthetic criteria is often NP-hard and, in mostcases, there are some conflitcs among the criteria. This justifies the wide use of heuristics to produce good drawings. In this work we show a new approach to draw graphs. This approach focuses on the combination of different heuristics in a specific organization of agents, called Asynchronous Team. The approach achieves better drawings than the heuristics alone, and it can be applied to work with severa! aesthetic criteria for drawing many classes of graphs / Mestrado / Mestre em Ciência da Computação

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O objetivo central deste projeto é precisar matematicamente certos objetos combinatórios que servem como ponto de partida nas apresentações usuais da Análise Combinatória e são comumente apresentados de maneira informal e intuitiva. Estabelecido este referencial teórico preciso, pretendemos, a partir dele, reapresentar os conceitos de Análise Combinatória de modo mais rigoroso privilegiando sempre a apresentação mais natural possível. Mais precisamente, estaremos interessados em reapresentar os resultados referentes ao capítulo dois do livro do professor Augusto C. Morgado a partir de uma versão matematicamente mais precisa dos Princípios Aditivo e Multiplicativo. Além disso, pretendemos que os argumentos usados em nossas deduções usem predominantemente indução ou construção de bijeções, o que é um dos grandes objetos de estudo da combinatória moderna

Submitted by ANTONE DOS SANTOS BENEDITO null (antone@ibb.unesp.br) on 2017-02-06T16:05:53Z No. of bitstreams: 1 dissertação_biometria.pdf: 1924167 bytes, checksum: 521f0878b97aaa77f37c723cac82b19f (MD5) / Approved for entry into archive by LUIZA DE MENEZES ROMANETTO (luizamenezes@reitoria.unesp.br) on 2017-02-09T18:07:57Z (GMT) No. of bitstreams: 1 benedito_as_me_bot.pdf: 1924167 bytes, checksum: 521f0878b97aaa77f37c723cac82b19f (MD5) / Made available in DSpace on 2017-02-09T18:07:57Z (GMT). No. of bitstreams: 1 benedito_as_me_bot.pdf: 1924167 bytes, checksum: 521f0878b97aaa77f37c723cac82b19f (MD5) Previous issue date: 2016-02-29 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Neste trabalho, apresentamos uma estratégia para estimação de parâmetros de um modelo matemático não-linear de equações diferenciais ordinárias, que descreve a dinâmica populacional de mosquitos da Dengue, para o qual há dados disponíveis para as fases aquática e alada. Para estimar um conjunto de parâmetros biológicos desconhecidos, uma função custo envolvendo tais parâmetros é minimizada por meio do método Levenberg −Marquardt (LM). O principal interesse foi ajustar o modelo aos dados levando em conta os parâmetros estimados. Os resultados das simulações numéricas mostram a eficácia da técnica de estimação de parâmetros acoplada ao LM. A comparação entre a solução numérica e os dados comprova a eficiência do código no ajuste dos dados, consonante com estimativas apresentadas na literatura. / In this work we describe a study of parameters estimation technique applied to nonlinear model of ordinary differential equations. This model describes the population dynamics of dengue mosquitoes where the data about water andwinged phases are available. In particular, we are interested in estimate a set of unknown biological parameters. For this purpose a cost function involving the parameters to be estimated was defined. To minimize this function a routine based on Levenberg − Marquardt (LM) algorithm was developed. Our main aim was to fit the model to the data taking into account the parameters estimated. The results from numerical simulations show effectiveness of parameters estimation technique coupled with LM algorithm. The comparison between numerical solution and available data demonstrates the efficiency of code in data fit. Our estimates are according to estimates exhibited in literature.

O presente trabalho discorre sobre o uso da metaheurística do Recozimento Simulado (Simulated Annealing) na otimização do planejamento de sistemas regionais de tratamento de efluentes e na sua expansão da capacidade. O primeiro modelo desenvolvido trata da otimização espacial de um sistema regional: dadas fontes de efluentes e locais potenciais para instalação de estações de tratamento, o modelo busca a configuração regional de menor custo. O modelo é composto de duas fases: a primeira é um modelo hidráulico que valida a rede proposta através da solução da equação universal de perda de cargas e uma otimização por Recozimento, visto haver inúmeras soluções, já que a rede pode ter qualquer sentido de fluxo. Esta otimização hidráulica visa minimizar o bombeamento do sistema. A segunda fase compreende a otimização do sistema regional, onde novas configurações e/ou alterações de diâmetros são testadas. Esta segunda otimização também é resolvida via Recozimento com o intuito de minimizar o custo do sistema. O segundo modelo trata da expansão da capacidade do sistema: o período de planejamento é dividido em duas etapas. O Recozimento é aplicado nas duas etapas. Soluções propostas para a segunda etapa são passo a passo testadas para a primeira etapa, de modo que o resultado espelhe uma otimização de todo o período. O uso intenso do Recozimento e de simulações na obtenção de soluções iniciais e candidatas leva a um tempo de processamento bastante elevado, especialmente no caso do Modelo Dinâmico. Os modelos foram testados em uma bacia exemplo obtida da literatura e também na bacia do rio Barigui, na Região Metropolitana de Curitiba. Foram desenvolvidas funções de custo para interceptores, estações elevatórias e estações de tratamento de efluentes com base em dados de obras efetuadas na Região Metropolitana de Curitiba. O uso da metaheurística do Recozimento Simulado provou ser um caminho interessante para a otimização de sistemas regionais tais como de tratamento de efluentes. Estudos adicionais são necessários no sentido de se obter um modelo hidráulico de maior eficiência computacional, um número maior de testes com os parâmetros do Recozimento e funções de custo mais abrangentes, especialmente quanto a custos de operação e manutenção. / This study is concerned with the use of the metaheuristic Simulated Annealing for the optimal planning of regional effluent systems and its capacity expansion. The first model deals with the spatial optimization of the system: given a network where some nodes represent effluent sources and other nodes represent the location of possible sewage treatment plants, the model seeks the minimum cost configuration. The first module of the model verifies the hydraulic viability of proposed configurations, by solving the universal equation of head loss. This is also done via annealing since there is a multitude of solutions because any flow direction is allowed. The second part of the model consists of trying different candidate solutions for the network, by means of changing its configurations and/or diameters and looking for the lowest cost solution. The second model deals with the capacity expansion of the system. The planning horizon is divided in two parts. Each solution for the second period is tested also for the first period, thus providing a global minimum for the entire planning period. The use of annealing coupled with intensive use of simulation results in large processing times, especially for the dynamic model. The models were tested for a network available in the literature and also in the Barigui river basin, in the Metropolitan Region of Curitiba, PR. Cost equations were derived for conveyance systems, lifting stations and wastewater treatment plants. The use of Simulated Annealing proved to be an interesting tool for the planning and optimization of regional systems such as the ones here studied. Further studies are recommended such as a mix of the two hydraulic models developed, seeking for the improvement of computational time. Additional testing of the annealing parameters are also needed and O&M cost functions should be detailed.

Tese de mestrado integrado. Engenharia Informática e Computação. Faculdade de Engenharia. Universidade do Porto. 2009

Mestrado Integrado. Engenharia Informática e Computação. Faculdade de Engenharia. Universidade do Porto. 2011