Orientador: Fernando José Von Zuben / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-18T10:35:24Z (GMT). No. of bitstreams: 1 Goncalves_AndreRicardo_M.pdf: 2010410 bytes, checksum: d89f7061364f054a7b11d52cc61d27a4 (MD5) Previous issue date: 2011 / Resumo: O dinamismo do mundo moderno traz consigo grandes desafios científicos e tecnológicos, particularmente junto a problemas de otimização. Problemas antes tratados de forma estática estão sendo reformulados para incorporar esse dinamismo, exigindo com isso novas estratégias de solução. Meta-heurísticas populacionais para otimização surgem então como abordagens promissoras, visto que favorecem a exploração do espaço de busca e contribuem para a adaptação ao dinamismo do ambiente. Foram tratados aqui algoritmos de estimação de distribuição (AEDs), os quais empregam modelos probabilísticos para identificar regiões promissoras do espaço de busca. Pelo fato de serem raras e limitadas as propostas de AEDs para problemas dinâmicos, principalmente em espaços de busca contínuos, foram concebidos AEDs baseados em modelos de mistura gaussianos flexíveis, auto-controláveis e com baixo custo computacional, incluindo ainda operadores de manutenção de diversidade e de controle de convergência. Uma extensa comparação com métodos alternativos de otimização para ambientes dinâmicos foi realizada e, em várias situações, a proposta deste trabalho superou o desempenho de métodos considerados estado-da-arte / Abstract: The dynamism of the modern world gives rise to huge scientific and technological challenges. Problems until recently being treated as static are now being reformulated to incorporate that dynamism, thus requiring novel solution strategies. Population-based metaheuristics devoted to optimization emerge as promising approaches, given that they promote an effective exploration of the search space and contribute to the adaptation to the dynamism of the environment. Estimation of distribution algorithms (EDAs) were considered here, which make use of probabilistic models to identify promising regions of the search space. Due to the fact that the proposals of EDAs for dynamic problems are rare and limited, mainly in real-parameter search spaces, EDAs were conceived based on flexible Gaussian mixture models, self-controlable and computationally inexpensive steps, including diversity maintenance and convergence control mechanisms. An extensive comparison with alternative optimization methods for dynamic environments was accomplished and, in many situations, the proposed technique overcame the performance produced by state-of-the-art methods / Mestrado / Engenharia de Computação / Mestre em Engenharia Elétrica

Orientadores: Romis Ribeiro de Faissol Attux, Diogo Coutinho Soariano, Filipe Ieda Fazanaro / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-27T04:17:12Z (GMT). No. of bitstreams: 1 Santos_OdairVieirados_D.pdf: 3365036 bytes, checksum: 967476ee0acb26bf5197de95e344c6c9 (MD5) Previous issue date: 2015 / Resumo: O problema de análise do sincronismo entre sistemas dinâmicos se reveste de enorme importância prática, uma vez que ocorre em uma miríade de contextos naturais e artificiais. Para avaliar a ocorrência desse fenômeno, é usual lançar mão dos expoentes de Lyapunov condicionados, que refletem, em sua definição, o acoplamento entre sistemas. Nesta tese, é proposto um novo método para cálculo desses expoentes, que pode ser extremamente útil quando há descontinuidades ou quando o cálculo da matriz jacobiana é proibitivo. Esse método tem por base o método das dinâmicas clonadas para estimação do espectro convencional de Lyapunov. A nova proposta é validada em diversos cenários, partindo de sistemas clássicos e chegando aos modelos neuronais de Hindmarsh-Rose e Hodgkin-Huxley. O estudo do sincronismo uni- e bidirecional desses modelos, aliás, constitui também uma contribuição original do trabalho / Abstract: The problem of analyzing synchronism between dynamical systems is of enormous practical significance, as this phenomenon arises in several natural and artificial domains. To characterize the occurrence of synchronism, it is usual to employ the conditioned Lyapunov exponents, which reflect, in their definition, the coupling between systems. In this thesis, a new method for calculating these exponents is proposed, which can be extremely useful in the presence of discontinuities or when to calculate the Jacobian matrix is prohibitive. This method is based on the cloned dynamics approach for estimating the conventional Lyapunov spectrum. The new proposal is validated in a number of scenarios, ranging from classical systems to the Hindmarsh-Rose and Hodgkin-Huxley neuron models. The study of the uniand bidirectional synchronism of these models are apropos also an original contribution of this work / Doutorado / Automação / Doutor em Engenharia Elétrica

