Orientador: Jose Mario Martinez / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-15T00:13:55Z (GMT). No. of bitstreams: 1 Ochi_LuizSatoru_M.pdf: 1228118 bytes, checksum: f97a40628c769bba14aafd80fc157ee6 (MD5) Previous issue date: 1981 / Resumo: Não informado. / Abstract: Not informed. / Mestrado / Mestre em Matemática Aplicada

Este trabalho trata da fatoração de polinômios em uma indeterminada. A fatoração polinomial é utilizada como uma ferramenta em diversas áreas da matem ática, seja para fins aplicados ou puramente teóricos. A teoria de fatoração de polinômios teve seus maiores avanços nas últimas décadas com o desenvolvimento e constante avanço dos computadores. O objetivo desta dissertação é apresentar um estudo do desenvolvimento desta teoria, começando com os primeiros algoritmos desenvolvidos e terminando com os algoritmos utilizados nos softwares atuais, tais como Maple. A maioria destes algoritmos foram implementados pelo autor no software Maple, embora de forma simples e sem nos preocuparmos com a eficiência dos mesmos. / This work deals with univariate polynomial factorization. Polynomial factorization is used as a tool in several areas of mathematics, for both applied as well as purely theoretical purposes. The theory of polynomial factorization had its major advances in the past few decades, due to the creation and constant development of computers. The goal of this thesis is to present a study of this theory, starting with the first algorithms developed and closing with the algorithms used in nowadays softwares, such as Maple. Most of these algorithms were implemented by the author in Maple, although in a simple way and with no worries about efficiency.

Orientador: Ronei Jesus Poppi / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Quimica / Made available in DSpace on 2018-07-23T22:50:59Z (GMT). No. of bitstreams: 1 CostaFilho_PauloAugustoda_M.pdf: 4227548 bytes, checksum: 72f6551856c88456d36b1d677a1efd50 (MD5) Previous issue date: 1998 / Mestrado

