Orientador: Vinicius Amaral Armentano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T18:54:27Z (GMT). No. of bitstreams: 1 Ducati_ElianeAparecida_M.pdf: 781743 bytes, checksum: bd3f3b9a4b012da900301a69c6bc44d6 (MD5) Previous issue date: 2003 / Mestrado

Made available in DSpace on 2014-06-12T18:34:09Z (GMT). No. of bitstreams: 2 arquivo994_1.pdf: 594849 bytes, checksum: bae437699c217a484a971da9a8e6c683 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2011 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O problema de Fatorização de Inteiros, assim como os outros em NP, pode ser reduzido em tempo polinomial para o problema de Satisfabilidade, devido ao Teorema de Cook. O problema de Satisfabilidade, por sua vez, pode ser reduzido facilmente ao problema de Programação Inteira. Este trabalho apresenta uma dessas reduções, isto é, Fatorização 􀀀! Programação Inteira e algumas particularidades encontradas. Obtemos uma redução de ordem O(n2) no número de dígitos binários de um inteiro N a ser fatorado e, além disso, encontramos algumas propriedades locais da matriz final que podem auxiliar um possível estágio de pré-processamento

Orientadores: Aron Simis, Paulo Roberto Brumatti / Dissertação (mestrado) - Universidade Estadual de Campinas, Intituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-07-25T10:51:41Z (GMT). No. of bitstreams: 1 Bahiano_CarlosEduardoNogueira_M.pdf: 1464897 bytes, checksum: 45abd1b7206e616558916307600c09f3 (MD5) Previous issue date: 1999 / Resumo: Nesta tese estudamos 03 geradores mínimos da álgebra de Rees simbólica de ideais gerados por monônios livres de quadrados, dedicando especial atenção ao caso cm que o ideal é o ideal de arestas de um grafo simples. Entre vários outros resultados destacamos a determinação de quais tipos de estruturas contribuem para a determinação e crescimento do tipo de geração da álgebra de Rees simbólica, a construção de vários exemplos de estruturas (grafos) que aparecem como geradores genuínos do ideal de aresta, e a obtenção da melhor quota inferior e superior para o grau de geradores mínimos do módulo simbólico não trivial / Abstract: We study minimal generators of simbolic Rees algebra to monomial radical ideal, with special atention to the case of edge-ideals of simple graphs. The main results are the determination of which kind of structures contribute to increase the generation type of the simbolic Rees algebra, the construction of several examples of these structures and finally the best range to degrees of minimal generators (fresh generators) of simbolic powers of an edge-ideal / Mestrado / Doutor em Matemática

Orientador: Hermano de Medeiros F. Tavares / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas / Made available in DSpace on 2018-07-14T23:26:04Z (GMT). No. of bitstreams: 1 Milani_BasilioErnestodeAlmeida_D.pdf: 4602190 bytes, checksum: 12cc8a5797d886b36fc660711c7aad80 (MD5) Previous issue date: 1980 / Resumo: A síntese via otimização de parâmetros de reguladores L-Q e L-Q-G com restrições de estrutura é introduzida como uma solução de compromisso entre a subotimalidade do desempenho do sistema de controle e a viabilidade de sua implementação prática. E feita uma abordagem unificada com um tratamento detalhado e em profundidade do cálculo em forma fechada do índice de desempenho, vetor gradiente e matriz hessiana. É proposto um novo método Quasi-Newton especializado para solução do problema de otimização de parâmetros. O novo método é baseado em uma aproximação definida positiva da matriz hessiana e explora a fraqueza das restrições de estrutura para obter uma melhor razão de convergência. Comparado com outros métodos otimização, o método Quasi-Newton especializado se mostrou melhor adaptado para tratar problemas de otimização de grande porte e também capaz de apresentar um desempenho computacional muitas vezes superior. No final são discutidas possibilidades de extensão e melhoria dos resultados obtidos. / Abstract: Not informed. / Doutorado / Doutor em Engenharia Elétrica

