Submitted by Reginaldo Soares de Freitas (reginaldo.freitas@ufv.br) on 2016-10-06T12:24:38Z No. of bitstreams: 1 texto completo.pdf: 2332592 bytes, checksum: ea191ac1bd1c0ec54857a55aff6e21f9 (MD5) / Made available in DSpace on 2016-10-06T12:24:38Z (GMT). No. of bitstreams: 1 texto completo.pdf: 2332592 bytes, checksum: ea191ac1bd1c0ec54857a55aff6e21f9 (MD5) Previous issue date: 2016-05-23 / Fundação de Amparo à Pesquisa do Estado de Minas Gerais / Foram utilizados 5.796 registros de perfis parasitológico (ovos por grama de fezes - OPG) e histológico (contagem de eosinófilos sanguíneos – EOSI; e volume globular - VG), para obtenção da resposta à resistência ao parasitismo Haemonchus contortus ao longo do tempo, oriundos de 138 caprinos da raça Crioula com idades variando de 173 a 307 dias, pertencentes a empresa francesa INRA (Institut National de Recherche Agronomique) na Unité de Recherches Zootechniques (URZ) localizada em Guadalupe (Antilhas Francesa), coletados no período de 2009 a 2013. A primeira análise destes dados foi contrastar diferentes modelos estatísticos (repetibilidade - REP; e regressão aleatória - MRA) para uma avaliação genética relacionada à resistência de caprinos Crioulos infectados artificialmente com 10.000 larvas L3 de Haemonchus contortus, em 2 etapas (Desafio 1 - correspondente à imunização do animal ao parasita; e Desafio 2 - correspondente à resposta da imunização adquirida pelo animal após a primeira infecção artificial) e observados durante 56 dias. Para o MRA o ajuste ocorreu por meio de funções polinomiais de Legendre para a curva fixa (kf), efeito genético aditivo (ka) e de ambiente permanente (kp) considerando as ordens dois (função linear) e três (função quadrática) para descrever as estruturas de (co)variâncias em função do tempo. Por meio do software WOMBAT, os modelos (REP e MRA) foram comparados pelos critérios de informação de Akaike (AIC) e Bayesiano de Schwarz (BIC). Estes avaliadores de qualidade destacou no Desafio 1, os seguintes MRA com as ordens: 3,2,3 para OPG; 3,3,2 para EOSI e 2,2,3 para VG como sendo os mais plausíveis para descrever geneticamente a curva de resistência de caprinos Crioulos inoculados com Haemonchus contortus. Já para o Desafio 2, os MRA com as ordens: 3,2,3; 3,2,2 e 3,3, respectivamente para as características OPG, EOSI e VG foram ressaltado para a mesma finalidade. Na segunda análise destes dados para ambos os Desafios (1 e 2) foi realizada a identificação de genes associados aos mecanismos de resistência em caprinos Crioulos ao Haemonchus contortus, por meio um Estudo de Associação Genômica Ampla (Genome-Wide Association Study - GWAS) para contagem de ovos por grama de fezes (OPG). Todos os animais avaliados neste estudo foram genotipados utilizando o chip Illumina goat SNP50 BeadChip (Illumina Inc. San Diego, CA) contendo 53.347 SNPs (Single Nucleotide Polymorphism ou polimorfismo de nucleotídeos de base única). E após o controle de qualidade, os genótipos de todos os indivíduos passaram a ter 46.643 SNPs, onde foram incluídos no GWAS. As associações que mostraram significativas foram identificadas através de modelos lineares mistos e ajustados separadamente para cada Desafios (1 e 2) utilizando a função GWAS do pacote rrBLUP do software R. No Desafio 1 foram encontrados sete SNPs (no cromossomo 4, 6, 11 e 17) e no Desafio 2 foram reportados cinco SNPs (nos cromossomos 3, 8, 9 e 24). A anotação dos genes candidatos foi realizada nas posições destes marcadores significativos, onde o principal cromossomo em termos de número de genes anotados foi o seis (Desafio 1) e o oito (Desafio 2) para a característica de interesse OPG. Uma vez que a infecção de Haemonchus contortus provoca danos graves no intestino em animais infectados, resultando num processo de inflamação e também a perda de sangue (ou anemia), o uso destes genes anotados é grande importância, pois os mesmos podem ser analisados sob um ponto de vista para uma resposta imunológica integrada. / A total of 5.796 records of parasitological (fecal eggs count - FEC) and histological (counting blood eosinophils - EOSI, and packed cell volume - PCV) profiles were used to study the genetic resistance to Haemonchus contortus parasitism in Creole goats belonging to French company INRA (Institut National de Recherche Agronomique) in Unité de Recherches Zootechniques (URZ) located in Guadeloupe (French West Indies). The datasets were collected in the period between 2009 to 2013. The first analysis consisted in comparing statistical models (repeatability - REP, and random regression - MRA) for genetic evaluation related to the resistance of Creole goats artificially infected with 10.000 larvae L3 of Haemonchus contortus. The infection occurred in 2 steps (Challenge 1 - corresponding to the immunization of the animal to the parasite; and Challenge 2 - corresponding to the immunization response acquired by the animal after the first artificial infection). The MRA were fitted by Legendre polynomials assumed to the fixed curve (kf), additive genetic effect (ka) and permanent environmental (kp) considering the two orders (linear function) and three (quadratic function) to describe the structures of (co) variance as a function of time. The analyses were performed by using WOMBAT software, being the models compared through Akaike Information (AIC) and Bayesian Schwarz (BIC) Criteria. For Challenge 1, the following MRA with orders: 3,2,3 for FEC; 3,3,2 for EOSI e 2,2,3 for PCV were the most plausible to describe genetic variation in goats in relation to the resistance to Haemonchus contortus. For Challenge 2, the MRA with orders: 3,2,3; 3,2,2 e 3,3, respectively for the characteristics FEC, EOSI e PCV, presented the best fitting. The second analysis was performed to identify genes associated with resistance mechanisms in the Creole goats to Haemonchus contortus through Genome-Wide Association Study (GWAS) for fecal eggs count (FEC). All animals in this study were genotyped using the chip Illumina goat SNP50 BeadChip (Illumina Inc. San Diego, CA) containing 53,347 SNPs (Single Nucleotide Polymorphism). Significant associations were identified by linear mixed models fitted separately for each Challenges (1 and 2) using the function rrBLUP of R software. At Challenge 1 were found seven significant SNPs (on chromosome 4, 6, 11 and 17); and at Challenge 2 were reported five significant SNPs (on chromosomes 3, 8, 9 and 24). Candidate gene annotation study was performed in the positions of these significant markers. Chromosome 6 was the most relevant in terms of the number of annotated genes, since a total of six (Challenge 1) and eight (2 Challenge) genes were associated to FEC. These genes are related to inflammation process and loss of blood (or anemia), which are symptoms of Haemonchus contortus infection. These identified genes can be submitted to future studies aiming to elucidate the integrated immune response to this parasitism.