Orientadores: Marco Antonio Teixeira, Ketty Abaroa de Rezende / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-10T14:10:31Z (GMT). No. of bitstreams: 1 Martins_RicardoMiranda_M.pdf: 921623 bytes, checksum: 8098f5c4875b6b586865b92ec6e474a0 (MD5) Previous issue date: 2008 / Resumo: A semelhança entre sistemas reversíveis e Hamiltonianos foi detectada nos primórdios do século passado por Birkhoff. Neste trabalho realizamos uma análise geométrica-qualitativa da dinâmica de um campo de vetores reversível em torno de um ponto de equilíbrio elíptico em R4. Especificamente, estudamos quando um campo reversível com tal tipo de equilíbrio é "equivalente" a um sistema Hamiltoniano. Como resultado, obtemos que tal sistema é Hamiltoniano, a menos de uma seqüência de mudanças de coordenadas e reescalonamentos do tempo. Prosseguindo a análise, impomos outra simetria ao campo e passamos a considerar sistemas bireversíveis. Classificamos completamente as possíveis simetrias que tornam um sistema bireversível por involuções gerando um grupo isomorfo a D4. Para tais sistemas, obtemos resultados um pouco mais fortes que os obtidos para sistemas reversíveis / Abstract: The similarity between reversible and Hamiltonian systems has been detected at the beginning of the past century by Birkhoff. In this project, we describe a geometrical-qualitative analysis of the dynamics of a reversible vector field around a elliptical singularity in R4. Specifically, we study when such a reversible vector field is "equivalent" to a Hamiltonian system. As a result, we obtain that such systems are always Hamiltonian, up to a sequence of changes of coordinates and time rescaling. Imposing another symmetry to the vector field, we work with bireversible systems. We completely classify all the possible symmetries which makes such systems bireversible by involutions generating a group isomorphic to D4. For these systems, we have obtained stronger results than in the reversible case / Mestrado / Sistemas Dinamicos / Mestre em Matemática

Orientador: Marco Antonio Teixeira / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-17T14:36:33Z (GMT). No. of bitstreams: 1 Martins_RicardoMiranda_D.pdf: 1398633 bytes, checksum: 5ac0dfa4d175b6407f0b574a1aefd3e5 (MD5) Previous issue date: 2011 / Resumo: Na primeira parte desta tese, estudamos a semelhança entre sistemas dinâmicos reversíveis e Hamiltonianos, sob um ponto de vista formal. Nos restringimos a sistemas definidos ao redor de pontos de equilíbrio simples e simétricos. Mostramos que, sob algumas hipóteses, tais sistemas são formalmente orbitalmente equivalentes. Na segunda parte, estudamos a existência de conjuntos minimais em certas famílias de equações diferenciais. Especificamente, exibimos condições sob as quais existem cilindros e toros invariantes para sistemas de equações que são perturbações de sistemas reversíveis. / Abstract: In the first part of this thesis, we study the similarity between reversible and Hamiltonian dynamical systems, from a formal viewpoint. We restrict ourselves to systems defined around an isolated and symmetric equilibria. We show that, under some conditions, such systems are formally orbitally equivalent to Hamiltonian vector fields. In the second part, we study the existence of minimal sets for some families of diferential equations. We obtain conditions for the existence of the invariant cylinders and tori for perturbed reversible systems. / Doutorado / Sistemas Dinamicos / Doutor em Matemática