Orientador: Paulo Morelato França / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-25T20:34:59Z (GMT). No. of bitstreams: 1 Campos_DanilodaSilva_M.pdf: 5708291 bytes, checksum: 3aee68b9155ce0d5d427287c5fa57bc1 (MD5) Previous issue date: 1999 / Resumo: Neste trabalho foi estudado o problema de inventário e roteamento de veículos (PIRV). Um estudo de caso originado na agroindústria, para o problema de distribuição de ração de frangos foi relatado. O problema foi modelado como uma variação do PIRV tradicional. Uma série de restrições foram levantadas de maneira incremental e discutidas ao longo do trabalho. A estratégia de resolução focou, em primeiro lugar, o problema de manutenção do inventário nas granjas e depois, num segundo nível, no roteamento dos veículos. O algoritmo de programação de envios apresentado respeita todas as restrições técnicas e operacionais relacionadas ao problema de distribuição de ração. O algoritmo de montagem das rotas é usado sob demanda no momento dos despachos dos veículos da fábrica. O algoritmo foi colocado em operação e validado na prática. Uma simulação é apresentada para efeito de análise. Finalmente, foi desenvolvido um sistema computacional que integra todas as informações pertinentes ao problema, bem como que oferece uma interface amigável para os usuários do planejamento da empresa / Abstract: In this work we have studied the inventory and vehicle routing problem (IRVP). A case study, raised on the agribusiness area, for distribution of chicken food have been described. The problem was modeled as a variation of the traditional IRVP. Many constraints have been reported in an incremental way and explained throughout this work. The resolution strategy focused, first, on the inventory guarantee problem, and in a second levei on vehicle routing problem. The delivery planning algorithm considers ali technical and operational constraints related with the distribution chicken food system. The dispatching algorithm is used on demand, when each vehicle arrive in the factory. The algorithms have been evaluated and validated in a real operation. The analysis of the performance of the method was done by simulation. Finally, we have developed a software that integrate ali information needed to the planner, with a friendly user interface / Mestrado / Mestre em Engenharia Elétrica

Made available in DSpace on 2019-03-30T00:01:15Z (GMT). No. of bitstreams: 0 Previous issue date: 2018-12-28 / This thesis investigates resource dispatch policies for emergency calls in large metropolis. A multi-agent environment implements a simulator of emergency calls and dispatch of resources, serving as an instrument to initially develop a comparative analysis of static policies, in which the order of attendance follows pre-established criteria. From these analyzes, it is concluded that such policies end up favoring only a quality criterion (e.g. the overall waiting time of the caller). This is a weakness as resource dispatch centers must take multiple quality criteria into account, such as reducing response time, cost of moving vehicles, increasing the number of calls served, and answering priority calls. In order to define dynamic policies that can lead to the optimization of multiple objectives, the Pareto set concept is used to model the different criteria to be optimized. Instead of attempting to identify manually or previously define the best dispatch strategy, a multi-objective evolutionary algorithm, coupled with the emergency call simulator and resource dispatch, automatically discovers the best approximation of the Pareto Optimum Set that would be responsible for indicating the order of call attending. The evolutionary algorithm uses the concept of quantitative dominance that calculates how much an individual dominates another, which allows greater efficiency in the discovery of the best order of resources. The validation scenario is a great metropolis in Brazil using a year of real data calls to the 911. Comparative analysis with static policies and with traditional variations of the multi-objective evolutionary algorithm without the use of quantitative dominance confirms the performance of the approach proposed in the thesis. Keywords: Agent-based simulation; evolutionary algorithms; multiobjective optimization; dispatch center / Essa tese investiga políticas de despacho de recursos para atendimento a chamadas de emergência em grandes cidades. Um ambiente multiagente implementa um simulador de chamadas de emergências e despacho de recursos, servindo de instrumento para, inicialmente, se desenvolver uma análise comparativa de políticas estáticas, nas quais a ordem de atendimento segue a critérios pré-estabelecidos. A partir dessas análises, conclui-se que tais políticas acabam por privilegiar somente um critério de qualidade (e.g. o tempo global de espera do chamador). Isso se mostra uma deficiência, pois centros de despacho de recursos devem levar em conta critérios de qualidade múltiplos como reduzir o tempo de resposta, o custo de deslocamento de veículos, aumentar o número de chamadas atendidas e o atendimento de chamadas prioritárias. Visando definir políticas dinâmicas que possam levar a otimização de objetivos múltiplos, usa-se o conceito de conjunto de Pareto para modelar os diferentes critérios a serem otimizados. Em vez de tentar identificar manualmente ou definir previamente a melhor estratégia de despacho, um Algoritmo Evolutivo Multiobjetivo, acoplado ao simulador de chamada de emergência e de despacho de recursos, descobre automaticamente a melhor aproximação do Conjunto ótimo de Pareto que seria o responsável por indicar a ordem de atendimento das chamadas. O algoritmo evolutivo usa o conceito dominância quantitativa que calcula o quanto um indivíduo domina outro, o que permite maior eficiência na descoberta da melhor ordem de recursos. O cenário de validação é uma grande metrópole no Brasil usando um ano de dados reais de chamadas para o 190. Análises comparativas com políticas estáticas e com variações tradicionais do algoritmo evolutivo multiobjectivo sem o uso de dominância quantitativa confirma a performance do enfoque proposto na tese. Palavras-chave: Simulação baseada em agentes; algoritmos evolutivos; otimização multiobjetivo; centro de despacho.

