Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2017-12-12T19:48:28Z No. of bitstreams: 1 NerivaniaNunesGodeiro_TESE.pdf: 42759157 bytes, checksum: 096a840516dd298c1623004a0fa0476d (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2017-12-14T20:25:43Z (GMT) No. of bitstreams: 1 NerivaniaNunesGodeiro_TESE.pdf: 42759157 bytes, checksum: 096a840516dd298c1623004a0fa0476d (MD5) / Made available in DSpace on 2017-12-14T20:25:43Z (GMT). No. of bitstreams: 1 NerivaniaNunesGodeiro_TESE.pdf: 42759157 bytes, checksum: 096a840516dd298c1623004a0fa0476d (MD5) Previous issue date: 2017-09-27 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior (CAPES) / Seirinae ? uma das mais diversas subfam?lias de Collembola, e grande parte dessa diversidade ? devida a Seira Lubbock que possui, aproximadamente, 220 esp?cies reconhecidas. At? o momento, nenhuma filogenia interna foi proposta para o t?xon, o que dificulta a organiza??o do conhecimento para compara??o, descri??o de novas esp?cies e g?neros, al?m da pr?pria compreens?o dos seus padr?es evolutivos. A quetotaxia dorsal ? o principal componente morfol?gico utilizado para distinguir esp?cies, e embora comprovadamente diagn?stico, pode ser vari?vel intraespecificamente. O principal objetivo deste trabalho ? esclarecer as rela??es filogen?ticas entre os Seirinae neotropicais, do ponto de vista molecular e morfol?gico, o que poder? resultar numa melhor organiza??o interna da subfam?lia. Para tanto, foram sequenciadas 27 amostras de diferentes esp?cies de Entomobryidae e uma de Paronellidae. Para as an?lises moleculares, foi extra?do e quantificado o DNA total de um indiv?duo/amostra e bibliotecas foram constru?das e sequenciadas por Next Generation Sequencing utilizando o HiSeq 2000. O genoma mitocondrial (DNAmt) completo das esp?cies foi reconstru?do atrav?s de an?lises de bioinform?tica utilizando duas metodologias: SOAPdenovo_Trans e MIRA/MITOBim. Duas filogenias foram propostas: uma contendo somente os genomas reconstru?dos neste trabalho e outra complementar, onde foram inclu?dos 11 DNAmt de Collembola disponibilizados em bancos de dados online. As filogenias foram feitas por an?lises Bayesianas utilizando os treze genes codificantes proteicos que correspondem a quase totalidade do DNAmt. Os resultados corroboram com a proposta atual que a ordem Poduromorpha ? a mais basal de Collembola; a ordem Symphypleona aparece como grupo-irm?o de Entomobryomorpha, que apresenta clara divis?o em duas superfam?lias, Isotomoidea e Entomobryoidea; o posicionamento dos g?neros Lepidocyrtoides Sch?tt e Lepidosira Sch?tt dentro de Entomobryinae corroboram com a mais recente filogenia publicada; a monofilia de Seirinae e seus grandes grupos internos foi comprovada pela primeira vez por dados moleculares com alto apoio nodal; o g?nero Tyrannoseira Bellini & Zeppelini, recentemente descrito, foi validado filogeneticamente; Lepidocyrtinus B?rner foi al?ado a status de g?nero; e tr?s sinon?mias de esp?cies foram propostas; por fim, algumas caracter?sticas morfol?gicas de Seirinae foram identificadas como diagn?sticas e com sinal filogen?tico, como por exemplo, a quantidade de macroquetas no primeiro segmento abdominal. / Seirinae is one of the most diverse subfamilies of Collembola, and a considerable part of this diversity is comprised by Seira Lubbock, which currently gathers approximately 220 species. So far no internal phylogeny Seirinae was proposed, what leads to difficulties in the establishment of comparative knowledge, description of new taxa, and also the understanding of the evolutionary patterns within this taxon. The dorsal chaetotaxy is the main morphological component utilised to distinguish species, and although undoubtedly diagnostic, it can be variable interspecifically. The main aim of this work is to clarify the phylogenetic relations within the Neotropical Seirinae based on both molecular and morphological data, which might result in a better internal organization of the subfamily. For this aim, 27 samples of different species belonging to Entomobryidae and one of Paronellidae were sequenced. As for molecular analyses genomic DNA of one individual/sample was extracted and quantified and sequencing libraries were built and sequenced using Next-Generation Sequencing on HiSeq 2000. The whole mitochondrial genome (DNAmt) of the species was reconstructed by two methods: SOAPdenovo_Trans and MIRA/MITOBim. Two phylogenies were then proposed: one containing only genomes reconstructed in this study as well as a complementary one, where 11 Collembola DNAmt available in a public database were also included. The phylogenies were generated through Bayesian analyses using the thirteen protein coding genes that almost correspond to the entire DNAmt. The results corroborate the current proposal which claims the order Poduromorpha as the most basal order of Collembola; the order Symphypleona as the sister-group of Entomobryomorpha, which shows clear division into two superfamilies, Isotomoidea and Entomobryoidea; the placement of Lepidocyrtoides Sch?tt and Lepidosira Sch?tt genera inside Entomobryinae corroborates the most recently published phylogeny; the monophyly of the internal groups of Seirinae based on molecular evidence was confirmed for the first time showing high nodal support; Tyrannoseira Bellini & Zeppelini, recently described, was validated phylogenetically; Lepidocyrtinus B?rner was elevated to genus status; and three species synonyms were proposed; finally some morphological characteristics of Seirinae were identified as diagnostic and having phylogenetic signal, for instance, the quantity of macrochaetae on the first abdominal segment.

Este trabalho discorre sobre o emprego de sistemas híbridos voltados resolução de problemas de otimizando. Como problemas de otimizando entende-se como sendo o emprego de técnicas que visam aumentar a produtividade de alguma tarefa, otimizando seus procedimentos. Desta forma, utiliza-se neste trabalho o paradigma de Algoritmos Genéticos sobre um modelo de Redes Neurais para otimizar seu funcionamento, tornando-o mais rapido e de tamanho menor na tarefa de reconhecimento de padrões. O modelo de Rede Neural escolhido para o reconhecimento de padrões foi o modelo de Teuvo Kohonen, também conhecido como modelo dos mapas auto organizados (SOM - Self Organization Feature Map). Este modelo tem sido empregado, obtendo ótimos resultados, no reconhecimento dos mais diversos padrões, como padrões fonéticos e padrões visuais, destacando sua aplicação em sistemas de reconhecimento 6tico de caracteres (OCR - Optical Character Recognization), que será explorado em detalhes no decorrer deste trabalho. O paradigma de Algoritmos Genéticos, criado por John Holland, alcança ótimo desempenho na resolução de problemas de otimizando, seja na classificação e seleção do melhor procedimento, seja no desenvolvimento de um novo procedimento baseado na interação do sistema com procedimentos anteriores. Desta forma, os algoritmos genéticos podem ser aplicados em atividades como seleção e classificação, tal como a aplicação para resolver o problema do caixeiro viajante, ou na geração de uma nova estrutura baseada em estruturas anteriores, a citar o redimensionamento de uma rede neural artificial para reduzir o seu tamanho. Em última instância, este trabalho se propõe a otimizar um sistema de reconhecimento de caracteres utilizando o melhor dos dois paradigmas anteriormente discutidos, obtendo resultados muito satisfatórios na realização dos procedimentos. / This work is about applying hybrid systems to the solving of optimization problems. We consider optimization problems as the productivity increase of some tasks by fine tuning their procedures using a Genetic Algorithm paradigm on a neural network model, optimizing its functionality, making it faster and decreasing the size of neural network. We choose Teuvo Kohonen's model for pattern recognition, also know as Self-Organization Feature Map - SOM, which has been used on a wide range of pattern recognition problems, such as phonetic an visual patterns, specially on Optical Character Recognition - OCR systems, which we will discuss later. The Genetic Algorithm paradigm, created by John Holland, reaches high score performances on solving optimization problems applyed on classification and selection process. In this way, genetic algorithms are suitable for selection and classification problems, such as solving the travelling sales person problem or on generating new structures based on prior ones as neural network redimensioning to reduce its size. The proposal is optimizing the Optical Character Recognition mixing the best properties of both paradigm, aimed very satisfactory results on process execution.

Este trabalho apresenta um estudo sabre reconhecimento visual de caracteres através da utilização das redes neurais. São abordados os assuntos referentes ao Processamento Digital de Imagens, aos sistemas de reconhecimento de caracteres, e as redes neurais. Ao final é apresentada uma proposta de implementação de um sistema OCR orientado ao reconhecimento de caracteres impressos, que utiliza uma rede neural desenvolvida especificamente para esta aplicação. O sistema proposto, que é denominado de sistema N2OCR, possui um protótipo implementado que também é descrito neste trabalho. Em relação ao Processamento Digital de Imagens são apresentados diversos temas, abrangendo os assuntos referentes à aquisição de imagens, ao tratamento das imagens e ao reconhecimento de padrões. A respeito da aquisição de imagens são destacados os aspectos referentes aos dispositivos de aquisição e os tipos de imagens obtidas através destes. Sobre o tratamento de imagens são abordados os aspectos referentes a imagens textuais, incluindo: halftoning, geração e modificação de histograma, limiarização e operações de filtragem. Quanto ao reconhecimento de padrões é feita uma breve análise das técnicas relacionadas a este tema. Os diversos tipos de sistemas de reconhecimento de caracteres são abordados, assim coma as técnicas e algoritmos empregados por estes. Além destes tópicos é apresentada uma discussão a respeito da avaliação dos resultados obtidos por estes sistemas, assim como é feita uma análise das principais dificuldades enfrentadas por estas aplicações. Neste trabalho é feita uma apresentação a respeito das redes neurais, suas características, histórico e evolução das pesquisas nesta área. É feita uma descrição dos principais modelos de redes neurais em destaque na atualidade: Perceptron, Adaline, Madaline, redes multinível, ART, modelo de Hopfield, máquina de Boltzmann, BAM e modelo de Kohonen. A partir da análise dos diferentes modelos de redes neurais empregados na atualidade, chega-se a proposta de um novo modelo de rede a ser utilizado pelo sistema N2OCR. São descritos os itens referentes ao aprendizado, ao reconhecimento e as possíveis extensões deste novo modelo. Também é abordada a possibilidade de implementação de um hardware dedicado para este modelo. No final deste trabalho é fornecida uma visão global do sistema N2OCR, descrevendo cada um de seus módulos. Também é feita uma descrição do protótipo implementado e de suas funções. / This work presents a study of visual character recognition using neural networks. It describes some aspects related to Digital Image Processing, character recognition systems and neural networks. The implementation proposal of one OCR system, for printed character recognition, is also presented. This system uses one neural network specifically developed for this purpose. The OCR system, named N2OCR, has a prototype implementation, which is also described. Several topics related to Digital Image Processing are presented, including some referent to image acquisition, image processing and pattern recognition. Some aspects on image acquisiton are treated, like acquisition equipments and kinds of image data obtained from those equipments. The following items about text image processing are mentioned: halftoning, hystogram generation and alteration, thresholding and filtering operations. A brief analysis about pattern recognition related to this theme is done. Different kinds of character recognition systems are described, as the techniques and algorithms used by them. Besides, a di cussi on about performance estimation of this OCR systems is done, including typical OCR problems description and analysis. In this work, neural networks are presented, describing their characteristics, historical aspects and research evolution in this field. Different famous neural network models are described: Perceptron, Adaline, Madaline, multilevel networks. ART, Hopfield's model , Boltzmann machine, BAM and Kohonen's model. From the analysis of such different neural network models, we arrive to a proposal of a new neural net model, where are described items related to learning, recognition and possible model extensions. A possible hardware implementation of this model is also presented. A global vision of N2OCR system is presented at the end of this work, describing each of its modules. A description of the prototype implementation and functions is also provided.

Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-08-05T13:30:11Z No. of bitstreams: 1 ISRAEL BURITÍ GALVÃO - DISSERTAÇÃO PPGMAT 2012..pdf: 650302 bytes, checksum: a18f67c466fa85d401a769d86e98be3a (MD5) / Made available in DSpace on 2018-08-05T13:30:11Z (GMT). No. of bitstreams: 1 ISRAEL BURITÍ GALVÃO - DISSERTAÇÃO PPGMAT 2012..pdf: 650302 bytes, checksum: a18f67c466fa85d401a769d86e98be3a (MD5) Previous issue date: 2012-03 / CNPq / Nesta dissertação foi feita uma abordagem sobre identidades polinomiais para o produto tensorial de duas álgebras. Com base no crescimento da sequência de codimensões de uma PI-álgebra, estudado inicialmente por Regev em 1972, apresentamos uma prova de que o produto tensorial de duas PI-álgebras é ainda uma PI-álgebra. Depois, através do produto de Kronecker de caracteres e do clássico Teorema do Gancho de Amitsur e Regev, obtemos relações entre as codimensões e os cocaracteres de duas PI-álgebras e as codimensões e cocaracteres do seu produto tensorial. Também através do estudo de codimensões e cocaracteres, conseguimos exibir identidades polinomiais para o produto tensorial. / In this dissertation we study polynomial identities for the tensor product of two algebras. Based on the growth of the PI-algebra’s codimensions sequence, originally studied by Regev in 1972, we present a proof that the tensor product of two PI-algebras is still a PI-algebra. After this, using the Kronecker product of characters and the classic Amitsur and Regev Hook Theorem, we obtained relations between the codimensions and cocharacters of two PI-algebras and the codimensions and cocharacters of their tensor product. With the study of codimensions and cocharacters, we also exhibit polynomial identities for the tensor product.

Submitted by Cleber Casali (clebercasali@ufv.br) on 2017-06-01T18:56:32Z No. of bitstreams: 1 texto completo.pdf: 3178138 bytes, checksum: 36dc59dea6244885fb4b6dc4cae0f6fa (MD5) / Made available in DSpace on 2017-06-01T18:56:32Z (GMT). No. of bitstreams: 1 texto completo.pdf: 3178138 bytes, checksum: 36dc59dea6244885fb4b6dc4cae0f6fa (MD5) Previous issue date: 2004-11-03 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Três populações de retrocruzamento 1 (RC 1 ) e uma população F 2 foram obtidas a partir do cruzamento “Mundo Novo IAC 464-18 x Híbrido de Timor UFV 440-22”, sendo elas: população 1, RC 1 - [(“Mundo Novo IAC 464-18 x Híbrido de Timor UFV 440-22”) x (“Mundo Novo IAC 464-18”)], com 28 plantas; população 2, RC 1 - [(“Mundo Novo IAC 464-18”) x (“Mundo Novo IAC 464-18 x Híbrido de Timor UFV 440-22”)], com 40 plantas; população 3, RC 1 - [(“Mundo Novo IAC 464-18 x Híbrido de Timor UFV 440-22”) x (“Híbrido de Timor UFV 440-22”)], com 86 plantas; e população 4, F 2 - com 47 plantas, obtida a partir da autofecundação controlada de uma planta F 1 (H 464-2). Inicialmente foram estimados os coeficientes de repetibilidade e seus respectivos coeficientes de determinação, por meio dos métodos dos componentes principais e análise estrutural, a partir das matrizes de covariância e correlação. As características agronômicas avaliadas foram: altura da planta (ALTP), diâmetro da copa (DICP), vigor vegetativo (VIVG), posição da ramificação principal (PRAP), número de ramos laterais (NRAL), número de nós no ramo principal (NNRP), número de nós nos ramos laterais (NNRL), altura do primeiro ramo (ALPR) e diâmetro do caule (DIAC). As avaliações fenotípicas foram realizadas em cinco sucessivas épocas de avaliação (novembro de 2002 a novembro de 2003), com intervalo de três meses entre avaliações, exceto para o DIAC que foram quatro, sendo estas iniciadas a partir da segunda época de avaliação das demais características. As populações 1 e 2 (RC 1 s) e 4 (F 2 ) foram avaliadas, a partir de 17 meses e a população 3, RC 1 a partir de 50 meses. As altas estimativas de repetibilidade das nove características (épocas 1 a 5) nas quatro populações segregantes de café arábica, além da existência de correlações significativas a 1% de probabilidade, apontam tais características como bons indicadores da acurácia na identificação dos locos controladores das características quantitativas (QTLs) para a seleção precoce. Neste sentido, marcadores do tipo RAPD foram utilizados para construção de dois mapas de ligação, utilizando-se LOD escore mínimo (logaritmo na base 10 da razão entre a probabilibildade de que os marcadores estejam ligados e a probabilidade de que eles não estejam ligados) de 3,0 e r (freqüência máxima de recombinação entre o QTL e o marcador) de 0,40. Para a população 3, RC 1 um dos objetivos foi aumentar o número de marcas no mapa de ligação do cafeeiro, construído pelo programa de melhoramento do cafeeiro da Universidade Federal de Viçosa (UFV)/Empresa de Pesquisa Agropecuária de Minas Gerais (EPAMIG). Tais mapas foram construídos, visando caracterizar e identificar os possíveis QTLs candidatos associados a essas características. Cinqüenta marcadores RAPD foram acrescentados ao mapa parcial da população 3, RC 1 . Um total de 137 marcadores RAPD foram obtidos, dos quais 124 (90,51%) apresentaram segregação 1:1 (P < 0,01), 13 (9,49%) segregação (2:1). Para a construção do mapa, foram utilizados os 124 marcadores, que segregaram 1:1, sendo que 26 não mostraram-se ligados aos grupos formados. Noventa e oito marcadores RAPD resultaram em 10 grupos de ligação (GLs) cobrindo 789,55 cM. Os quatro primeiros grupos obtidos tiveram boa densidade de marcadores. O maior intervalo entre dois marcadores adjacentes foi 33,42 cM, sendo que 88,64% dos intervalos não excederam 20 cM. Na população segregante 4, F 2 , 97 marcadores RAPD foram utilizados para construção do mapa, sendo que 35 não mostraram-se ligados aos grupos formados. Sessenta e dois marcadores RAPD resultaram em 13 GLs cobrindo 339,71 cM. O maior intervalo entre dois marcadores adjacentes foi 20,58 cM, sendo que 97,96% dos intervalos não excederam 20 cM. As metodologias de marca simples, mapeamento por intervalo simples e mapeamento por intervalo composto foram empregadas, para detectar e mapear regiões genômicas associadas às nove características agronômicas mencionadas anteriormente. A metodologia de marca simples além de indicar marcadores consistentes, que explicam as variações das características ALTP, DICP, VIVG, PRAP, NRAL, NNRL e ALPR (população 3, RC 1 ) e ALTP, DICP, PRAP, NRAL, NNRP, NNRL e ALPR (população 4, F 2 ) (épocas 1 a 5), apontaram dois e três marcadores, respectivamente, associados a mais de uma característica nessas populações. Tais marcadores são: a) OPZ09 associado ao VIVG e a ALPR; e OPAK08b associado ao NNRL e a ALPR (população 3, RC 1 ); e b) OPAL12 associado a PRAP e a ALPR; OPAX20 associado ao NRAL e ao NNRP; e OPAR02 associado ao NNRL e a ALPR (população 4, F 2 ). As metodologias de marca simples e mapeamento por intervalo composto detectaram e identificaram um QTL associado a PRAP e um outro ligado a ALPR. Tais QTLs foram consistentes (épocas 1 a 5), e estão presentes nos GLs 5 e 9 do mapa parcial de ligação da população 3, RC 1 , respectivamente, para a PRAP e a ALPR. Estes QTLs explicam de 12,25% a 16,48% e de 8,27 a 8,44% da variação fenotípica da característica PRAP, associada aos locos OPV17 e OPS10a, além da ALPR associada ao loco OPAK08b. Para a população 4, F 2 , um QTL consistente (épocas 1 a 5), associado a ALPR foi detectado e identificado por meio das metodologias de marca simples, mapeamento por intervalo simples e mapeamento por intervalo composto. Tal QTL está presente no GL 4 do mapa parcial de ligação da população 4 (F 2 ). Este QTL explica entre 29,14% a 29,41% (épocas 1 e 2) e entre 30,32 a 30,45% (épocas 3 a 5) da variação fenotípica da característica ALPR associada aos locos OPAE05 e OPG14. O número reduzido de QTLs detectados no presente estudo é devido à baixa saturação do mapa, número reduzido das progênies e a utilização de um só tipo de marcador (dominante). O número de grupos de ligação, obtidos para as duas populações segregantes mapeadas, é inferior ao correspondente número haplóide de cromossomos (22). Sendo assim, o genoma de Coffea arabica L. foi parcialmente explorado e muitas regiões ainda não foram identificadas. / Three populations of a backcross 1 (RC 1 ) and one population F 2 were obtained from the cross between “Mundo Novo IAC 464-18” and “Híbrido de Timor UFV 440-22”. The populations obtained were: population 1, RC 1 - [(“Mundo Novo IAC 464-18 x Híbrido de Timor UFV 440- 22”) x (“Mundo Novo IAC 464-18”)] with 28 plants; population 2, RC 1 - [(“Mundo Novo IAC 464-18”) x (“Mundo Novo IAC 464-18 x Híbrido de Timor UFV 440-22”)] with 40 plants; population 3, RC 1 - [(“Mundo Novo IAC 464-18 x Híbrido de Timor UFV 440-22”) x (“Híbrido de Timor UFV 440-22”)] with 86 plants; and population 4, F 2 - with 47 plants obtained from a controlled selffecundation of a plant F 1 (H 464-2). Initially, the repeatability coefficients and their respective determination coefficients were estimated by using the methods of main components and structural analysis from the matrix of covariance and correlation. The following agronomic characteristics were evaluated: height plant, canopy diameter, vegetative vigor, position of the primary ramification, number of lateral branches, number of nodes on the main branch, number of nodes on the lateral branches, height of the first branch and stem diameter. The phenotypic evaluations were done at five seasons (November 2002 to November 2003) with three months period between them except for the stem diameter which was evaluated in four seasons initiated at the second times of the other characteristics. The populations 1 and 2 (RC 1 s) and 4 (F 2 ) were evaluated from the 17 th month and the population 3, RC 1 from the 50 th month. The high stimates of repeatability coefficients of the nine characteristics (seasons 1 to 5) on the four segregant populations of arabic coffee, besides having correlations significant at 1% of probability, show that the characteristics studied were good indicators of the accuracy on the identification of quantitative trait loci (QTLs) to reach early selection. At the same trend, markers as RAPD were used to construct two maps of ligation using minimum value 3.0 for LOD score (log 10 obtained from the ratio between the probability that the markers were ligated and the probability of that they were not) and r (maximum frequency of recombination between the QTL and the marker) of 0.40. For the population 3, RC 1 , one of the goals was to increase the number of markers on the ligation map of coffee constructed in the coffee breeding program of the “Universidade Federal de Viçosa (UFV)/Empresa de Pesquisa Agropecuária de Minas Gerais (EPAMIG)”. These maps were constructed with the goal to characterize and identify possible QTLs candidates associated with these characteristics. Fifty RAPD markers were added to the parcial map of population 3, RC 1 . A total of 137 RAPD markers were obtained with 124 (90.51%) of them showing segregation 1:1 (P < 0,01) and 13 (9.49%) with segregation 2:1. In order to construct the map, 124 markers that segregated 1:1, with 26 of them not showing ligation with the formed groups, were used. Ninety-eight RAPD markers resulted on 10 groups of ligation (LGs) covering 789.55 cM. The four first groups obtained showed a good density of markers. The longest space between the two adjacent markers was 33.42 cM with 88.64% of the intervals not exceding 20 cM. On the segregant population 4(F 2 ), 97 RAPD markers were used to construct the map with only 35 of them not showing ligation with the formed groups. A total of 62 RAPD markers resulted in 13 LGs that covered 339.71 cM. The longest interval between two adjacent markers was 20.58 cM with 97.96% of the intervals not exceding 20 cM. The methodologies of simple markers, simple interval mapping and composite interval mapping were used to detect and to map genomic the regions associated with the nine agronomic characteristics cited above. The methodology of simple markers, besides to indicate consistent markers that explain the variation on the characteristics height plant, canopy diameter, vegetative vigor, position of the primary ramification, number of lateral branches, number of nodes on the lateral branches and height of the first branch (population 3, RC 1 ) and height plant, canopy diameter, xiiiposition of the primary ramification, number of lateral branches, number of nodes on the main branch, number of nodes on the lateral branches and height of the first branch (population 4, F 2 ; seasons 1 to 5) indicated two and three markers, respectively, associated with more than one characteristics these populations. These markers were: OPZ09 associated with vegetative vigor and height of the first branch; and OPAK08b associated with number of nós on the lateral branches and height of the first branch (population 3, RC 1 ); and b) OPAL12 associated with the position of the primary ramification and height of the first branch; OPAX20 associated with number of lateral branches and number of nodes on the main branch; and OPAR02 associated with number of nodes on the lateral branches and height of the first branch (population 4, F 2 ). The methodologies of simple markers and the composite interval mapping detected and identified one QTL associated with the position of the primary ramification and another one ligated with the height of the first branch. These QTLs were consistent (seasons 1 to 5) and were present on LGs 5 and 9 of the parcial map of ligation for population 3, RC 1 , respectively, to position of the primary ramification and height of the first branch. This explain 12.25% to 16.48% and from 8.27% to 8.44% of the phenotypic variation of the characteristic position of primary ramification associated with the loci OPV17 and OPS10a besides the height of the first branch associated to the locus OPAK08b. Regarding population 4 (F 2 ), one consistent QTL (seasons 1 to 5) associated with the height of the first branch was detected and identified by the methodologies of simple markers, simple interval mapping and composite interval mapping. This QTL is present on LG 4 of the parcial map of ligation from population 4 (F 2 ). This explain from 29.14% to 29.41% (seasons 1 and 2) and from 30.32% to 30.45% (seasons 3 to 5) of the phenotypic variation of the characteristic height of the first branch associated to loci OPAE05 and OPG14. The reduced number of QTLs detected on this study was due to the low saturation of the map, reduced number of progenies and the use of a single kind of marker (dominant). The number of groups of ligation obtained to the two segregant populations maped is lower than the correspondent number of cromossome haploid (22). Therefore, the genome of Coffea arabica L. was parcially explored and many regions were not identified.