Orientadores: Jose Manoel Balthazar, Helder Anibal Hermini / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-08-05T09:56:56Z (GMT). No. of bitstreams: 1 Bolla_MairaRosine_M.pdf: 1168474 bytes, checksum: 0fac8753156d18f561b1aeef6a8a6210 (MD5) Previous issue date: 2005 / Resumo: Este trabalho consiste de duas partes, na primeira faremos o estudo da dinâmica de uma espaçonave de dupla rotação axial, modelada por um sistema mecânico simples, constituído de um rotor desbalanceado atachado num suporte elástico e governado por uma fonte de energia não-ideal. Na segunda parte formularemos todas as equações diferenciais não-lineares que governam os movimentos não-lineares de uma viga com movimentos de curvatura e arfagem no espaço. A formulação é baseada num princípio variacional que leva em conta todas as não linearidades devido à deformação e efeitos de gradiente de gravidade. As não-linearidades devidas às deformações aparecem devido aos efeitos geométricos, que consiste dos termos não-lineares de curvatura e inércia. Equações expandidas que governam os movimentos perturbados não-lineares ao redor de um equilíbrio são também desenvolvidas para o caso em que a viga está em órbita circular. Tais equações são adaptadas para uma análise de perturbação do movimento, e não-linearidades até ordem cúbica são representadas por um parâmetro. Também é analisado o acoplamento não-linear da resposta de arfagem-curvatura de uma viga livre-livre em uma órbita circular, quando a viga está sujeita a uma excitação externa periódica. As não-linearidades presentes nas equações diferenciais do movimento são devidas às deformações da viga (isto é, não-lineridades de curvatura e de inércia) e também devido ao momento de gradiente de gravidade. Métodos de perturbações são usados para analisar o movimento. Vários movimentos de ressonância exibidos pelo sistema são analisados em detalhe, nomeados, ressonâncias harmônicas quando a freqüência de excitação externa, O, está próxima da freqüência natural de flexão ou do movimento de arfagem, e a ressonância super-harmônica quando O está próxima da metade da freqüência natural do movimento de arfagem. As últimas duas ressonâncias estão associadas com excitações de baixa freqüência / Abstract: This work concerns of two parts, in the first we will make the study of the dynamics of dual-spin-spacecraft modeled by a simple mechanical system consisting of an unbalanced rotor attached to an elastic support and driven by non-ideal source. In the second part we will formulate the complete nonlinear differential equations governing the nonlinear motions of a beam able to undergo bending and pitching in space. The formulation is based on a variational principle and accounts for all the nonlinearities due to deformation and gravity gradient effects. The nonlinearities due to deformation arise due to geometric effects, which consist of nonlinear curvature and nonlinear inertia terms. Expanded equations governing the nonlinear perturbed motions about an equilibrium are also developed for the case when the beam is in circular orbit. Such equations are suited for a perturbation analysis of the motion, and nonlinearities up to cubic order in a bookkeeping parameter are retained in them. The coupled nonlinear pitch-bending response of a free-free beam in a circular orbit, when the beam is subjected to a periodic external excitation, is analysed too. The nonlinearities present in the differential equations of motion are due to deformations of the beam (i. e. curvature and inertia nonlinearities) and to the gravity-gradient moments. Perturbation methods are used to analyse the motion. Several resonant motions exhibited by the system are analysed in detail, namely, harmonic resonances when the frequency of the external excitations, O, is either near the natural frequency of the flexural or of the pitch motion, and a superharmonic resonance when O is near one half of the natural frequency for the pitch motion. The latter two resonances are associated with very low excitation frequencies / Mestrado / Mecanica dos Sólidos e Projeto Mecanico / Mestre em Engenharia Mecânica

Orientador: Marcus Aloizio Martinez de Aguiar / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Fisica Gleb Wataghin / Made available in DSpace on 2018-08-06T09:06:20Z (GMT). No. of bitstreams: 1 Araujo_SabrinaBorgesLino_M.pdf: 19936174 bytes, checksum: 244a3026e19c4b20487790757ebb20ee (MD5) Previous issue date: 2006 / Resumo: Apresentaremos duas formas de modelar a dinâmica de populações ecológicas do tipo cadeia alimentar. Em uma delas consideramos que os indivíduos estão distribuídos homogeneamente no espaço e interagem entre si com iguais probabilidades, de forma que o espaço não precisa ser tratado explicitamente. Este tipo de modelo é conhecido como Modelo de campo médio. Na outra forma de modelagem, consideramos que as espécies estão distribuídas no espaço, onde os indivíduos migram e interagem apenas com aqueles que estão em uma determinada vizinhança de suas posições, o Modelo espacial. Ambos os modelos consideram o tempo discreto e o espaço, no caso do modelo espacial, é simulado por uma rede bidimensional de N x N sítios. Mostraremos as dinâmicas para duas espécies, uma espécie predadora e outra presa, e posteriormente incluiremos uma terceira espécie, de forma a ter uma cadeia alimentar de três espécies, utilizando os dois modelos. No modelo de campo médio de duas espécies observamos atratores no espa»co de fases que vão desde a pontos fixos até atratores caóticos. Ao incluir a terceira espécie os atratores ficam mais elaborados. No modelo espacial evidenciamos que o tamanho da vizinhança de interação modifica consideravelmente a dinâmica e a forma como as espécies se organizam no espaço. Quando a vizinhança de interação assume valores intermediários ocorrem superpopulações, porém ao aumentarmos esta interação as superpopulações desaparecem e o modelo espacial tende ao modelo de campo médio. Observamos também a sincronização da dinâmica das populações dos sítios ao longo do tempo / Abstract: We study the dynamics of ecological populations of predators and preys using two different approaches. The first is a Mean Field approach, in which we assume that the individuals are homogeneously mixed in space, so that they interact with one another with equal probability. In this case the space is not explicitly treated. The second approach considers that the individuals are distributed in space, where they can migrate and interact only with those that are in a given neighborhood of their position. In both models we consider time and space in a discrete manner. We study the dynamics generated by the interaction of two species, a predator and a prey, and also the dynamics of a system with three species, using both models. The mean field model shows the appearance of several types of attractors, including chaotic ones. In the spatial model we show that the size of the interaction neighborhood modifies the dynamics and the organization of the species in the space. When the interaction neighborhood has intermediate values, super-populations arise. Nonetheless, if we further increase the size of interaction neighborhood, the super-populations disappear and the spatial model reduces to the mean field model. We also observe situations where the population oscillations become synchronized during the time evolution / Mestrado / Sistemas Dinamicos / Mestre em Física