Desde os primórdios da humanidade, a descoberta do método de processamento cerebral do som, e consequentemente da música, fazem parte do imaginário humano. Portanto, as pesquisas relacionadas a este processo constituem um dos mais vastos campos de estudos das áreas de ciências. Dentre as inúmeras tentativas para compreensão do processamento biológico do som, o ser humano inventou o processo automático de composição musical, com o intuito de aferir a possibilidade da realização de composições musicais de qualidade sem a imposição sentimental, ou seja, apenas com a utilização das definições e estruturas de música existentes. Este procedimento automático de composição musical, também denominado música aleatória ou música do acaso, tem sido vastamente explorado ao longo dos séculos, já tendo sido utilizado por alguns dos grandes nomes do cenário musical, como por exemplo, Mozart. Os avanços nas áreas de engenharia e computação permitiram a evolução dos métodos utilizados para composição de música aleatória, tornando a aplicação de autômatos celulares uma alternativa viável para determinação da sequência de execução de notas musicais e outros itens utilizados durante a composição deste tipo de música. Esta dissertação propõe uma arquitetura para geração de música harmonizada a partir de intervalos melódicos determinados por autômatos celulares, implementada em hardware reconfigurável do tipo FPGA. A arquitetura proposta possui quatro tipos de autômatos celulares, desenvolvidos através dos modelos de vizinhança unidimensional de Wolfram, vizinhança bidimensional de Neumann, vizinhança bidimensional Moore e vizinhança tridimensional de Neumann, que podem ser combinados de 16 formas diferentes para geração de melodias. Os resultados do processamento realizado pela arquitetura proposta são melodias no formato .mid, compostas através da utilização de dois autômatos celulares, um para escolha das notas e outro para escolha dos instrumentos a serem emulados, de acordo com o protocolo MIDI. Para tal esta arquitetura é formada por três unidades principais, a unidade divisor de frequência, que é responsável pelo sincronismo das tarefas executadas pela arquitetura, a unidade de conjunto de autômatos celulares, que é responsável pelo controle e habilitação dos autômatos celulares, e a unidade máquina MIDI, que é responsável por organizar os resultados de cada iteração corrente dos autômatos celulares e convertê-los conforme a estrutura do protocolo MIDI, gerando-se assim o produto musical. A arquitetura proposta é parametrizável, de modo que a configuração dos dados que influenciam no produto musical gerado, como por exemplo, a definição dos conjuntos de regras para os autômatos celulares habilitados, fica a cargo do usuário, não havendo então limites para as combinações possíveis a serem realizadas na arquitetura. Para validação da funcionalidade e aplicabilidade da arquitetura proposta, alguns dos resultados obtidos foram apresentados e detalhados através do uso de técnicas de obtenção de informação musical. / Since the beginnings of mankind, questions about the method of sound processing in the brain, and hence the music, are part of the human imagination. Therefore, the researches related to this process constitute one of the largest fields of research in science. Among many attempts to understand the biological processing of sound, humans beings invented the automatic musical composition automatic process in order to verify the possibility of producing quality musical compositions, without the human interference, wich means, only by using the definitions and structures of existing pieces of music. This automatic music composition procedure, also known as random music, has been widely exploited over the past centuries, being used by greats musicians like Mozart. The advances in engineering and computing allowed the evolution of random music composition methods, making the application of cellular automata a viable alternative to determine the execution sequence of musical notes, as well as, other items used in this type of composition. This dissertation proposes a hardware architecture for random music composition using cellular automata to determine the melodic intervals order. A prototype has been implemented in FPGA. The proposed hardware architecture has four kind of cellular automata, modeled according to the one-dimensional Wolfram neighborhood, two-dimensional Neumann neighborhood, two-dimensional Moore neighborhood and three-dimensional Neumann neighborhood. These cellular automata can be combined in sixteen different ways for generating melodies. The processing result as conducted by the proposed architecture are melodies in the .mid format, through the use of two cellular automata, one for selecting notes and the others for choosing the instruments to be emulated, in accordance with the MIDI protocol. This hardware is composed by three main units, the frequency divider unit, which is responsible for the synchronizing of the tasks performed by the hardware architecture, the cellular automata set unit, which is responsible for the control and enabling of the cellular automata and the MIDI machine, which is responsible for organizing the iterations of the cellular automata and convert them to the MIDI protocol structure, generating the final musical composition. The proposed hardware architecture is parametrizable, so that the data settings that influence the final product, such as, the rules of the cellular automata, are informed by the user. There are no limits regarding the possible combinations to be performed in the hardware architecture. In order to validate the functionality and applicability of the proposed hardware, some results were presented and detailed through the use of techniques for musical information retrieval.