Submitted by Marco Antônio de Ramos Chagas (mchagas@ufv.br) on 2016-10-05T19:00:00Z No. of bitstreams: 1 texto completo.pdf: 1608244 bytes, checksum: 73ced9bf50274d34a09508edd0498859 (MD5) / Made available in DSpace on 2016-10-05T19:00:01Z (GMT). No. of bitstreams: 1 texto completo.pdf: 1608244 bytes, checksum: 73ced9bf50274d34a09508edd0498859 (MD5) Previous issue date: 2004-09-20 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / Embora apresente várias limitações, a técnica de RAPD ainda representa a principal ferramenta utilizada no Programa de Melhoramento Genético do Feijoeiro- comum BIOAGRO/UFV. Para contornar os problemas apresentados por esta técnica, a estratégia utilizada por vários pesquisadores tem sido a conversão dos marcadores RAPD em marcadores SCAR e o desenvolvimento de primers microssatélite. Assim, no presente trabalho foram desenvolvidos 5 primers SCAR para mancha-angular, 5 primers para ferrugem e 7 primers para antracnose. Os primers desenvolvidos para mancha-angular derivaram-se dos marcadores OPM02 425 , OPBA16 669 , OPH13 490 e OPH14+AA19 400 e foram mapeados, em acoplamento, a 5,3, 7,1, 5,6 e 10,1 cM, dos respectivos genes de resistência. Os primers desenvolvidos para ferrugem originaram-se dos marcadores OPAE19 890 , OPX11 550 , OPAJ18+AH10 700 , mas apenas o primer sAE19 foi validado. Este foi mapeado, em repulsão, a 1,0 cM do gene de resistência Ur-11. Os primers para antracnose foram desenvolvidos, a partir da seqüência dos fragmentos OPAZ20 940 , OPY20 830 , OPC08 900 , OPZ04 560 , OPB03 1800 , OPZ09 950 , OPH18 830 . Destes, apenas os primers sAZ20, sY20, sC08, sZ04 foram mapeados, em acoplamento, a 7,1, 1,2, 7,8 e 2,9 cM, dos respectivos genes de resistência. Os primers microssatélite foram desenvolvidos, a partir das seqüências de fragmentos de DNA genômico de 3 pequenas bibliotecas enriquecidas. As bibliotecas enriquecidas para as repetições GGC, CCA e AT permitiram a seleção de 79, 172 e 50 clones positivos, respectivamente. Do total de 301 clones que foram identificados, 153 já foram seqüenciados. Observou-se que 40 (26%) clones seqüenciados apresentaram fragmentos de DNA contendo microssatélite, os quais variaram quanto ao tipo, número e tamanho. As seqüências apresentaram repetições de di-, tri-, tetra- e até pentanucleotídeos. Em um mesmo fragmento, foram encontrados até 3 microssatélites. Entre as seqüências analisadas, foram observadas repetições perfeitas, imperfeitas e compostas, variarando entre 12 e 24 pb. Até o momento, foram desenhados e testados 10 pares de primers, sendo um deles originado da seqüência do marcador RAPD OPAZ20 940 . Destes, apenas 5 pares (FCctc001, FCggc001, FCccg001, FCccg002 e FCgca001) amplificaram fragmentos com tamanho esperado e bem definidos. Entretanto, esses primers foram monofórficos, quando testados entre diferentes cultivares andinos e mesoamericanos. Os primers SCAR, desenvolvidos e validados no presente trabalho, foram testados juntamente com 45 pares de primers microssatélite comerciais, entre os genitores de uma população de 154 RIL ́s. Dos primers selecionados, 7 foram mapeados em 10 grupos de um mapa parcial de ligação já existente e 1 permaneceu não-ligado. O mapa de ligação sofreu pequena variação no tamanho (247,8/252 cM) e no número de grupos de ligação (9/10 grupos). Entretanto, pela análise de variância foram constatadas associações significativas desses marcadores com diferentes características quantitativas. As associações mais significativas foram constatadas por meio de análises de regressão stepwise, as quais promoveram alteração no valor de R 2 da regressão múltipla para algumas das características. As características MAT (número de dias até a maturação), VAPLA (número médio de vagens por planta), SEPLA (número médio de sementes por planta) e PRVAG (produção média por vagem), que apresentavam valores de R 2 de 40,14; 28,99; 14,03 e 17,13 , tiveram um aumento para 44,30; 34,53; 21,92 e 26,03, respectivamente. A inclusão do marcador sH13 no GL 07 possibilitou a identificação de um novo QTL para a característica VAPLA. Este marcador também mostrou-se associado ao QTL, anteriormente, descrito para SEPLA. O marcador BM165 foi mapeado no GL 02 e mostrou-se associado a 4 QTLs diferentes, identificados para as características MAT, P100 (peso de 100 sementes), SEPLA e PRVAG. / The RAPD technique represents the major molecular tool for assisting the common bean breeding program of the BIOAGRO/UFV, in spite of its limitations. The conversion of the RAPD markers into SCAR ones, as well as the development of SSR primers are the strategy adopted by several researchers in order to relieve these problems. Therefore, 5 primers SCAR to angular leaf spot, 5 primers to rust and 7 primers to anthracnose were developed. The primers developed to angular leaf spot were derived from the RAPD markers OPM02 425 , OPBA16 669 , OPH13 490 and OPH14+AA19 400 and were mapped, in coupling phase, at 5.3, 7.1, 5.6 and 10.1 cM, from their respective resistance genes. The primers developed to rust were originated from the RAPD markers OPAE19 890 , OPX11 550 , OPAJ18+AH10 700 , although only the primer sAE19 was validated. It was mapped, in repulsion, at 1.0 cM distance from the resistance gene Ur-11. The primers developed for anthracnose were obtained from the fragment sequences of OPAZ20 940 , OPY20 830 , OPC08 900 , OPZ04 560 , OPB03 1800 , OPZ09 950 , OPH18 830 , from wich, only the primers sAZ20, sY20, sC08, sZ04 were validated. They were mapped, in coupling phase, at 7.1, 1.2, 7.8 and 2.9 cM, from their respective resistance genes. The SSR primers were developed from the sequences of the genomic DNA fragments obtained from three small enriched libraries. The libraries were enriched for the repetitions GGC, CCA and AT and made possible the selection of 79, 172 e 50 positive clones, respectively. From the total of 301 positive and identified clones, 153 were sequenced. From these clones, 40 (26%) presented DNA fragments containing microsatellite that showed variations for type, number, and size. The sequences showed repetitions of two, three, four, and five nucleotides. In the same DNA fragment, a total up to three microsatellites were found. Among the analyzed sequences, some perfect, imperfect, and compound repetitions ranging from 12 to 24 bp were found. Until this moment, only 10 pairs of primers were designed and tested; one of them was originated from the RAPD marker OPAZ20 940 . From those, only 5 pairs (FCctc001, FCggc001, FCccg001, FCccg002 e FCgca001) amplified the well-defined fragments with the expected size. However, those primers were monomorphics ones, when tested among different andean and mesoamerican cultivars. The developed and validated SCAR primers were tested together with 45 pairs of commercial SSR primers between the genitors of 154 RIL populations. From the selected primers, 7 were mapped into 10 groups of a partial linkage map already available in the lab, whereas one stayed discoupled. The linkage map was slightly altered in its size (247.8/252 cM) and number of linkage groups (9/10 groups). Variance analysis detected siginificative associations of these markers with different quantitative traits. The most significative associations were detected by stepwise regression analysis that promoted alteration in R 2 values of the multiple regression analysis for some traits. The R 2 values of the traits MAT (the number of days until the bean maturation), VAPLA (the average pod number per plant), SEPLA (the average seed number per plant) and PRVAG (the average yield per pod) increased from 40.14, 28.99, 14.03 and 17.13 to 44.30, 34.53, 21.92 and 26.03, respectively. The marker sH13 included into LG 07 allowed for the identification of a new QTL for the trait VAPLA. This marker also showed to be associated with the QTL previously described for SEPLA. The marker BM165 was mapped in LG 02 and showed to be associated with four different QTLs identified for the traits MAT, P100 (100-seed weight), SEPLA and PRVAG. / Tese importada do Alexandria