Orientador: Plinio Almeida Barbosa / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Estudos da Linguagem / Made available in DSpace on 2018-08-08T03:40:08Z (GMT). No. of bitstreams: 1 Meireles_AlexsandroRodrigues_D.pdf: 6729195 bytes, checksum: c6f916e8e8d1f7fcb13d314092e429dc (MD5) Previous issue date: 2007 / Resumo: Esta tese trata de reestruturações rítmicas da fala no português brasileiro ao se variar a taxa de elocução (speech rate). A reestruturação rítmica é considerada como uma reorganização entre grupos acentuais ao longo do enunciado ao se variar a taxa de elocução. A variação da taxa de elocução, por sua vez, é uma das maiores causas de modificação fonética, pois, perturbando a cadeia da fala dessa forma, pode-se avaliar as possibilidades de variação que revelariam novos padrões estáveis. A fim de explicarmos como a mudança da taxa de elocução pode modificar a estrutura rítmica da fala, dividimos a tese em três partes distintas. Na primeira parte apresentamos os fundamentos teóricos que serviram de guia para os experimentos realizados. Nessa parte introduzimos a principal motivação teórica de nossa tese, a aplicação da Teoria dos Sistemas Dinâmicos à linguagem. Os pressupostos teóricos desse programa estão presentes na Fonologia Articulatória (Browman & Goldstein, 1992) e no Modelo Dinâmico do Ritmo de Barbosa (2006), utilizados como suporte teórico dos nossos experimentos. Na segunda parte, após apresentarmos as noções básicas sobre o ritmo, relatamos um experimento acústico e um articulatório que revelam variações rítmicas nas frases estudadas com o aumento da taxa de elocução. Os principais resultados para o estudo acústico, em trechos que se reestruturaram ritmicamente, foram: a) o número de unidades VV (vogal-a-vogal) por grupo acentual aumenta proporcionalmente ao crescimento da taxa de elocução; b) a duração do grupo acentual tende a se manter constante com o aumento da taxa de elocução; c) o desvio-padrão da duração das unidades VV, bem como da duração dos grupos acentuais é menor nas taxas rápidas. Já o estudo articulatório, realizado com a utilização de um magnetômetro (EMMA), revela que a taxa de elocução tende a afetar todos os gestos dos enunciados de maneira uniforme, independentemente dos mesmos pertencerem a uma unidade VV em posição de acento frasal ou não. Na terceira parte, trabalhamos com variações rítmicas no item lexical. Especificamente estudamos a variação/mudança de proparoxítonas a paroxítonas com o aumento da taxa de elocução. Primeiramente, apresentamos aspectos históricos desta variação/mudança lexical, para, depois, apresentarmos uma análise à luz da Fonologia Articulatória. Para tanto, realizamos dois estudos: um acústico e um articulatório (EMMA). A principal conclusão para o estudo acústico foi de que a variação de proparoxítonas para formas paroxitonizadas é influenciada pela taxa de elocução, sendo que a probabilidade de encontrar formas consideradas como paroxítonas é maior nas taxas rápidas. No entanto, há fatores individuais/dialetais envolvidos, pois há falantes que nunca as produziram na taxa rápida. Já os estudos articulatórios serviram para corroborar os resultados acústicos, pois, o aumento de coarticulação entre as consoantes pós-tônicas com o crescimento da taxa de elocução explicaria a percepção de proparoxítonas como paroxítonas, sobretudo nas taxas mais rápidas. Concluindo, esta tese mostra que a explicação dinamicista de fenômenos lingüísticos de variação e mudança lingüística pode vir a conciliar aspectos fonéticos e fonológicos da linguagem. Especificamente, apresentamos aqui, como variações contínuas da fala, através do aumento da taxa de elocução, são capazes de modificar a estrutura rítmica da fala e atuar na variação/ mudança lingüística / Abstract: The present thesis deals with speech rhythmical restructurings due to speech rate variation in Brazilian Portuguese. Rhythmical restructuring is considered as a reorganization of stress groups along the utterance due to speech rate variation. Speech rate variation, on the other side, is one of the greatest causes of phonetic change, since this speech chain¿s perturbation makes possible to evaluate the possibilities of variation which would reveal new stable patterns. In order to explain how speech rate change modifies the rhythmic structure of speech, the thesis was split into three different parts. The first part presents the theoretical background on which our experiments were based upon. In this part, it is introduced the thesis¿ main theoretical motivation, the application of Dynamical Systems Theory to language. Its theoretical basis is found in the Articulatory Phonology (Browman & Goldstein, 1992) and the Dynamical Model of Rhythm (Barbosa, 2006). Both models are used as our experiments¿ theoretical basis. The second part, after presenting some basic notions about rhythm, presents an acoustical and an articulatory experiment which reveal rhythmic variations on sentences in which speech rate was varied. The acoustical study¿s main results in stretches with rhythmical restructurings are: a) the number of VV units (vowel-to-vowel) increases proportionally to speech rate increase; b) the stress group¿s duration tends to be constant with speech rate increase; c) the standard deviation of VV units¿ duration, as well as the stress groups¿ duration, is smaller at fast rates. On the other hand, the articulatory study, through the use of a magnetometer (EMMA), reveals that speech rate tends to affect all gestures in a utterance, independently of the VV unit phrasal position. The third part works with lexical rhythmic variation. Specifically, variation/ change from antepenultimate stress words to penultimate stress words is studied. Firstly, historical aspects of this lexical variation/change is presented, then, an analysis by the light of Articulatory Phonology is presented. In order to do so, two studies were made: an acoustical and an articulatory one (EMMA). The acoustical study¿s main conclusion is that antepenultimate stress words variation to penultimate stress words is influenced by speech rate. Higher probability of penultimate stress words forms is to be expected at fast rates. Nevertheless, there are individual/dialectal factors involved, since there are speakers who never produced such forms at fast rates. On the other hand, the articulatory studies were used to corroborate the previous acoustical results, for coarticulation increase between post-stress consonants with speech rate increase would explain the perception of antepenultimate stress words as penultimate stress words, especially at fast rates. Finally, this thesis shows how dynamical explanations of linguistic phenomena like linguistic change and variation may come to reconcile phonetic and phonological aspects of language. Specifically, it presents how speech continuous variations through speech rate increase are able to modify speech¿s rhythmic structure and take part in linguist change/variation / Doutorado / Doutor em Linguística