Made available in DSpace on 2014-06-11T19:26:07Z (GMT). No. of bitstreams: 0 Previous issue date: 2008-02-25Bitstream added on 2014-06-13T19:33:22Z : No. of bitstreams: 1 boligon_aa_me_jabo.pdf: 786716 bytes, checksum: 55a12f5a16a7a8f8acd0c213b48d9308 (MD5) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / Foram estimados parâmetros genéticos para pesos do nascimento à idade adulta de animais da raça Nelore por meio de análises uni, bi e multicaracterísticas e modelos de regressão aleatória. Os dados utilizados são de animais nascidos de 1975 e 2002, provenientes de 8 fazendas participantes do Programa de Melhoramento Genético da Raça Nelore (PMGRN). Os pesos foram obtidos do nascimento aos 8 anos de idade. Nas análises uni, bi e multicaracterísticas foram utilizados pesos em idades padrão como nascimento, desmama, ano, sobreano e aos 2, 3 e 5 anos de idade. Também foram realizadas análises utilizando o peso mais próximo aos 4,5 anos de idade como indicativo de peso adulto, considerando uma única medida a partir de 2, 3 e 4 anos de idade ou como registros repetidos de pesos a partir dessas mesmas idades. Nas análises de regressão aleatória, foram utilizados pesos de fêmeas do nascimento aos 8 anos de idade, considerando como variáveis independentes polinômios de Legendre da idade na data da pesagem. A variância residual foi modelada por meio de classes variando de 1 a 5. Foram utilizados 8 modelos de coeficientes de regressão aleatória para os efeitos direto e materno de animal, e de ambiente permanente de animal e materno. O modelo multicaracterística, incluindo registros de pesos ao desmame e à seleção é o mais indicado para a avaliação genética de pesos pós-desmama. Em avaliações genéticas para a característica de peso adulto, o emprego de modelos de repetibilidade, considerando pesos a partir de 3 anos de idade, seria o mais adequado em relação à utilização de medida única... / Weight records of Nelore cattle from birth to mature age were analyzed using univariate, bivariate, multivariate and random regression models. Records of Nelore cattle born from 1975 to 2002, from 8 herds participating in the Nelore Cattle Breeding Program (NCBP) were used. The weights were obtained from birth to 8 years of age. Weights at birth, weaning, yearling, 18 months and 2, 3 and 5 years of age were analyzed using univariate, bivariate and multivariate models. Also, as indicative of the mature weight, the weight closest to 4.5 years of age, was analyzed considering only one record or repeated records obtained from 2, 3 and 4 years of age. For random regression models age of cow varied from birth to 8 years. Direct and maternal genetic and, animal and maternal permanent environmental variances were modeled by random regression on Legendre polynomials of age at recording, with order of fit from 3 to 6 and a total of 8 models. Residual variances were modeled by a step function with 1 or 5 classes. The multivariate model including weight records at weaning and at selection age is the most indicated for genetic evaluation of pos-weaning weights. For genetic evaluation of mature weight to use repeated records obtained from 3 years of age is better than only one record per animal. The random regression models were able to model changes of variances with age adequately, with parameter estimates similar to those obtained by multivariate analyses. The model with direct and maternal genetic effects, animal and maternal permanent environmental effects ajusted by quartic, cubic, sixth and cubic polynomials, respectively, and residual variances modeled by 5 classes, was the most adequate to describe the covariance structure of the data...(Complete abstract, click electronic access below)