Este trabalho discorre sobre o emprego de sistemas híbridos voltados resolução de problemas de otimizando. Como problemas de otimizando entende-se como sendo o emprego de técnicas que visam aumentar a produtividade de alguma tarefa, otimizando seus procedimentos. Desta forma, utiliza-se neste trabalho o paradigma de Algoritmos Genéticos sobre um modelo de Redes Neurais para otimizar seu funcionamento, tornando-o mais rapido e de tamanho menor na tarefa de reconhecimento de padrões. O modelo de Rede Neural escolhido para o reconhecimento de padrões foi o modelo de Teuvo Kohonen, também conhecido como modelo dos mapas auto organizados (SOM - Self Organization Feature Map). Este modelo tem sido empregado, obtendo ótimos resultados, no reconhecimento dos mais diversos padrões, como padrões fonéticos e padrões visuais, destacando sua aplicação em sistemas de reconhecimento 6tico de caracteres (OCR - Optical Character Recognization), que será explorado em detalhes no decorrer deste trabalho. O paradigma de Algoritmos Genéticos, criado por John Holland, alcança ótimo desempenho na resolução de problemas de otimizando, seja na classificação e seleção do melhor procedimento, seja no desenvolvimento de um novo procedimento baseado na interação do sistema com procedimentos anteriores. Desta forma, os algoritmos genéticos podem ser aplicados em atividades como seleção e classificação, tal como a aplicação para resolver o problema do caixeiro viajante, ou na geração de uma nova estrutura baseada em estruturas anteriores, a citar o redimensionamento de uma rede neural artificial para reduzir o seu tamanho. Em última instância, este trabalho se propõe a otimizar um sistema de reconhecimento de caracteres utilizando o melhor dos dois paradigmas anteriormente discutidos, obtendo resultados muito satisfatórios na realização dos procedimentos. / This work is about applying hybrid systems to the solving of optimization problems. We consider optimization problems as the productivity increase of some tasks by fine tuning their procedures using a Genetic Algorithm paradigm on a neural network model, optimizing its functionality, making it faster and decreasing the size of neural network. We choose Teuvo Kohonen's model for pattern recognition, also know as Self-Organization Feature Map - SOM, which has been used on a wide range of pattern recognition problems, such as phonetic an visual patterns, specially on Optical Character Recognition - OCR systems, which we will discuss later. The Genetic Algorithm paradigm, created by John Holland, reaches high score performances on solving optimization problems applyed on classification and selection process. In this way, genetic algorithms are suitable for selection and classification problems, such as solving the travelling sales person problem or on generating new structures based on prior ones as neural network redimensioning to reduce its size. The proposal is optimizing the Optical Character Recognition mixing the best properties of both paradigm, aimed very satisfactory results on process execution.