Orientadores: Rodney Carlos Bassanezi, Adilson Jose Vieira Brandão / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-15T01:52:00Z (GMT). No. of bitstreams: 1 Cecconello_MoiseisdosSantos_D.pdf: 62393038 bytes, checksum: b7f0d1f9138d8e787749532bf661d026 (MD5) Previous issue date: 2010 / Resumo: Neste trabalho desenvolvemos ferramentas de análise qualitativa para sistemas dinâmicos definidos sobre o espaço formado pelos conjuntos fuzzy com a níveis compactos e não vazios. São propostas condições para existência de pontos de equilíbrio para o fluxo fuzzy cuja função de pertinência é sobrejetiva, generalizando alguns resultados já conhecidos. Os fluxos fuzzy considerados aqui são determinados pela extensão de Zadeh aplicada em soluções de equações diferenciais autônomas. São obtidos também condições para a existência de pontos e órbitas periódicas para o fluxo fuzzy. Em particular, demonstramos um teorema tipo Poincaré-Bendixson para tais fluxos gerados por equações autônomas bidimensionais. A análise qualitativa desenvolvida é aplicada em sistemas dinâmicos fuzzy provenientes de modelos significativos da Biomatemática. / Abstract: In this work we develop some tools for qualitative analysis of dynamical systems defined on the metric space of fuzzy sets with compact and nonempty a cuts. Conditions are offered for the existence of equilibrium points for the flow whose fuzzy membership function is surjective, generalizing some results already known. Fuzzy flows considered here are determined by Zadeh's extension applied in solutions of autonomous differential equations. We also obtained conditions for the existence of periodic points and periodic orbits for the fuzzy flow. In particular, we demonstrate a theorem like Poincaré-Bendixson for such flows generated by two-dimensional autonomous equations. The qualitative analysis results are applied to fuzzy dynamic systems from meaningful models of Biomathematics. / Doutorado / Biomatematica / Doutor em Matemática Aplicada