Made available in DSpace on 2014-06-11T19:32:15Z (GMT). No. of bitstreams: 0 Previous issue date: 2008-11-24Bitstream added on 2014-06-13T19:42:44Z : No. of bitstreams: 1 laureano_mmm_dr_jabo.pdf: 1370732 bytes, checksum: 917b233b8c336006b0fff4eae272a7b4 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Parâmetros genéticos para o fluxo lácteo medido no dia do controle (FLDC) de primeiras lactações de vacas da raça Holandesa foram estimados utilizando modelos de dimensão finita (TDM) e modelos de regressão aleatória. Para os TDM foram analisadas 10 características por meio de modelos uni e bi e multi-características e de repetibilidade, que continham como aleatórios, o efeito genético aditivo e o efeito residual e, como efeitos fixos, o grupo de contemporâneos e as covariáveis idade da vaca ao parto. A variável número de dias em lactação foi incluída somente no modelo de repetibilidade. Para os MRA, foram considerados os efeitos aleatórios genético aditivo direto, de ambiente permanente e o residual. Foram considerados como efeitos fixos, o grupo de contemporâneos, os efeitos linear e quadrático da covariável idade da vaca ao parto e a curva média de lactação da população, modelada por meio de polinômios ortogonais de Legendre de quarta ordem. Os efeitos aleatórios genético aditivo e de ambiente permanente foram modelados por meio de regressão aleatória sobre polinômios ortogonais de Legendre e por meio de funções b-splines. Diferentes estruturas de variâncias residuais foram testadas, por meio de classes contendo 1, 7, 10, 20 e 43 variâncias residuais, para os MRA modelados por meio de polinômios de Legendre. Já, para os MRA modelados por funções b-splines, a estrutura residual foi considerada heterogênea, contendo 7 classes de variâncias. Os MRA foram comparados usando o teste de razão de verossimilhança, o critério de informação de Akaike e o critério de informação de Bayesiano de Schwarz. As estimativas de herdabilidade (h2) para os FLDC variaram de 0,23 a 0,32 nas análises unicaracterísticas, de 0,24 a 0,32 nas bi-características e de 0,28 a 0,37 nas multicaracterísticas. Os valores de h2 estimados variaram no decorrer da... / Flow milk genetic parameters to the first lactation test-day milk yields of Holstein cattle were estimated using Test-day models (TDM) and Random regression models (RRM). Ten TDM differents traits were analyzed using uni, bi and multi-trait and repeatability animal models, that included the additive genetic as random effect and the fixed effects of contemporary group, age of cow (linear and quadratic) as covariables. The days in milk (linear) variable was included only at repeatability model. To RRM were included the additive genetic, permanent environmental and residual as random effects, the fixed effects of contemporary group, age of cow as covariable (linear and quadratic effects) and a 4th-order Legendre orthogonal polynomials of days in milk, to model the mean trend. The additive genetic and permanent environmental effects were fitted by Legendre orthogonal polynomials and b-splines functions. Different structures of residual variances were used, through the variances classes containing 1, 7, 10, 20, and e 43 residual variances, to the models fitted by Legendre orthogonal polynomials. Moreover, for the RRM fitted by b-splines-functions, the residual estructure was considered heterogeneous, having 7 variance classes. The RRM were compared by Likelihood ratio test, Bayesian and Akaike´s information criteria. The heritability estimated ranged from 0.23 to 0.32 by uni-trait analyses, from 0.24 to 0.32 by bi-traits analyses and from 0.28 to 0.37 by multi-trait analyses. The h2 estimates varied during the lactation being the highest estimate at the fourth month. The estimate obtained by the repeatability model was 0.27, and a repeatability estimate of 0.66. For the MRA fitted by Legendre orthogonal polynomials, related to the residual variance, the best model the one that deemed 7 residual classes. For the additive and permanent environmental effects, the having 3th-order... (Complete abstract click electronic access below)

Made available in DSpace on 2014-06-11T19:32:15Z (GMT). No. of bitstreams: 0 Previous issue date: 2008-09-26Bitstream added on 2014-06-13T20:03:29Z : No. of bitstreams: 1 baldirey_fs_dr_jabo.pdf: 751142 bytes, checksum: 4a3bdaf84424f12abb37e90cff761fdc (MD5) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / Foram estimados parâmetros genéticos para pesos do nascimento à idade adulta de animais da raça Canchim por meio de análises uni, bi e multicaracterística, e por modelos de regressão aleatória. Os dados analisados são provenientes do rebanho da raça Canchim da Embrapa Pecuária Sudeste, localizada no município de São Carlos, São Paulo. Os pesos foram obtidos do nascimento até os nove anos e meio de idade. Nas análises uni, bi e multicaracterística foram utilizados pesos em ao nascimento, desmama, 12, 18, 24 e 30 meses de idade e, na idade adulta. Na análise unicaracterística foram utilizados quatro modelos, em que, diferentes efeitos aleatórios (efeito genético materno e de ambiente permanente materno) foram adicionados em seqüência. Nas análises de regressão aleatória, foram utilizados pesos de fêmeas do nascimento até os nove anos e meio de idade, considerando como funções base polinômios de Legendre e funções “b-splines”. A variância residual foi modelada utilizando 1, 4, 11 e 19 classes. Foram utilizados 12 modelos de regressão aleatória sobre polinômios de Legendre de segunda à sétima ordem para modelar a trajetória da variância dos efeitos genético aditivo direto e aditivo materno e de ambiente permanente direto e materno. Vinte modelos de regressão aleatória sobre funções “bsplines” foram considerados, empregando polinômios linear, quadrático e cúbico para cada segmento individual. Polinômios do mesmo grau foram considerados no modelo para todos os efeitos aleatórios. Até sete segmentos foram utilizados para os efeitos genético direto e de ambiente permanente do animal. Para os efeitos genético aditivo materno e de ambiente permanente materno foi utilizado um único segmento com dois nós nos extremos da curva Os efeitos maternos influenciam os pesos do nascimento aos dois anos de idade sendo o peso à desmama... / Genetic parameters were estimated for weights taken from birth to mature age in Canchim (5/8 Charolais + 3/8 Zebu) cattle of breed by one, two and multitrait analyses and by random regression models. The data analyzed were from a herd of Canchim beef cattle belonging to Embrapa’s Southeast Cattle Research Center, located in São Carlos county, state of São Paulo. Weights were taken from birth to nine and half years of age. Weights at birth, weaning, 12, 18, 24 and 30 months of age and at mature age were analyzed using one, two and multitrait models. In onetrait analyses, four models were tested, in which different random effects (genetic and environment permanent maternal effects) were added. For random regression models age of cow varied from birth to 3.542 days of age. Legendre polynomials and b-splines functions of age at recording were used as basis functions in random regression models. Residual variances were modeled by a step function with 1, 4, 11 and 19 classes. A total of 12 random regression models using Legendre polynomials as basis functions, from second to seventh order, were used to model direct and maternal genetic effects, animal and maternal permanent environmental effects. A total of twenty analyses, considering linear, quadratic and cubic b-splines functions and up to nine knots, were carried out. Spline functions of the same order were considered for all random effects. Maternal effects influenced weights from birth until two years of age, being weaning weight the most affected by maternal effects. Direct heritabilities obtained by twotrait and multitrait analyses were higher than estimates obtained from onetrait analyses. In order to estimate genetic parameters for weights after selection it is important to consider weights before selection and the multitrait analyses is the most adequate. The model with direct and maternal genetic effects, animal and maternal... (Complete abstract click electronic access below)