Este trabalho apresenta um estudo sabre reconhecimento visual de caracteres através da utilização das redes neurais. São abordados os assuntos referentes ao Processamento Digital de Imagens, aos sistemas de reconhecimento de caracteres, e as redes neurais. Ao final é apresentada uma proposta de implementação de um sistema OCR orientado ao reconhecimento de caracteres impressos, que utiliza uma rede neural desenvolvida especificamente para esta aplicação. O sistema proposto, que é denominado de sistema N2OCR, possui um protótipo implementado que também é descrito neste trabalho. Em relação ao Processamento Digital de Imagens são apresentados diversos temas, abrangendo os assuntos referentes à aquisição de imagens, ao tratamento das imagens e ao reconhecimento de padrões. A respeito da aquisição de imagens são destacados os aspectos referentes aos dispositivos de aquisição e os tipos de imagens obtidas através destes. Sobre o tratamento de imagens são abordados os aspectos referentes a imagens textuais, incluindo: halftoning, geração e modificação de histograma, limiarização e operações de filtragem. Quanto ao reconhecimento de padrões é feita uma breve análise das técnicas relacionadas a este tema. Os diversos tipos de sistemas de reconhecimento de caracteres são abordados, assim coma as técnicas e algoritmos empregados por estes. Além destes tópicos é apresentada uma discussão a respeito da avaliação dos resultados obtidos por estes sistemas, assim como é feita uma análise das principais dificuldades enfrentadas por estas aplicações. Neste trabalho é feita uma apresentação a respeito das redes neurais, suas características, histórico e evolução das pesquisas nesta área. É feita uma descrição dos principais modelos de redes neurais em destaque na atualidade: Perceptron, Adaline, Madaline, redes multinível, ART, modelo de Hopfield, máquina de Boltzmann, BAM e modelo de Kohonen. A partir da análise dos diferentes modelos de redes neurais empregados na atualidade, chega-se a proposta de um novo modelo de rede a ser utilizado pelo sistema N2OCR. São descritos os itens referentes ao aprendizado, ao reconhecimento e as possíveis extensões deste novo modelo. Também é abordada a possibilidade de implementação de um hardware dedicado para este modelo. No final deste trabalho é fornecida uma visão global do sistema N2OCR, descrevendo cada um de seus módulos. Também é feita uma descrição do protótipo implementado e de suas funções. / This work presents a study of visual character recognition using neural networks. It describes some aspects related to Digital Image Processing, character recognition systems and neural networks. The implementation proposal of one OCR system, for printed character recognition, is also presented. This system uses one neural network specifically developed for this purpose. The OCR system, named N2OCR, has a prototype implementation, which is also described. Several topics related to Digital Image Processing are presented, including some referent to image acquisition, image processing and pattern recognition. Some aspects on image acquisiton are treated, like acquisition equipments and kinds of image data obtained from those equipments. The following items about text image processing are mentioned: halftoning, hystogram generation and alteration, thresholding and filtering operations. A brief analysis about pattern recognition related to this theme is done. Different kinds of character recognition systems are described, as the techniques and algorithms used by them. Besides, a di cussi on about performance estimation of this OCR systems is done, including typical OCR problems description and analysis. In this work, neural networks are presented, describing their characteristics, historical aspects and research evolution in this field. Different famous neural network models are described: Perceptron, Adaline, Madaline, multilevel networks. ART, Hopfield's model , Boltzmann machine, BAM and Kohonen's model. From the analysis of such different neural network models, we arrive to a proposal of a new neural net model, where are described items related to learning, recognition and possible model extensions. A possible hardware implementation of this model is also presented. A global vision of N2OCR system is presented at the end of this work, describing each of its modules. A description of the prototype implementation and functions is also provided.