Made available in DSpace on 2019-03-29T23:33:16Z (GMT). No. of bitstreams: 0 Previous issue date: 2012-07-27 / Hyper-heuristics are an emerging theme in the optimization area which try to address computationally hard problems at a new level of abstraction. Instead of having a single algorithm that is optimized to perform well on a certain class of problems, hyper-heuristics try to balance the advantages and disadvantages of a set of problem specific heuristic algorithms, named low-level heuristics. By combining and parameterizing these heuristics or heuristic components in different ways, hyper-heuristics seek a satisfactory result in a larger set of problem instances. The objectives of this work are to propose a new hyper-heuristic approach inspired by particle swarms and to analyze empirically the utilization and the effectiveness of low-level heuristics during the execution of the proposed hyper-heuristic and of a set of hyper-heuristics proposed by other authors. The novel hyper-heuristic simultaneously explores the heuristic space as well as the solution space by maintaining both a population of heuristics and another of candidate solutions. Computational experiments and statistical tests were used to compare the effectiveness of the hyper-heuristics investigated here, demonstrating that the proposed hyper-heuristic obtained a more satisfactory performance in accordance with the evaluation metrics used. The empirical analysis allowed us to observe the different patterns of usage by the contestant hyper-heuristics of the low-level heuristics available for each problem domain. Keywords: Hyper-heuristics, Metaheuristics, Combinatorial Optimization, Particle Swarm Optimization. / Hiper-heurísticas são um tema emergente na área de otimização e se propõem a resolver problemas computacionalmente difíceis com um novo nível de abstração. Em vez de se ter um único algoritmo otimizado para tratar bem uma certa classe de problemas, elas tentam balancear as vantagens e desvantagens de um conjunto de heurísticas específicas para um domínio de problema, denominadas heurísticas de baixo nível. Combinando e parametrizando essas heurísticas, ou componentes de heurísticas, se busca um resultado satisfatório em um conjunto maior de instâncias de problemas. Os objetivos deste trabalho são propor uma nova abordagem hiper-heurística inspirada em enxame de partículas e analisar empiricamente o uso e a eficácia das heurísticas de baixo nível utilizadas durante a execução da hiper-heurística proposta, bem como de um conjunto de hiper-heurísticas concebidas por outros autores. A hiper-heurística proposta explora concorrentemente o espaço de busca heurístico e o espaço de busca de soluções, lançando mão de uma população de heurísticas e outra de soluções-candidatas. Experimentos computacionais e testes estatísticos foram utilizados para comparar a eficácia das hiper-heurísticas investigadas, demonstrando que a hiper-heurística proposta obteve um desempenho mais satisfatório de acordo com as métricas de avaliação utilizadas. Por outro lado, a análise empírica possibilitou o entendimento dos diferentes padrões de uso, por parte das hiper-heurísticas investigadas, das heurísticas de baixo nível disponíveis para cada domínio de problema. Palavras-Chave: Hiper-heurísticas, Meta-heurísticas, Otimização Combinatória, Otimização por Enxame de Partículas.