Submitted by Viviane Lima da Cunha (viviane@biblioteca.ufpb.br) on 2015-11-09T13:29:03Z No. of bitstreams: 1 arquivototal.pdf: 3106591 bytes, checksum: 681468331a75115cdd412b8abaa0633f (MD5) / Approved for entry into archive by Maria Suzana Diniz (msuzanad@hotmail.com) on 2015-11-09T13:50:10Z (GMT) No. of bitstreams: 1 arquivototal.pdf: 3106591 bytes, checksum: 681468331a75115cdd412b8abaa0633f (MD5) / Made available in DSpace on 2015-11-09T13:50:10Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 3106591 bytes, checksum: 681468331a75115cdd412b8abaa0633f (MD5) Previous issue date: 2015-04-30 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / In this work we study the graph theory, which although it is somewhat widespread content, including academia is extremely important for solving many mathematical problems and physical models. Moreover, this theme can be found in applications in several areas, including quote: computer, electrical, genetic. We adopt the bibliographic research and exploratory research to deal with the issue at hand, trying to de ne and clarify the aforesaid theory, but also contribute to its spread, which enables members of the basic and higher education have a contact with such an important and fruitful know, since elementary considerations graphs brings us closer to scienti c research. We alternate concepts and statements of lemmas and theorems to solve problems. We use simple language, so that a high school student can understand, without, however, distancing us from mathematical rigor. In time, we present the four color theorem the number of Ramsey, with detailed statements of the latter result. Finally, we use concepts and purely combinatorial results and probability, using the probabilistic method to prove the existence of graphs with certain properties that are di cult construction and, through this evidence, get other desired graph. / Neste trabalho, estudamos a teoria dos grafos, que embora seja um conteúdo pouco difundido, inclusive em âmbito acadêmico é de extrema importância para a resolução de inúmeros problemas matemáticos e modelos físicos. Além disso, essa temática pode ser veri cada em aplicações nas mais diversas áreas, entre as quais citamos: computacional, elétrica, genética. Adotamos a investigação bibliográ ca e a pesquisa exploratória para tratar o tema em questão, procurando de nir e esclarecer a teoria sobredita, como também contribuir em sua difusão, o que possibilita aos integrantes da educação básica e superior terem um contato com tão importante e fecundo saber, uma vez que considerações elementares sobre grafos nos aproxima da pesquisa cientí ca. Intercalamos os conceitos e as demonstrações de lemas e teoremas com a apresentação e resolução de problemas. Empregamos uma linguagem simples, de forma que um aluno do ensino médio possa compreender, sem, no entanto, nos distanciar do rigor matemático. Em tempo, apresentamos o teorema das quatro cores e o número de Ramsey, com demonstrações detalhadas deste último resultado. Por m, utilizamos conceitos e resultados puramente de combinatória e probabilidade, utilizando o método probabilístico para provar a existência de grafos com determinadas propriedades que são de difícil construção e, por meio desta comprovação, chegar a outro grafo desejado.

Made available in DSpace on 2015-03-26T13:42:05Z (GMT). No. of bitstreams: 1 texto completo.pdf: 410459 bytes, checksum: 9aa898e3c647385d90a7cb5f69a130fc (MD5) Previous issue date: 2008-02-21 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / The data used in this study originates from 26835 and 27447 observations, from 3909 and 4040 meat quails of the UFV-1 and UFV-2 lineage, respectively, pertaining to the Program of Genetic Improvement of Poultry of the Federal University of Viçosa. The characteristic physical weight was evaluated in the two lineages, 1, 7, 14, 21, 28, 35 and 42 days of age, through random regression models. The modeling of the residual variance was evaluated first through classes of age, grouped as follows: CL1: homogeneous; CL2: 1 and 7-42 days; CL3: 1, 7 and 14-42 days; CL4: 1, 7, 14 and 21- 42 days; CL5: 1, 7, 14, 21 and 28-42 days; CL6: 1, 7, 14, 21, 28 and 35-42 days; CL7: 1, 7, 14, 21, 28, 35 and 42 days old and, subsequently, the adjustment order of the Legendre polynomial functions applied to the random regression models, were gradually increased (orders varying from 3 to 6), aiming to determine the least order of each random effect, which is necessary to describe (co)variance structures in function of time. Comparing the residue models through classes, increases were found in Loge L, significant (P <0,01) to the Liklihood Ratio Test (LRT), with an increase in the number of heterogeneous classes (CL7). In accordance with all the criteria used to evaluate the adjustment quality, the model considering homogeneity (CL1) of residual variances appeared unsuitable, as well as unicharacteristic (UNI) analysis model. The variance estimates, herdability and correlations were influenced by the modeling of the residual varaiance and by the polynomial adjustment function. The use of a Legendre polynomial function with orders 6 for a straight additive genetic effect and 5 for a constant animal effect, for lineage UFV-1 and 6 for both random effects on lineage UFV-2, must be used in the genetic evaluation of the growth curve of these quails. So, the heterogeneity use of residual variance and the appropriate adjustment order to each random effect to model the variances associated to the curve of the growth quail meat if it is necessary. / Os dados utilizados neste estudo são provenientes de 26835 e 27447 observações, de 3909 e 4040 codornas de corte das linhagens UFV-1 e UFV-2, respectivamente, pertencentes ao Programa de Melhoramento Genético de Aves da Universidade Federal de Viçosa. A característica peso corporal foi avaliada nas duas linhagens, aos 1, 7, 14, 21, 28, 35 e 42 dias de idade, por meio de modelos de regressão aleatória. A modelagem da variância residual foi avaliada primeiramente por meio de classes de idades, agrupadas como se seguem: CL1: homogênea; CL2: 1 e 7-42 dias; CL3: 1, 7 e 14-42 dias; CL4: 1, 7, 14 e 21-42 dias; CL5: 1, 7, 14, 21 e 28-42 dias; CL6: 1, 7, 14, 21, 28 e 35-42 dias; CL7: 1, 7, 14, 21, 28, 35 e 42 dias de idade e, posteriormente, as ordens de ajuste das funções polinomiais de Legendre, aplicadas aos modelos de regressão aleatória, foram gradualmente aumentadas (ordens variando de 3 a 6), visando determinar a ordem mínima de cada efeito aleatório, necessária para descrever as estruturas de (co)variâncias em função do tempo. Comparando as modelagens do resíduo por meio de classes, observaram-se aumentos no Loge L, significativos (P<0,01) pelo teste da razão de verossimilhança (LRT), com o aumento do número de classes heterogêneas (CL7). De acordo com todos os critérios utilizados para avaliar a qualidade de ajuste, o modelo considerando homogeneidade (CL1) de variâncias residuais mostrou-se inadequado, assim como o modelo de análise unicaracterística (UNI). As estimavas de variâncias, herdabilidades e correlações foram influenciadas pela modelagem da variância residual e pelo ajuste da função polinomial. A utilização de uma função polinomial de Legendre com as ordens 6 para efeito genético aditivo direto e 5 para efeito permanente de animal, para a linhagem UFV-1 e 6 para ambos efeitos aleatórios para a linhagem UFV-2, devem ser utilizados na avaliação genética da curva de crescimento dessas codornas. Portanto, a utilização de heterogeneidade de variância residual e a ordem de ajuste adequada a cada efeito aleatório para modelar as variâncias associadas à curva de crescimento de codornas de corte se fazem necessárias.