Made available in DSpace on 2014-06-11T19:26:08Z (GMT). No. of bitstreams: 0 Previous issue date: 2010-07-13Bitstream added on 2014-06-13T19:54:04Z : No. of bitstreams: 1 flavio_jjp_me_jabo.pdf: 7798295 bytes, checksum: a6d1d337887684e0a4299a7e243d1fe8 (MD5) / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / O presente trabalho objetivou avaliar diferentes árvores matrizes de Guazuma ulmifolia Lam. a partir de caracteres biométricos de frutos e sementes, parâmetros da qualidade fisiológica de sementes e por marcadores moleculares AFLP. Foram amostradas 41 árvores matrizes no município de Jaboticabal, SP. Para a análise biométrica avaliou-se a massa fresca de frutos e sementes, o comprimento e o diâmetro dos frutos. O teste de germinação foi conduzido a 30 ºC, sobre duas folhas de papel mata-borrão e fotoperíodo de 8 h. O teste de envelhecimento acelerado foi conduzido a 45 ºC por 96 h e o teste de condutividade elétrica foi conduzido a 25 ºC por 24 h. O delineamento estatístico foi o de blocos casualizados, com quatro repetições por tratamento, e as médias comparadas pelo teste de Scott-Knott (P 0,05). Para a análise molecular, realizou-se o bandeamento produzido por cada “primer”, conferindo o parâmetro “1” para a presença e “0” para a ausência de banda. A divergência genética foi determinada pelos métodos de Tocher e UPGMA para os dados de sementes e frutos e pelo método UPGMA para os dados moleculares. Há grande variação entre os caracteres avaliados; os testes de germinação e envelhecimento acelerado evidenciam a variabilidade na qualidade das sementes; o teste de condutividade elétrica não é eficiente para discriminar as árvores matrizes; a análise molecular foi eficiente para a discriminação das árvores matrizes; não há relação entre os agrupamentos das árvores matrizes pelos diferentes métodos, sendo, a combinação dos mesmos, útil na maximização do potencial genético do germoplasma avaliado; recomenda-se coletar sementes de maior número possível de árvores matrizes para garantir a representatividade da variabilidade genética da espécie / This study aimed to evaluate different Guazuma ulmifolia Lam. mother trees as to fruits and seeds biometric characters, seeds physiological quality indices and aflp molecular markers, in 41 mother trees sampled of Jaboticabal, state of São Paulo, Brazil. For biometric characterization, the fresh weight fruits and seeds, length and diameter of fruits were determined. The germination test was carried out two sheets of blotting paper, under temperature of 30 °C and a photoperiod of 8 hours. The accelerated aging test was conducted under temperature of 45 °C for 96 hours, and the electrical conductivity test was conducted under temperature of 25 °C for 24 hours. The statistical analysis was randomized block design with four replications per treatment, and means were compared by Scott-Knott test (P < 0,05). For molecular analysis, were carried banding produced by primers, giving indice “1” for presence and “0” for band absence. The genetic divergence among mother trees was measured by Tocher and UPGMA methods for seeds and fruits traits, and UPGMA method for molecular analysis. There is great variation among traits evaluated; the germination and accelerated aging tests show evidence variability in physiological quality seeds from different mother trees; the electrical conductivity test is not useful for distinguishing the mother trees regarding the physiological quality seeds; the molecular analysis was efficient to cluster different mother trees; there is no relation between mother trees grouping by different methods, and, the combination between methods information, will be useful in the genetic potential maximization of evaluated germplasm; recommended to collect seeds largest possible number of mother trees to ensure representation of genetic variability