Submitted by Reginaldo Soares de Freitas (reginaldo.freitas@ufv.br) on 2017-09-11T16:46:21Z No. of bitstreams: 1 texto completo.pdf: 825310 bytes, checksum: cf75b67ae20294b818e7774cbd53db1f (MD5) / Made available in DSpace on 2017-09-11T16:46:21Z (GMT). No. of bitstreams: 1 texto completo.pdf: 825310 bytes, checksum: cf75b67ae20294b818e7774cbd53db1f (MD5) Previous issue date: 2017-06-09 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Este trabalho consiste em apresentar uma proposta para o ensino de análise combinatória, utilizando um método de classificação de problemas. Este método deve auxiliar os alunos do ensino médio a identificar e diferenciar os problemas de permutação, arranjo e combinação. Neste trabalho ́e apresentada uma análise feita acerca do ensino de análise combinatória nas escolas públicas do estado do Rio de Janeiro e também são expostos os resultados de uma entrevista realizada com alunos e professores do ensino médio, a fim de entender e especificar as dificuldades encontradas no ensino e na aprendizagem deste conteúdo. Além disso, são apresentados o método de classificação de problemas, aqui desenvolvido, e os resultados de sua aplicação para alguns alunos do ensino médio. Por fim, ́e proposto um material para o ensino de análise combinatória, para o uso de professores do ensino médio. / This work consists of presenting a proposal for the teaching of combinatorial analysis, using a problem classification method. This method should enable high school students to identify and differentiate permutation, arrangement, and combination problems. This paper will present an analysis about the teaching of combinatorial analysis in public schools in the State of Rio de Janeiro, and will also present the results of an interview with students and high school teachers in order to understand and specify the difficulties encountered in the teaching and learning of this content. In addition, it will be presented the aforementioned problem classification method, developed here, and the results of its application to some high school students. Finally, will be proposed a material for the teaching of combinatorial analysis addressed to high school teachers.