Desde os primórdios da humanidade, a descoberta do método de processamento cerebral do som, e consequentemente da música, fazem parte do imaginário humano. Portanto, as pesquisas relacionadas a este processo constituem um dos mais vastos campos de estudos das áreas de ciências. Dentre as inúmeras tentativas para compreensão do processamento biológico do som, o ser humano inventou o processo automático de composição musical, com o intuito de aferir a possibilidade da realização de composições musicais de qualidade sem a imposição sentimental, ou seja, apenas com a utilização das definições e estruturas de música existentes. Este procedimento automático de composição musical, também denominado música aleatória ou música do acaso, tem sido vastamente explorado ao longo dos séculos, já tendo sido utilizado por alguns dos grandes nomes do cenário musical, como por exemplo, Mozart. Os avanços nas áreas de engenharia e computação permitiram a evolução dos métodos utilizados para composição de música aleatória, tornando a aplicação de autômatos celulares uma alternativa viável para determinação da sequência de execução de notas musicais e outros itens utilizados durante a composição deste tipo de música. Esta dissertação propõe uma arquitetura para geração de música harmonizada a partir de intervalos melódicos determinados por autômatos celulares, implementada em hardware reconfigurável do tipo FPGA. A arquitetura proposta possui quatro tipos de autômatos celulares, desenvolvidos através dos modelos de vizinhança unidimensional de Wolfram, vizinhança bidimensional de Neumann, vizinhança bidimensional Moore e vizinhança tridimensional de Neumann, que podem ser combinados de 16 formas diferentes para geração de melodias. Os resultados do processamento realizado pela arquitetura proposta são melodias no formato .mid, compostas através da utilização de dois autômatos celulares, um para escolha das notas e outro para escolha dos instrumentos a serem emulados, de acordo com o protocolo MIDI. Para tal esta arquitetura é formada por três unidades principais, a unidade divisor de frequência, que é responsável pelo sincronismo das tarefas executadas pela arquitetura, a unidade de conjunto de autômatos celulares, que é responsável pelo controle e habilitação dos autômatos celulares, e a unidade máquina MIDI, que é responsável por organizar os resultados de cada iteração corrente dos autômatos celulares e convertê-los conforme a estrutura do protocolo MIDI, gerando-se assim o produto musical. A arquitetura proposta é parametrizável, de modo que a configuração dos dados que influenciam no produto musical gerado, como por exemplo, a definição dos conjuntos de regras para os autômatos celulares habilitados, fica a cargo do usuário, não havendo então limites para as combinações possíveis a serem realizadas na arquitetura. Para validação da funcionalidade e aplicabilidade da arquitetura proposta, alguns dos resultados obtidos foram apresentados e detalhados através do uso de técnicas de obtenção de informação musical. / Since the beginnings of mankind, questions about the method of sound processing in the brain, and hence the music, are part of the human imagination. Therefore, the researches related to this process constitute one of the largest fields of research in science. Among many attempts to understand the biological processing of sound, humans beings invented the automatic musical composition automatic process in order to verify the possibility of producing quality musical compositions, without the human interference, wich means, only by using the definitions and structures of existing pieces of music. This automatic music composition procedure, also known as random music, has been widely exploited over the past centuries, being used by greats musicians like Mozart. The advances in engineering and computing allowed the evolution of random music composition methods, making the application of cellular automata a viable alternative to determine the execution sequence of musical notes, as well as, other items used in this type of composition. This dissertation proposes a hardware architecture for random music composition using cellular automata to determine the melodic intervals order. A prototype has been implemented in FPGA. The proposed hardware architecture has four kind of cellular automata, modeled according to the one-dimensional Wolfram neighborhood, two-dimensional Neumann neighborhood, two-dimensional Moore neighborhood and three-dimensional Neumann neighborhood. These cellular automata can be combined in sixteen different ways for generating melodies. The processing result as conducted by the proposed architecture are melodies in the .mid format, through the use of two cellular automata, one for selecting notes and the others for choosing the instruments to be emulated, in accordance with the MIDI protocol. This hardware is composed by three main units, the frequency divider unit, which is responsible for the synchronizing of the tasks performed by the hardware architecture, the cellular automata set unit, which is responsible for the control and enabling of the cellular automata and the MIDI machine, which is responsible for organizing the iterations of the cellular automata and convert them to the MIDI protocol structure, generating the final musical composition. The proposed hardware architecture is parametrizable, so that the data settings that influence the final product, such as, the rules of the cellular automata, are informed by the user. There are no limits regarding the possible combinations to be performed in the hardware architecture. In order to validate the functionality and applicability of the proposed hardware, some results were presented and detailed through the use of techniques for musical information retrieval.