Made available in DSpace on 2016-03-15T19:38:09Z (GMT). No. of bitstreams: 1 Marcos Kleber Soares Kunyosi.pdf: 2418852 bytes, checksum: ab6795f8d39445430da1eca23e865c56 (MD5) Previous issue date: 2006-09-11 / Instituto Presbiteriano Mackenzie / Recognition of patterns can be performed by using neural networks built with oscillators, like phase-locked loops (PLLs). These networks are modeled with differential equation systems and can be studied by using Dynamical System Theory, which is used in this work in order to investigate the dynamical behavior related to a synaptic configuration of a neural network. As a result of such an investigation, two methods (Brute Force and Algebric) that help to build neural networks formed by PLLs are presented. These methods aim to relate the synaptic configuration of the network to the corresponding basin of attraction of fixed points, which represent the stored patterns on the network. Also general properties of synaptic configuration are presented in order to generate other useful configurations. Then a model of an image recognition machine able to store in its memory a monochromatic image and able to determine if other image is similar to the memorized one is proposed. / Reconhecimento de padrões pode ser feito usando redes neurais construídas com osciladores, como malhas de sincronismo de fase (PLLs). Essas redes são modeladas por sistemas de equações diferenciais e podem ser estudas pela Teoria de Sistemas Dinâmicos, que é usada neste trabalho para investigar o comportamento dinâmico associado a uma configuração sináptica de uma rede neural. Como resultado dessa investigação, são apresentados dois métodos (Força Bruta e Algébrico) que auxiliam na construção de redes neurais formadas por PLLs. Esses métodos têm como objetivo relacionar a configuração sináptica da rede às respectivas bacias de atração de pontos atratores, os quais representam os padrões memorizados na rede. Também são apresentadas propriedades gerais da configuração sináptica que podem ser usadas para compor outras configurações de interesse. Por fim, é proposto um modelo de máquina reconhecedora de imagem capaz de armazenar em sua memória uma figura monocromática e determinar se uma imagem qualquer apresentada a ela é semelhante à memorizada.

Orientador: Ketty Abaroa de Rezende / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-26T22:09:01Z (GMT). No. of bitstreams: 1 Vieira_EwertonRocha_D.pdf: 1632095 bytes, checksum: 5dc3208efc5649260ca62805c3e8e1b6 (MD5) Previous issue date: 2015 / Resumo: Nessa tese, apresentamos uma unificação da teoria das matrizes de transição algébrica, singular, topológica e direcional ao introduzir a matriz de transição (generalizada), a qual engloba todas as quatros citadas anteriormente. Alguns resultados de existência são apresentados bem como a verificação de que cada matriz de transição supracitada são casos particulares da matriz de transição (generalizada). Além disso, nós abordamos como as aplicações das quatros matrizes de transiçao, na teoria do índice de Conley, se traduzem para a matriz de transição (generalizada). Quando a matriz de transição (generalizada) satisfizer o requerimento adicional de cobrir o isomorfismo do índice de Conley F definido pelo fluxo, pode-se provar propriedades de existência e de conexão de órbitas. Essa matriz de transição com a propriedade de cobrir o isomorfismo F é definida como matriz de transição topológica generalizada e a utilizamos para obter conexões de órbitas num fluxo Morse-Smale sem órbitas periódicas bem como para obter conexões de órbitas numa continuação associada à sequência espectral dinâmica / Abstract: In this thesis, we present a unification of the theory of algebraic, singular, topological and directional transition matrices by introducing the (generalized) transition matrix which encompasses each of the previous four. Some transition matrix existence results are presented as well as the verification that each of the previous transition matrices are cases of the (generalized) transition matrix. Furthermore, we address how applications of the previous transition matrices to the Conley Index theory carry over to the (generalized) transition matrix. When this more general transition matrix satisfies the additional requirement that it covers flow-defined Conley-index isomorphisms, one proves algebraic and connection-existence properties. These general transition matrices with this covering property are referred to as generalized topological transition matrices and are used to consider connecting orbits of Morse-Smale flows without periodic orbits, as well as those in a continuation associated to a dynamical spectral sequence / Doutorado / Matematica / Doutor em Matemática