SOUSA, H. L. S. Aplicações combinatórias à teoria dos números. 2017. 65 f. Dissertação (Mestrado Profissional em Matemática em Rede Nacional) - Departamento de Matemática, Universidade Federal do Ceará, Fortaleza, 2017. / Submitted by Jessyca Silva (jessyca@mat.ufc.br) on 2017-07-28T13:08:33Z No. of bitstreams: 1 2017_dis_hlssousa.pdf: 524289 bytes, checksum: 8a1db700bd44db1133d86c52140e90d2 (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2017-07-28T14:59:24Z (GMT) No. of bitstreams: 1 2017_dis_hlssousa.pdf: 524289 bytes, checksum: 8a1db700bd44db1133d86c52140e90d2 (MD5) / Made available in DSpace on 2017-07-28T14:59:24Z (GMT). No. of bitstreams: 1 2017_dis_hlssousa.pdf: 524289 bytes, checksum: 8a1db700bd44db1133d86c52140e90d2 (MD5) Previous issue date: 2017 / The Number theory and Combinatorics are two important branches of mathematics that have some of their basic concepts addressed in elementary and high school. In Brazil, these areas of mathematics are the subject covered in several assessment exams, such as the Brazilian Mathematical Olympiad of Public Education, and the Brazilian National High School Exam. The Number theory studies the integers and their properties, while Combinatorics studies the occurrence of certain events and determines how many of them exist, when possible. This work applies combinatorial concepts in the derivation of several results from the Number theory. In this study presented several combinatorial principles, such as the bijection principle, the addition principle, the multiplication principle, the inclusion–exclusion principle, and the pigeonhole principle. At least, they are presented proofs of the Fermat’s little theorem and the Wilson’s theorem using combinatorial principles. This work seeks to arouse students’ interest to the importance of these subjects, thus facilitating and paving the way to teaching-learning process. / A Teoria dos Números e a Análise Combinatória são duas áreas importantes da Matemática que possuem alguns de seus conceitos abordados no ensino fundamental e médio, onde são cobrados em avaliações externas como, por exemplo, o Exame Nacional do Ensino Médio e a Olimpíada Brasileira de Matemática das Escolas Públicas. A Teoria dos Números, de modo simples, trata dos números inteiros e suas propriedades e a Combinatória, por sua vez, trata da existência de certos eventos e, se possível, determina quantos deles existem. O presente trabalho apresenta a aplicação de conceitos combinatórios na obtenção de vários resultados em teoria dos números. Apresentam-se Princípios Combinatórios, como os princípios bijetivo, aditivo, fundamental da contagem, da inclusão-exclusão e da casa dos pombos. Por fim, dar-se provas combinatórias do pequeno teorema de Fermat e do teorema de Wilson. Deste modo, pretende-se despertar o aluno para a importância desses assuntos, facilitando assim o processo de ensino-aprendizagem.

CAMPELO JÚNIOR,José Uirton.Proposta de OTIMIZAÇÃO da Roterização dos Distritos dos Carteiros: Um Estudo de Caso no Centro de entrega de Encomendas de Fortaleza.2010.99f. Dissertação(Mestrado em Logística e Pesquisa Operacional)- Pró-Reitoria de Pesquisa e Pós-Graduação,Univesidade Federal do Ceará, Fortaleza, 2010. / Submitted by Winne Gomes da Silva (winnegomez87@gmail.com) on 2012-06-08T13:09:07Z No. of bitstreams: 1 2010_dis_jucjunior.pdf: 2046335 bytes, checksum: bfe13c991469912096b5aab9a25f41a3 (MD5) / Approved for entry into archive by Nirlange Queiroz(nirlange@gmail.com) on 2012-06-20T11:52:47Z (GMT) No. of bitstreams: 1 2010_dis_jucjunior.pdf: 2046335 bytes, checksum: bfe13c991469912096b5aab9a25f41a3 (MD5) / Made available in DSpace on 2012-06-20T11:52:47Z (GMT). No. of bitstreams: 1 2010_dis_jucjunior.pdf: 2046335 bytes, checksum: bfe13c991469912096b5aab9a25f41a3 (MD5) Previous issue date: 2010 / The Vehicle Routing Problem (VRP) involves determining a set of routes to be traveled, noting the lower cost of transport for a specified number of vehicles. Each route must start and finish in the warehouse, so as each point has to be visited by one vehicle and only once. Many versions of the problem are found in the literature, depending on the various possible restrictions such as vehicle capacity and time window. The ECT (Mail and Telegraph Company) although it is one of the world's largest companies in the business of delivering parcels and letters. Does not have an efficient computer system that performs this function, i.e. a system able to offer daily routes to distribution. In her field, she has a system capable of showing the actual and the amount and type of vehicles to be used in the distribution of their orders. This work proposes routing algorithms to be applied in order distribution of the Post. The algorithms make the division of orders into groups and then route. Was drawn up two heuristics for the group division and three heuristics for the routing phase. The heuristics are split groups were applied to a real problem, from the districts of the Center for Delivery Orders (EEC), in Fortaleza-CE, conducted in 2009. The routing heuristics were applied to two routes taken by postmen in the same EEC, with the results obtained and compared with the route taken by postmen. The results showed that the proposed algorithms supply the deficiency of routing mail, because the division of groups was satisfactory and heuristics routing paths were smaller than those proposed by postmen in 7 of 8 assessments. / O Problema de Roteamento de Veículos (PRV) implica em determinar um conjunto de rotas que deverão ser percorridas, observando o menor custo de transporte por um número determinado de veículos. Cada rota deve iniciar e terminar no depósito, como também cada ponto tem que ser visitado por um único veículo e uma única vez. Muitas versões do problema são encontradas na literatura, em função das várias restrições possíveis como capacidade do veículo e janela de tempo. A Empresa de Correios e Telégrafos, embora seja uma das maiores empresas do mundo no ramo de entrega de encomendas, cartas, etc., ainda não possui um sistema computacional eficiente que realize esta funcionalidade, isto é, um sistema capaz de propor rotas diárias para a distribuição. Em seu domínio, ela possui um sistema capaz de dimensionar o efetivo e a quantidade e tipo de veículos a serem utilizados na distribuição de suas encomendas. Esta dissertação propõe algoritmos de roteamento a serem aplicados na distribuição de encomendas dos Correios. Os algoritmos fazem a divisão das encomendas em grupos para depois rotear. Elaborou-se 2 heurísticas para a divisão dos grupos e 3 heurísticas para a fase de roteamento. As heurísticas de divisão de grupos foram aplicadas a um problema real, a partir dos distritos do Centro de Entrega de Encomendas (CEE), na cidade de Fortaleza-CE, realizado em 2009. As heurísticas de roteamento foram aplicadas em duas rotas realizadas por carteiros do mesmo CEE, com os resultados obtidos comparados entre si e com o percurso realizado pelos carteiros. Os resultados mostraram que os algoritmos propostos suprem a deficiência de roteamento dos Correios, pois a divisão de grupos foi satisfatória e as heurísticas de roteamento apresentaram percursos menores do que os propostos pelos carteiros em 7 das 8 avaliações realizadas.