O presente estudo teve por objetivo estudar os efeitos da interação genótipo x ambiente sobre as características peso à desmama, peso ao sobreano e ganho de peso da desmama ao sobreano em bovinos da raça Nelore. Foram analisados 58.032 registros de peso à desmama ajustados para 205 dias (PD), 46.032 registros de peso ao sobreano ajustados para 550 dias (PS) e 45.844 registros de ganho de peso da desmama ao sobreano ajustados para 345 dias (GP), originários de três rebanhos distintos. Os dados foram submetidos a dois métodos de análises: no primeiro, processaram-se análises unicaracterísticas para os rebanhos individuais e para o conjunto formado pelos três rebanhos, e análises tri-características para os dados de cada rebanho, em que as mesmas características foram consideradas como variáveis distintas. Foi utilizado o programa GIBBS2F90, sob abordagem bayesiana. As estimativas dadas pelas médias dos coeficientes de herdabilidade para PD, PS e GP variaram de 0,09 a 0,24, 0,24 a 0,44 e 0,09 a 0,31, respectivamente. Nesta mesma ordem, as correlações genéticas das mesmas características nos diferentes ambientes variaram de 0,88 a 0,93, 0,85 a 0,98 e 0,75 a 0,97. As correlações entre as DEPs dos touros nos ambientes variaram de 0,97 a 0,99, 0,69 a 0,95 e 0,77 a 0,98 para PD, PS e GP, respectivamente. No segundo método, utilizou-se um modelo de regressão aleatória para descrever alterações nos valores genéticos dos animais em função do gradiente ambiental, formado pelos grupos contemporâneos. As análises foram feitas pelo programa INTERGEN, também sob enfoque bayesiano. As estimativas dos coeficientes de herdabilidade para PD, PS e GP variaram de 0,06 a 0,44, 0,19 a 0,63 e 0,20 a 0,40, respectivamente. As correlações genéticas entre intercepto e inclinação das normas de reação foram de 0,75, para PD, 0,76 para PS e 0,34 para GP. As correlações entre os valores genéticos dos touros nos ambientes variaram de -0,38 a 0,99, 0,79 a 1,00 e 0,68 a 0,99 para PD, PS e GP, respectivamente. Os resultados de ambos os métodos apontaram efeito da interação genótipo x ambiente sobre as características nos rebanhos incluídos neste estudo, especialmente sobre a classificação dos touros. / The objective of the present study was to evaluate the genotype by environment interaction effect on weaning weight, post-weaning weight and post-weaning weight gain in Nellore cattle. It were analyzed 58,032 records of weaning weight adjusted for 205 days (PD), 46,032 records of post-weaning weight adjusted for 550 days (PS) and 45,844 records of post-weaning weight gain adjusted for 345 days (GP), originated from three distinct herds. Those data were analyzed applying two different methods: in the first proceeding, the data set of the three herds separately and the data set composed by all herds in one was submitted to single-trait analysis, while a three-trait analysis considered the same trait as a distinct variables in different herds. The variance components were estimated by GIBBS2F90, under bayesian inference. The estimates given by the means of heritability coefficients for PD, PS and GP ranged from 0.09 to 0.24, 0.24 to 0.44 and 0.09 to 0.31, respectively. In the same sequence, the genetic correlation among the same traits in different environments varied from 0.88 to 0.93, 0.85 to 0.98 and 0.75 to 0.97. The correlation between sire\'s EPDs in the environments ranged from 0.97 to 0.99, 0.69 a 0.95 and 0.77 to 0.98 for PD, PS and GP, respectively. In the second method, a random regression model was performed in order to describe changes in breeding values as a function of the gradient environment, arranged by contemporary groups. The analyses were performed by INTERGEN, also under bayesian inference. The estimates of heritability coefficients for PD, PS and GP ranged 0.06 to 0.44, 0.19 to 0.63 and 0.20 to 0.40, respectively. The genetic correlation between level and slope of reaction norms were 0.75 for PD, 0.76 for PS and 0.34 for GP. The correlation between sire\'s breeding values in the environments ranged from - 0.38 to 0.99, 0.79 to 1.00 and 0.68 to 0.99 for PD, PS and GP, respectively. The results of both methods shown effect of genotype by environment interaction over the traits in herds included in this study, especially over the ranking of sires.