Orientador: Wagner Caradori do Amaral / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-20T15:52:31Z (GMT). No. of bitstreams: 1 MonasteriosMorales_DanielSantos_M.pdf: 4241082 bytes, checksum: 16c66248b8dd4fd15ca26114a3092803 (MD5) Previous issue date: 1995 / Resumo: Este trabalho descreve a aplicação de um algoritmo genético para a sintonia de controladores DMC (Dynamic Matrix Control). Sintonizar um controlador DMC consiste no ajuste de certos parâmetros (horizontes de previsão e controle, ponderações nas ações de controle e nos erros das saídas em relação às respectivas referências). Este ajuste é realizado normalmente por um especialista, a partir de sua experiência anterior na utilização do algoritmo. Em vista disto, é proposta neste trabalho, uma metodologia que possa dar ao usuário bons valores para os parâmetros do controlador DMC. Esta metodologia de sintonia utiliza um algoritmo genético que seleciona um conjunto restrito de valores para os horizontes de previsão e controle do algoritmo DMC. O ajuste das ponderações é feito de forma iterativa, a partir da observação da resposta do sistema em malha fechada. Este algoritmo é completamente independente da natureza do processo a ser controlado pelo algoritmo DMC, sendo igualmente válido para a simulação de processos com modelos lineares e não lineares. A metodologia proposta foi utilizada na sintonia de dois processos: uma coluna de destilação de alta pureza e uma coluna fracionadora de óleo pesado. Os resultados obtidos permitiram avaliar o desempenho do algoritmo genético utilizado na sintonia dos controladores DMC / Abstract: This work describes the application of a genetic algorithm to the tuning of DMC (Dynamic Matrix ControQ controllers. Tuning a DMC controller consists of adjusting some parameters (prediction and controI horizons, weights for the control actions and for the errors between the outputs and corresponding reference signals). This adjustment is generally achieved by an expert, based on his past experience using the algorithm. In this work is proposed a methodology to give the user good values for the DMC controller parameters. This methodology uses a genetic algorithm to select a small set of values to the prediction and control horizons of the DMC algorithm. The weights' adjustment is interactive, based on the observation of the response for. the closed Ioop system. This algorithm is completely independent from the nature of the process to be controlled by the DMC algorithm, being equally valid for the simulation of processes with linear and nonlinear models. The proposed methodology was applied to the tuning of two processes: a high purity distillation column and a heavy oil fractionator column. The obtained results allowed an performance analysis of the genetic algorithm used to tune DMC controllers / Mestrado / Mestre em Engenharia Elétrica

Orientador : Mario Lucio Cortes / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-13T23:13:15Z (GMT). No. of bitstreams: 1 FurtadoNeto_JosedeMendonca_M.pdf: 5973874 bytes, checksum: ac9c85a2bb5b5fccba3a26a850d64006 (MD5) Previous issue date: 1990 / Resumo: Este trabalho propõe um novo algoritmo para a geração de padrão de teste para circuitos digitais combinacionais, descritos de forma hierárquica, o H-ALG. O algoritmo não faz uso de "backtracking" (retrocesso automático [Wagner 88]) e detecta todas as falhas detectáveis. Baseia-se na idéia de se resolver o teste para pequenas células e depois combiná-Ias de uma fonna incremental [Cônes 88]. As células podem ser ponas lógicas simples, ponas complexas, redes de transistores de passagem, PLA 's, ROM's, ou qualquer outro tipo de lógica combinacional. Não se limita a tratar falhas do tipo "stuck-at" e não requer simulação de falhas. O algoritmo admite um número ilimitado de níveis hierárquicos, sendo que o esforço para a geração do teste de uma determinada célula só é aplicado uma vez. Nas demais instâncias desta mesma célula o teste é apenas chamado da biblioteca, onde fora armazenado. O algoritmo foi implementado em linguagem "C". Neste trabalho também são apresentados alguns resultados obtidos a partir desta versão / Abstract: Not informed. / Mestrado / Mestre em Engenharia Elétrica

Orientador : Wagner Caradori do Amaral / Tese (doutorado) - Universidade Estadualde Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-13T23:22:06Z (GMT). No. of bitstreams: 1 Coelho_AntonioAugustoRodrigues_D.pdf: 11452522 bytes, checksum: 9ee5cbdc2f6829c1bb408586e26edf9e (MD5) Previous issue date: 1991 / Resumo: Neste trabalho os algoritmos de controle adaptativo para sistemas com múltiplas entradas e múltiplas saídas são analisados e discutidos. Inicialmente os preditores da saída do processo para um horizonte de previsão igualou maior que o atraso de transporte, utilizados por estes algoritmos de controle, são desenvolvidos. Demonstra-se que, para as mesmas entradas e perturbações, estes preditores apresentam o mesmo erro de previsão. A seguir, desenvolve-se o controlador auto-ajustável de variância mínima generalizada. Demonstra-se que este controlador, com o procedimento de ajuste "on-line" da matriz de ponderação do sinal de referência, elimina o erro em regime entre a saída e a referência para uma variação degrau. No caso particular onde o processo apresenta o mesmo número de entradas e saidas, matriz de ponderação do controle constante e matriz de ponderação da referência igual a matriz de ponderação da saída, o desempenho do algoritmo de controle proposto é equivalente ao algoritmo desenvolvido por Favier(1982). Posteriorment,e, desenvolve-se o controlador preditivo generalizado. Mostra-se como os parâmet,ros de sintonia deste controlador influenciam os polos do processo em malha fechada. O trabalho inclui resultados práticos da aplicação dos controladores adaptativos em uma coluna de dest,ilação binária de alta pureza. Dos resultados da aplicação verifica-se que o control e preditivo generalizado apresenta o melhor comportamento entre os algoritmos de controle avaliados, isto é, menor sobre elevação e menor tempo de estabilização / Abstract: Adaptive control algorithms for multi-input multi-output are presented. Initially. output predictors for a prediction horizon igual to or greater than the time delay of the process to be controlled by those control algorithms are reviewed. It is shown that for the same inputs and disturbances, the predictions obtained have the same prediction error. A self-tuning controller based on the generalized minimum variance strategy is developed. To obtain zero steady-state error between the output and the reference signal. for a step change, an on-line method for adjusting the reterence weighting matrix is proposed. In the case of systems with the same number out inputs and outputs, constant control weighting matrix and reference weighting matrix igual to the output weighting matrix the performance of the control algoritm proposed is similar to the Favier . s aIgor ithm. The generalized predictive controller is then developed. It is also shown how the tuning parameters affect the closed-loop poles. Application of those adaptive control algorithms in a high-purity binary distillation column is included. Simulation results show that the generalized predicive controller presents a better performance when compared to others control algori thms, with less overshoot and less settling time / Doutorado / Automação / Doutor em Engenharia Elétrica

Orientador : Wagner Caradori do Amaral / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas / Made available in DSpace on 2018-07-16T19:00:10Z (GMT). No. of bitstreams: 1 Tokarnia_AliceMariaBastosHubinger_M.pdf: 4881769 bytes, checksum: 3d1bdd0d8c599f1ab0d4cedb4b88845b (MD5) Previous issue date: 1984 / Resumo: Neste trabalho são desenvolvidos conceitos e algoritmos relativos à identificação recursiva em sistemas descentralizados. Os conceitos tornam precisa a noção de descentralização. Estabelece-se a diferenciação entre sistemas centralizados e os descentralizados, com base na troca de informações entre as diversas partes do sistema. Introduz-se o método de modelamento por decomposição e o conceito de erro de descentralização, este como uma maneira formal de exprimir a perda de informação devida a descentralização. Os algoritmos descentralizados são desenvolvidos para redes anel, estrela e com barramento, cada um deles considerando diferentes restrições na comunicação entre os processadores. Estes algoritmos empregam métodos de identificação centralizada adaptados a ambiente descentralizado, através do modelamento do erro de descentralização. Os métodos de identificação centralizada acima são as versões MIMO dos algoritmos recursivos dos mínimos quadrados, raiz quadrada, matriz estendida, mínimos quadrados particionado, janela exponencial e janela retangular. Apresentam-se resultados das simulações de sistemas constituídos de dois subsistemas com interações de intensidades diferentes. Simularam-se um algoritmo para rede anel e outro para rede com barramento. O desempenho destes algoritmos foi avaliado por índices de desempenho definidos no próprio trabalho. / Abstract: The abstract is available with the full electronic document / Mestrado / Mestre em Ciências

Orientador : Jose Mario Martinez Perez / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-17T16:07:30Z (GMT). No. of bitstreams: 1 Mazzoni_AlbertoAngel_M.pdf: 756230 bytes, checksum: bb4f3a42fe0ac80c22bf85665411394e (MD5) Previous issue date: 1982 / Resumo: O presente trabalho aborda o problema de otimizar a extração de sacarose que será destinada à produção de álcool hidratado. O processo de extração é realizado através de um protótipo de difusor contínuo que fora projetado pela Faculdade de Engenharia de Alimentos e Agrícola da UNICAMP. No capítulo I, fazemos uma breve descrição do processo de extração por difusão, do protótipo de difusor contínuo e analisamos o comportamento das variáveis que intervém no processo de extração definindo em forma global o problema. No capítulo II, formulamos o problema e propomos um algoritmo para sua resolução expondo o procedimento computacional utilizado. No capítulo III apresentamos as experiências numéricas que foram realizadas visando analisar o comportamento do algoritmo proposto / Abstract: Not informed / Mestrado / Mestre em Matemática Aplicada

Orientadores : Celso Pascoli Bottura, Manuel de Jesus Mendes / dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-17T21:44:01Z (GMT). No. of bitstreams: 1 Gomide_FernandoAntonioCampos_M.pdf: 7092473 bytes, checksum: 6411a64b8b8d57c60a47c207292d06a5 (MD5) Previous issue date: 1979 / Resumo: Neste trabalho são anal isados e implementados algoritimos de otimização e controle hierárquico de sistemas dinâmicos discretos. Dentre os tipos de algoritmes de controle hierárquico são discutidos os seguintes: Decomposição Espacial COm Coordenação por Predição de Interação, Decomposição Espacial com Coordenação pelo Coestado e Decompossão Paramétrica com Coordenação pelo Critério. Utilizando exemplos de sistemas reguladores lineares estacionários, quadrático separável, sem restrições nas variáveis de estado- e de propriedades de convergência dos algoritmos são anal isoladas. Para a avaliação dos algoritmo implementados, compara-se as soluções obtidas pela utilização dos algoritmos de controle hierárquico com a solução otima obtida sem decomposição multinivel quanto aos requisitos computacionais: tempo de processamento e memorização. Finalmente, faz-se uma aplicação prática de um dos algoritmos a um sistema de transporte metroviário, onde o sistema apresenta atraso de transporte, critério não linear e não quadrático com restrições nas variáveis de estado e controle / Mestrado / Mestre em Engenharia Elétrica

Orientador : Claudio Leonardo Lucchesi / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-18T08:17:24Z (GMT). No. of bitstreams: 1 Saip_HerbertAlexanderBaier_M.pdf: 3945244 bytes, checksum: af2897a4f350aea0252f42478c71f837 (MD5) Previous issue date: 1993 / Resumo: O problema de emparelhamentos em grafos consiste em determinar um conjunto M de arestas do grafo, onde as arestas são disjuntas nos vértices. Em particular, estamos interessados em determinar emparelhamentos máximos, ou seja, de cardinalidade máxima. Existem muitas variações em torno do tema, o grafo pode ser: bipartido ou não, ponderado ou não. Neste trabalho apresentamos as principais técnicas para se projetar os algoritmos mais eficientes que resolvem o problema de emparelhamentos máximos, ponderados ou não, em grafos bipartidos. Também descrevemos os principais algoritmos, seqüenciais e paralelos, que resolvem este problema. O Capítulo 2 apresenta os principais algoritmos para resolver o problema em grafos bipartidos não ponderados: o algoritmo de Hopcroft e Karp, o algoritmo paralelo de Kim e Chwa e o algoritmo paralelo de Goldberg, Plotkin e Vaidya. O Capítulo 3 apresenta os principais algoritmos para resolver o problema em grafos bipartidos ponderados: o algoritmo de Edmonds e Karp, o algoritmo com escalonamento de Gabow, o algoritmo com escalonamento e aproximação de Gabow e Tarjan, o algoritmo paralelo de Goldberg, Plotkin e Vaidya e o algoritmo paralelo de Gabow e Tarjan. O Apêndice A contém uma tabela dos principais algoritmos para resolver o problema no caso em que os grafos não são bipartidos / Abstract: The matching problem in graphs consists in determining a vertex disjoint set M of edges of the graph. In particular, we are interested in finding maximum matchings, that is, matchings of maximum cardinality. There are many variations around this problem, the graph can be: bipartite or general, weighted or not. In this work we present the main techniques to design the most efficient algorithms that solve the problem of maximum matching, weighted or not, in bipartite graphs. We also describe the main algorithms, sequential and parallel, to solve this problem. Chapter 2 contains the most important algorithms to solve the problem for non weighted bipartite graphs, namely, the algorithm of Hopcroft and Karp, the parallel algorithm of Kim and Chwa, and the parallel algorithm of Goldberg, Plotkin and Vaidya. Chapter 3 contains the most important algorithms to solve the problem for weighted bipartite graphs, namely, the algorithm of Edmonds and Katp, the scaling algorithm of Gabow, the scaling and approximation algorithm of Gabow and Tarjan, the parallel algorithm of Goldberg, Plotkin and Vaidya and the parallel algorithm of Gabow and Tarjan. In Appendix A it is given a table which describes briefly the most important algorithms for solving the general problem, in which the graph is not bipartite / Mestrado / Mestre em Ciência da Computação