Made available in DSpace on 2014-06-11T19:35:03Z (GMT). No. of bitstreams: 0 Previous issue date: 2006-12-19Bitstream added on 2014-06-13T20:45:43Z : No. of bitstreams: 1 turcio_khl_dr_araca.pdf: 522593 bytes, checksum: 16a5c3d3d4df222cf0e3443561a16a5f (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / A alta prevalência dos sintomas das desordens temporomandibulares (DTMs) em mulheres tem sido relacionada com a influência dos hormônios reprodutivos femininos. Isto sugere a ação dos hormônios sexuais como um fator coadjuvante no aparecimento das DTMs. Diante disto, o objetivo deste trabalho foi avaliar a dor à pressão digital e algométrica, bem como a atividade elétrica do temporal e masseter durante o ciclo menstrual de um grupo de jovens. Para isto, foram avaliadas 28 mulheres, entre 18 e 32 anos, sendo que 15 delas não faziam uso de contraceptivo oral e 13 eram usuárias deste medicamento. Todas as mulheres foram avaliadas por meio de questionário, palpação digital e algométrica, e submetidas a registros eletromiográficos dos músculos temporal e masseter durante três ciclos menstruais consecutivos. Os resultados não apresentaram variações na sensibilidade à pressão entre as fases do ciclo menstrual, bem como entre os grupos. A atividade elétrica foi estatisticamente mais elevada no músculo temporal apenas durante a mastigação (lado de trabalho) naquelas que faziam uso de contraceptivo oral, mas não houve diferença entre as fases dentro de cada grupo. / High prevalence of signs and symptoms of TMD in women has been related to sexual hormones. It suggests that sexual hormones can influence the beginning of Temporomandibular Disorders. The aim of this study was study sensibility to palpation and pressure-pain threshold of the temporal and masseter muscles, as well as electrical activity across menstrual cycle in young adults women. Twenty eight women participated in this study, 15 of them weren t oral contraceptive users, and another 13 were users of this medication. All of them answered questionnaires and were submitted to palpation, algometry and electromyographic exams of temporal and masseter muscles across three consecutives menstrual cycles. The results showed that sensibility to pain weren t different between phases and groups. However, the electrical activity of temporal (in the side of chewing) was significantly elevated in contraceptive users during chewing but not during rest in all phases. It didn t occur variation across cycle within each group.