Os objetivos deste trabalho foram estimar as associações genéticas entre características de crescimento e produção de leite, utilizando análises bicaracterísticas, e entre características de crescimento, perímetro escrotal e idade ao primeiro parto utilizando modelos de regressão aleatória, de animais da raça Guzerá. Para as análises bicaracterísticas foram utilizadas 252.257 informações de pesos de machos e fêmeas aos 120 dias (P120), ao desmame (PD), ao ano (P365), ao sobreano (PSOBRE) aos 24 meses de idade (P24) e 6.493 lactações encerradas (P305), pertencentes a 4.723 vacas, e os modelos incluíram como os efeitos aleatórios o genético aditivo direto, de ambiente permanente materno e residual, e como efeitos fixos os grupos de contemporâneos e a idade da vaca ao parto (efeito linear e quadrático). Para as análises com os modelos de regressão aleatória foram utilizadas 159.366 observações de pesos e 23.780 de perímetro escrotal, realizadas entre 335 e 724 dias de idade dos animais e agrupadas em classes com intervalo de 10 dias, e 63.596 observações de idade ao primeiro parto. Os efeitos aleatórios considerados foram o genético aditivo direto, de ambiente permanente e residual e como efeitos fixos os grupos de contemporâneos, a idade da vaca ao parto (efeito linear e quadrático) e a curva fixa para modelar a tendência média da população (quadrática) sobre as classes de idade. Foram testados quatro possíveis graus de polinômios de Legendre (zero, linear, quadrático e cúbico), sendo o quadrático mais adequado para descrever as variâncias das características analisadas. Para verificar a existência de diferentes padrões de crescimento e agrupar os touros com base nos seus valores genéticos para produção de carne, leite e duplo propósito, foram realizadas análises de componentes principais e de agrupamento. As herdabilidades estimadas foram 0,23; 0,14; 0,16; 0,17; 021 e 0,22 para P305, P120, PD, P365, PSOBRE e P24, respectivamente, sugerindo que para as características de pesos, as herdabilidades aumentam com o aumento da idade dos animais. Mesma tendência foi observada pelas análises de regressão aleatória, cujas herdabilidades variaram de 0,17 a 0,31. As correlações genéticas entre os pesos em diferentes idades e a produção de leite foram positivas e de magnitude moderada a baixa, variando de 0,27 a 0,38 sugerindo que a seleção para peso e P305 possa ser realizada de forma simultânea nos mesmos animais. As análises de componentes principais indicaram a mesma tendência observada pelas correlações genéticas. As análises de agrupamento mostraram que a raça Guzerá possui touros com diferentes perfis genéticos, sendo possível realizar a seleção para corte, leite ou duplo propósito. As correlações genéticas entre os pesos e perímetro escrotal foram positivas e favoráveis, variando de 0,31 a 0,47, indicando que a seleção para aumento do peso poderá resultar em animais com maior perímetro escrotal. As correlações entre peso e idade ao primeiro parto variaram de -0,56 a -0,38 e perímetro escrotal e idade ao primeiro parto variaram de -0,55 a 0,08, sugerindo que a redução da idade ao primeiro parto poderá ocorrer, a longo prazo, quando peso e perímetro escrotal forem objetivos de seleção. A eficiência relativa de seleção indicou maior resposta pela seleção indireta para idade ao primeiro parto, quando realizada a seleção para perímetro escrotal a partir dos 615 dias de idade, quando comparada com o ganho genético direto para idade ao primeiro parto. / The objectives of this study were to estimate the genetic associations between growth and milk production traits in Guzerat cattle using two-trait analysis and between growth traits, scrotal circumference and age at first calving using random regression models. For two-trait analysis, 252,257 weight records of males and females obtained at 120 days of age (W120), weaning (WW), yearling (YW), post-weaning (PWW) and 24 months of age (W24), as well as 6,493 complete lactation records (W305) of 4,723 cows, were used. The models included direct additive genetic, maternal permanent environmental and residual effects as random effects, and the contemporary groups and age of cow at calving (linear and quadratic effect) as fixed effects. For the random regression models, 159,366 observations of weight and 23,780 observations of scrotal circumference, obtained at 335 and 724 days of age of the animals and divided into classes at 10-day intervals, as well as 63,596 observations of age at first calving, were used. Random direct additive genetic, permanent environmental and residual effects and the fixed effects of contemporary group and age of cow at calving (linear and quadratic effect) were considered. A fixed curve was used to model the average trend of the population (quadratic) on the age classes. Four possible degrees of Legendre polynomials (zero, linear, quadratic and cubic) were tested and the quadratic polynomial was the most appropriate to describe the variances in the traits analyzed. Principal component and cluster analyses were performed to determine the existence of different growth patterns and to group bulls based on their breeding values for meat, milk and dual-purpose production. The estimated heritabilities were 0.23, 0.14, 0.16, 0.17, 0.21 and 0.22 for W305, W120, WW, YW, PWW and W24, respectively, suggesting that, for the growth traits, heritabilities increased with increasing age of the animals. The same trend was observed when random regression analysis was performed, with heritabilities ranging from 0.17 to 0.31. The genetic correlations between weights at different ages and milk yield were positive and of moderate to low magnitude, ranging from 0.27 to 0.38. These estimates suggest that selection for weight and W305 can be performed simultaneously in the same animals. Principal component analysis indicated the same trend as observed by the genetic correlations. Cluster analysis showed the presence of bulls with different genetic profiles in the Guzerat breed, thus permitting selection for meat, milk or dual purpose. The genetic correlations between weights and scrotal circumference were positive and favorable (0.31 to 0.47), indicating that selection for increased weight will result in animals with greater scrotal circumference. The correlations between weights and age at first calving ranged from -0.56 to -0.38 and between scrotal circumference and age at first calving from -0.55 to 0.08, suggesting that the use of weight and scrotal circumference as selection objectives will result in the long-term reduction of age at first calving. The relative efficiency of selection indicated a greater response to indirect selection for age at first calving when selecting for scrotal circumference after 615 days of age, compared to the genetic gain obtained by direct selection for age at first calving.