Apesar da ampla diversidade de línguas indígenas no Brasil, poucas pesquisas estudam estas línguas e suas relações. Inúmeros esforços têm sido dedicados a procurar similaridades entre as palavras das línguas indígenas e classificá-las em famílias de línguas. Seguindo a classificação mais aceita das línguas indígenas do Brasil, esta pesquisa propõe comparar palavras de 10 línguas indígenas brasileiras. Para isso, considera-se que estas palavras são sinais de fala e estima-se a função de distribuição de probabilidade (PDF) de cada palavra, usando um modelo de mistura de gaussianas (GMM). A PDF foi considerada um modelo para representar as palavras. Os modelos foram comparados utilizando medidas de distância para construir estruturas hierárquicas que evidenciaram possíveis relações entre as palavras. Seguindo esta linha, a hipótese levantada nesta pesquisa é que as PDFs baseadas em GMM conseguem caracterizar as palavras das línguas indígenas, permitindo o emprego de medidas de distância entre elas para estabelecer relações entre as palavras, de forma que tais relações confirmem algumas das classificações. Os parâmetros do GMM foram calculados utilizando o algoritmo Maximização da Expectância (em inglês, Expectation Maximization (EM)). A divergência Kullback Leibler (KL) foi empregada para medir semelhança entre as PDFs. Esta divergência serve de base para estabelecer as estruturas hierárquicas que ilustram as relações entre os modelos. A estimativa da PDF, baseada em GMM foi testada com o auxílio de sinais simulados, sendo possível confirmar que os parâmetros obtidos são próximos dos originais. Foram implementadas várias medidas de distância para avaliar se a semelhança entre os modelos estavam determinadas pelos modelos e não pelas medidas adotadas neste estudo. Os resultados de todas as medidas foram similares, somente foi observada alguma diferença nos agrupamentos realizados pela distância C2, por isso foi proposta como complemento da divergência KL. Estes resultados sugerem que as relações entre os modelos dependem das suas características, não das métricas de distância selecionadas no estudo e que as PDFs baseadas em GMM, conseguem fazer uma caracterização adequada das palavras. Em geral, foram observados agrupamentos entre palavras que pertenciam a línguas de um mesmo tronco linguístico, assim como se observou uma tendência a incluir línguas isoladas nos agrupamentos dos troncos linguísticos. Palavras que pertenciam a determinada língua apresentaram um comportamento padrão, sendo identificadas por esse tipo de comportamento. Embora os resultados para as palavras das línguas indígenas sejam inconclusivos, considera-se que o estudo foi útil para aumentar o conhecimento destas 10 línguas estudadas, propondo novas linhas de pesquisas dedicadas à análise destas palavras. / Although there exists a large diversity of indigenous languages in Brazil, there are few researches on these languages and their relationships. Numerous efforts have been dedicated to search for similarities among words of indigenous languages to classify them into families. Following the most accepted classification of Brazilian indigenous languages, this research proposes to compare words of 10 Brazilian indigenous languages. The words of the indigenous languages are considered speech signals and the Probability Distribution Function (PDF) of each word was estimated using the Gaussian Mixture Models (GMM). This estimation was considered a model to represent each word. The models were compared using distance measures to construct hierarchical structures that illustrate possible relationships among words. The hypothesis in this research is that the estimation of the PDF, based on GMM can characterize the words of indigenous languages, allowing the use of distance measures between the PDFs to establish relationships among the words and confirm some of the classifications. The Expectation Maximization algorithm (EM) was implemented to estimate the parameters that describe the GMM. The Kullback Leibler (KL) divergence was used to measure similarities between two PDFs. This divergence is the basis to establish the hierarchical structures that show the relationships among the models. The PDF estimation, based on GMM was tested using simulated signals, allowing confirming the useful approximation of the original parameters. Several distance measures were implemented to prove that the similarities among the models depended on the model of each word, and not on the distance measure adopted in this study. The results of all measures were similar, however, as the clustering results of the C2 distances showed some differences from the other clusters, C2 distance was proposed to complement the KL divergence. The results suggest that the relationships between models depend on their characteristics, and not on the distance measures selected in this study, and the PDFs based on GMM can properly characterize the words. In general, relations among languages that belong to the same linguistic branch were illustrated, showing a tendency to include isolated languages in groups of languages that belong to the same linguistic branches. As the GMM of some language families presents a standard behavior, it allows identifying each family. Although the results of the words of indigenous languages are inconclusive, this study is considered very useful to increase the knowledge of these types of languages and to propose new research lines directed to analyze this type of signals.

Introdução: A Organização Mundial da Saúde sugere que as recomendações alimentares para populações devem basear-se em alimentos ao invés de nutrientes. No entanto, devem levar em consideração, que os indivíduos não consomem nutrientes ou alimentos isoladamente e sim refeições compostas por uma variedade de alimentos. Objetivo: Identificar os padrões alimentares do café da manhã, almoço e jantar da população adulta e idosa do município de São Paulo e caracterizá-los de acordo com variáveis socioeconômicas, demográficas e antropométricas. Métodos: Foram utilizados dados secundários do estudo transversal de base populacional ISA-Capital 2008 de adultos e idosos (n=1102). O consumo alimentar foi estimado pelo Multiple Source Method considerando dois recordatórios de 24 horas. A partir dos grupos de alimentos de cada refeição aplicou-se análise fatorial por componentes principais (rotação varimax) para derivar os padrões alimentares. Calcularam-se os escores fatoriais, que foram então utilizados para agrupar os indivíduos através da análise de agrupamento. Adicionou-se um grupo com os indivíduos que não realizaram a refeição para cada uma das análises. Os grupos foram caracterizados segundo sexo, faixa etária, renda familiar per capita e estado nutricional. Admitiu-se nível de significância de 0,05 e para caracterização dos grupos considerou-se uma diferença de escore padronizado em pelo menos |0,5| com relação à amostra geral. Resultados: Identificou-se prevalência de 5,6 por cento de omissão do café da manhã, 3,6 por cento do almoço e 12,8 por cento do jantar. Quanto aos que realizaram as refeições, identificaram-se três padrões do Café da Manhã: Saudável, Tradicional e Lanche; quatro padrões do Almoço: Tradicional, Salada, Suco Adoçado e Ocidental; e quatro padrões do Jantar: Café com Leite e Pão, Transição, Tradicional e Sopa e Frutas. Os grupos de indivíduos associados a idosos apresentaram aderência ao café da manhã Saudável, almoço Salada e jantar Sopas e Frutas. Aqueles associados a homens e adultos em geral omitiram o café da manhã e aderiram ao almoço Ocidental e jantar Transição. Os grupos associados a apenas homens aderiram a café da manhã e almoço Tradicional. Aqueles associados a somente adultos apresentaram aderência ao almoço Suco Adoçado. E associados a mulheres aderiram a um jantar Café com Leite e Pão. Grupos associados à baixa escolaridade aderiram a um jantar Sopa e Frutas, e os de escolaridade elevada aderiram a café da manhã Lanche e Omissão do mesmo; e padrão de almoço ocidental. Grupos associados com indivíduos de baixa renda aderiram ao almoço tradicional. Conclusão: Os resultados encontrados no presente estudo indicam que padrões alimentares identificados de acordo com a refeição discriminam bem o consumo alimentar, salientando peculiaridades que não são encontradas em análises globais. E a associação entre a aderência a esses padrões e fatores demográficos e socioeconômicos sugere a existência de públicos-alvo para o planejamento e execução de políticas públicas em alimentação e nutrição. / Introduction: The World Health Organization suggests that dietary recommendations for populations should be based on foods rather than nutrients. However, individuals do not consume foods or nutrients in isolation but meals with variety of foods. Objective: To identify dietary patterns from breakfast, lunch and dinner of the adult and elderly population in São Paulo and characterize them according to socioeconomic, demographic and anthropometric variables. Methods: Data from cross-sectional population-based ISA Capital 2008 of adults and elderly (n = 1102) was used. Dietary intake was estimated by Multiple Source Method considering two 24-hour recalls. Principal component factor analysis (varimax rotation) was used to derive dietary patterns for each meal. Factor scores were calculated and then used in the cluster analysis. Individuals that skipped the meal were added as an extra cluster. The groups were characterized by gender, age, family income and nutritional status. Significance level of 0.05 was assumed for the groups characterization it was considered a difference of standardized score of at least | 0.5 | with respect to the overall sample. Results: We found omission prevalence of 5.6 per cent for breakfast, 3.6 per cent for lunch and 12.8 per cent for dinner. Three patterns of breakfast were identified: Healthy, Traditional and Snack; four patterns to lunch: Traditional, Salad, Sweetened Juice and Western; and four patterns to dinner: Coffee with Milk and Bread, Transitional, Traditional and Soup and Fruits. The groups of individuals associated with the elderly showed adherence to Healthy breakfast, Salad lunch and Soups and Fruit dinner. The groups that were associated with adult and men skipped breakfast and adhered to the Western lunch and Transition dinner. The groups associated with only men showed adherence to Traditional breakfast and lunch. The groups associated with only adults showed adherence to Sweetened Juice lunch. The groups associated with women showed adherence with Coffee with Milk and Bread dinner. The groups associated with low education adhered to Soup and Fruits dinner, and the groups associated with high school skipped breakfast and they adhered to Snack breakfast and Western breakfast. Groups associated with low-income individuals adhered to Traditional lunch. Conclusion: The results of this study indicate that dietary patterns identified by meal discriminated food consumption very well, highlighting peculiarities that a global analysis cannot show. And the adherence to meal patterns associated with socioeconomic and demographic factors suggest there is evidence of risk groups and possible public policies related to health diet.

Com o surgimento da tecnologia da informação, o processo de análise e interpretação de dados deixou de ser executado exclusivamente por seres humanos, passando a contar com auxílio computacional para a descoberta de conhecimento em grandes bancos de dados. Este auxílio exige uma organização e ordenação das atividades, antes manualmente exercidas, em um processo composto de três grandes etapas. A primeira etapa deste processo conta com uma tarefa de redução da dimensionalidade, que tem como objetivo a eliminação de atributos que não contribuem para a análise dos dados, resultando portanto, na seleção de um subconjunto dos atributos originais. A seleção de um subconjunto de atributos pode ser encarada como um problema de busca, já que há inúmeras possibilidades de combinação dos atributos originais em subconjuntos. Dessa forma, uma das estratégias de busca que pode ser adotada consiste na busca randômica, executada por um algoritmo genético ou pelas suas variações. Este trabalho propõe a aplicação de duas variações do algoritmo genético, Algoritmo Genético Construtivo e Algoritmo Genético Enviesado com Chave Aleatória, no problema de seleção de atributos em agrupamento de dados, já que estas duas variações ainda não foram aplicadas em tal problema. A fim de verificar o desempenho destas duas variações, comparou-se ambas com a abordagem tradicional do algoritmo genético. Efetuou-se também a comparação entre as duas variações. Para isto, foi utilizada três bases de dados retiradas do repositório UCI de aprendizado de máquinas. Os resultados obtidos mostraram que os desempenhos, em termos de qualidade da solução, dos algoritmos: genético construtivo e genético enviesado com chave aleatório foram melhores, de maneira geral, do que o desempenho da abordagem tradicional. Constatou-se também diferença significativa em termos de eficiência entre as duas variações e a abordagem tradicional. / With the advent of information technology, the process of analysis and interpretation of data left to be run exclusively by humans, going to rely on computational support for knowledge discovery in large databases. This aid requires an organization and sequencing of activities before manually performed in a compound of three major step process. The first step of this process has a reduced dimensionality task, which aims to eliminate attributes that do not contribute to the data analysis, resulting therefore, in selecting a subset of the original attributes. Selecting a subset of attributes can be viewed as a search problem, since there are numerous possible combinations of unique attributes into subsets. Thus, one search strategies that can be adopted is to randomly search, performed by a genetic algorithm or its variants. This paper proposes the application of two variations of the genetic algorithm, Constructive Genetic Algorithm and Biased Random Key Genetic Algorithm in the feature selection problem in data grouping, as these two variations have not been applied in such a problem. In order to verify the performance of the two variations, we compare them with the traditional algorithm, genetic algorithm. It was also executed the comparison between the two variations. For this, we used three databases removed from the UCI repository of machine learning. The results showed that the performance, in term of quality solution, of algorithms: genetic constructive and genetic biased with random key are better than the performance of the traditional approach. It was also observed a significant difference in efficiency between of the two variations and the traditional approach.

As técnicas de visualização desempenham um papel importante na assistência e compreensão de redes e seus elementos. No entanto, quando enfrentamos redes massivas, a análise tende a ser prejudicada pela confusão visual. Esquemas de simplificação e agrupamento têm sido algumas das principais alternativas neste contexto. No entanto, a maioria das técnicas de simplificação consideram apenas informações extraídas da topologia da rede, desconsiderando conteúdo adicional definido nos nós ou arestas da rede. Neste trabalho, propomos dois estudos. Primeiro uma nova metodologia para simplificação de redes que utiliza tanto a topologia quanto o conteúdo associado aos elementos de rede. A metodologia proposta baseia-se na fatoração de matriz não negativa (NMF) e emparelhamento para realizar a simplificação, combinadas para gerar uma representação hierárquica da rede, agrupando elementos semelhantes em cada nível da hierarquia. Propomos também um estudo da utilização da teoria de processamento de sinal em grafos para filtrar os dados associados aos elementos da rede e o seu efeito no processo de simplificação. / Visualization tools play an important role in assisting and understanding networks and their elements. However, when faced with larger networks, analytical tasks can be hindered by visual clutter. Schemes of simplification and clustering have been a main alternative in this context. Nevertheless, most simplification techniques consider only information extracted from the network topology, disregarding additional content defined in nodes or edges. In this paper, we propose two studies. First, a new methodology for network simplification that uses both topology and content associated with network elements. The proposed methodology is based on non-negative matrix factorization (NMF) and graph matching to perform the simplification, combined to generate a hierarchical representation of the network, grouping the most similar elements at each level of a hierarchy. We also provide a study of the use of the graph signal processing theory to filter data associated to the elements of a network and its effect in the process of simplification.

Introdução: O agrupamento de cuidados é uma estratégia que visa evitar a manipulação intermitente dos neonatos pré-termos, proporcionando um período maior de repouso, fundamental para seu adequado crescimento e desenvolvimento. Esta prática é amplamente utilizada nas Unidades de Terapia Intensiva Neonatal (UTIN). Objetivo: Estabelecer evidências acerca da efetividade do agrupamento de cuidados na organização do ciclo sono-vigília, na estabilidade das respostas fisiológicas e mímica facial em pré-termos com idade gestacional até 32 semanas. Método: Revisão sistemática que identificou estudos publicados e indexados nas bases eletrônicas Cochrane, LILACS, EMBASE, CINAHL, PubMed, Web of Science. Foram utilizados os descritores/termos livres clustered care, neonatal individualized developmental care program OR NIDCAP, kangaroo mother care OR KMC e skin to skin para identificação dos estudos. Além destas bases, foram realizadas buscas por estudos não publicados em revistas indexadas como anais de eventos científicos, teses e dissertações indexadas nas bases eletrônicas de bancos de teses disponibilizados em páginas eletrônicas de universidades e pela ferramenta Google scholar. A análise e seleção das publicações foram realizadas por dois revisores independentes, as publicações com análises discrepantes para inclusão ou não na revisão foram submetidas à avaliação de um terceiro revisor. As publicações que atenderam os critérios de inclusão foram selecionadas para a leitura e análise na íntegra. Após esta avaliação, as que preencheram os critérios de inclusão, foram incluídas na revisão sistemática. Resultados: Foram identificadas 1255 publicações nas bases de dados, das quais 18 foram selecionadas como prováveis inclusão e analisadas na íntegra. Destas, cinco ensaios clínicos randomizados do tipo cross-over foram incluídos na presente revisão. Os sujeitos que compuseram a amostra dos ensaios clínicos analisados foram os neonatos pré-termos com idade gestacional igual ou inferior a 32 semanas. O agrupamento de cuidados foi comparado com um procedimento doloroso. Os resultados mostraram que os RNs apresentam alterações na mímica facial (olhos espremidos), alterações comporamentais (extenção de braços, língua protusa, mãos abertas com adução dos dedos, bocejo) e diminuição na saturação de oxigênio mais significativamente no grupo submetido ao procedimento doloroso comparado ao grupo de cuidados agrupados (p<0,004). No entanto, valores semelhantes nas alterações faciais e fisiológicas ocorreram no grupo submetido ao agrupamento de cuidados e os sinais de estresse avaliados após o agrupamento de cuidados, persisitiu por maior tempo, comparado com a fase de recuperação do neonato no grupo do procedimento doloroso. Quanto à frequência cardíaca, os neonatos com idade gestacional inferior a 30 semanas apresentaram elevados índices quando o procedimento doloroso foi precedido pelo agrupamento de cuidados (p<0,0001). Conclusões: As evidências encontradas sugerem que o agrupamento de cuidados causa alterações na resposta comportamental (ciclos sono-vigília), instabilidade nos parâmetros fisiológicos (frequência cardíaca e saturação de oxigênio) e sinais de estresse demonstrado através da mímica facial (sobrancelhas salientes e sulco nasolabial) em recém-nascidos com idade gestacional menor ou igual a 32 semanas. A adoção da prática de agrupamento de cuidados não garante que os neonatos pré-termos submetidos a este tipo de cuidado apresentem respostas fisiológicas e comportamentais mais estáveis. / Introduction: The clustered care is a strategy to avoid the intermittent preterm infants handling, providing them a longer rest period, essential to their health growth and development. This procedure is widely used in the context of Neonatal Intensive Care Units (NICU). Objective: To establish evidence concerning the effectiveness of the clustered care in organizing the sleep-wake cycle in the physiological responses and facial expressions in gestational age up to 32 weeks preterm infants. Methods: A systematic review that identified the studies published in the Cochrane, LILACS, EMBASE, CINAHL, PubMed and Web of Science electronic databases. The descriptors used to identify the studies were: \"clustered care, neonatal individualized developmental care program OR NIDCAP, kangaroo mother care OR KMC e skin to skin. Also these database, it was identified the studies not published in indexed journals including studies presented in scientific events and thesis and dissertations available in the electronic databases hosted in the universities homepages and publications identified by the Google scholar gate. The selection of publications and analysis of them were performed by two independent reviewers. The publications with conflicting evaluation between the two reviewers were submitted to evaluation by a third reviewer. The publications that met the inclusion criteria were selected for analysis of the full text. After this analysis, those studies that met the inclusion criteria were included in the systematic review. Results: We identified 1255 publications in databases, 18 of them were selected as probable inclusion and were analyzed in its entirety. From these 18 studies, five cross-over randomized clinical trials were included in this systematic review. The subjects who comprised the samples of analyzed trials were premature infants up to 32 week gestational age. The clustered care group was compared with a painful procedure. The results showed that newborns exhibited alterations in the facial expressions (eyes squeezed), behavior changes (arms extension, protruding tongue, open hands with fingers adduction, yawn) and oxygen saturation decreasing more significant in the group undergoing painful procedure compared with the clustered care group (p <0.004). However, similar values in facial and physiological changes occurred in the clustered care group and stress signals evaluated after grouping care, persisted for a longer time compared to the recovery phase in the newborn of painful procedure group. As for heart rate, neonates with gestational age below 30 weeks showed high levels when the painful procedure was preceded by clustered care (p <0.0001). Conclusions: The evidence suggests that the clustered care causes changes in the behavioral responses (sleep-wake cycles), instability in physiological parameters (heart rate and oxygen saturation) and stress signals demonstrated through facial expressions (protruding eyebrows and nasolabial folds) in the premature infants up to 32 weeks gestational age. he grouping of care does not guarantee that the preterm group undergoing care exhibit more stability in physiological and behavioral responses. The adoption of the clustered care practice does not guarantee that the preterm infant underwent to it exhibit more stability in the physiological and behavioral responses.

Os royalties de petróleo têm ganhado notoriedade nos últimos anos pelo crescimento das atividades petrolíferas no país, as mudanças nas leis, preços do petróleo e transferência e aplicação de recursos nos Municípios para seu desenvolvimento socioeconômico. Esta pesquisa busca identificar mudanças em indicadores socioeconômicos em Municípios do estado do Rio de Janeiro através de análise temporal de variáveis que indiquem uma relação da evolução socioeconômica dos Municípios com os royalties de petróleo. Para testar esta hipótese, foi feita uma análise de agrupamento dos Municípios do estado do Rio de Janeiro utilizando as variáveis IDH (Índice de Desenvolvimento Humano), PIB (Produto Interno Bruto) e população, sendo todas as variáveis apresentando valores do ano 2000. Com a determinação do número de grupos, foram escolhidos dois Municípios de cada grupo sob a condição de maior arrecadador de royalties e não arrecadador de royalties e analisados entre os anos 2003 e 2006 para verificar a possível mudança de indicadores socioeconômicos neste período e possível relação desta mudança com royalties de petróleo. / The oil royalties have gained notoriety in recent years by the growth of oil activities in the country, changes in the legislation, oil prices and the transfer and application of resources in the municipalities for their socioeconomic development. The purpose of this research is to indentify changes in the socioeconomic indicators of municipalities of state of Rio de Janeiro through temporal analysis of variables that indicate a relationship between the socioeconomic development of municipalities and the royalties from oil. To test this hypothesis, we performed a cluster analysis on municipalities of Rio de Janeiro state using variables IHD (Index of Human Development), GDP (Gross Domestic Product) and population, and all the variables are related to the year 2000. Upon determination of the number of groups, the first was the received the largest amount of royalties, and the second did not received royalties at all. They were analyzed from 2003 to 2006 in order to investigate changes in the socioeconomic indicators, and if those changes had to do with oil royalties.

Submitted by (ana.araujo@ufrpe.br) on 2017-02-16T16:09:53Z No. of bitstreams: 1 Gheysa Coelho Silva.pdf: 1993608 bytes, checksum: fb8764341d9f83a94b65cdbfa671783a (MD5) / Made available in DSpace on 2017-02-16T16:09:53Z (GMT). No. of bitstreams: 1 Gheysa Coelho Silva.pdf: 1993608 bytes, checksum: fb8764341d9f83a94b65cdbfa671783a (MD5) Previous issue date: 2008-07-14 / Conselho Nacional de Pesquisa e Desenvolvimento Científico e Tecnológico - CNPq / The work had as aimed (1): to quantify the genetic divergence between seven varieties patterns and eleven clones sugar-cane RB through techniques united and multivariate with base in ten characters agroindustrial.; (2) to evaluate the relationships among the agronomic and technological characters about the productivity in cane and sugar, and to identify your direct and indirect effects, to aid the process of selection of clones RB of sugar-cane. The experiment was developed in the agricultural area in sugar mill Trapiche - Sirinhaém-PE, during the agricultural year 2005/2006. The experimental design was randomized blocks with four repetitions and eighteen genotypes constituted by seven varieties patterns. Were appraised in cane-plant for the agricultural production the characters NC, DC, AC, PMC and TCH. To determinate of the technological characteristics BC, PC, FIB, PUR and TPH were measured. The widespread distance of Mahalanobis was used as dissimilarity measure. Were considered the correlations, and they were made the trail analyses. Were applied the hierarchical method of medium connections (UPGMA) and the method of optimization of Tocher. The results evidenced that the methodology allows to identify genotypes of larger genetic divergence for use in programs of improvement of the sugarcane, allowing to suggest possible crossings between the most divergent clones and productive RB992542 and RB992558 with the variety SP79-1911 and of the clone RB992558 with the variety RB92579. The characters PC, TCH, BC and AC were the main ones decisive in the quantification of the genetic divergence. The characters PMC, AC and DC should be considered in the selection of clones RB seeking improvement in the sugarcane productivity, as well as TCH and PC they can be selected seeking increase of the productivity of sugar. Indirectly, the selection through height and diameter of stems makes possible efficient answer for improvement of the sugarcane productivity. / Objetivou-se com este trabalho: (1) quantificar a divergência genética entre sete variedades-padrões e onze clones RB de cana-de-açúcar, por meio de técnicas uni e multivariadas, com base em dez caracteres agroindustriais. (2) avaliar as relações entre os caracteres agronômicos e tecnológicos sobre a produtividade em cana e açúcar e identificar seus efeitos diretos e indiretos para auxiliar o processo de seleção de clones RB de cana-de-açúcar. O experimento foi conduzido na área agrícola da Usina Trapiche - Sirinhaém/PE, durante o ano agrícola 2005/2006. O delineamento experimental utilizado foi o de blocos casualizados com quatro repetições e dezoito genótipos. Foram avaliados em cana-planta para a produção agrícola os caracteres NC, DC, AC, PMC e TCH. Para determinação das características tecnológicas foram mensuradas BC, PC, FIB, PUR e TPH. A distância generalizada de Mahalanobis foi utilizada como medida de dissimilaridade. Foram aplicados o método hierárquico de ligações médias (UPGMA) e o método de otimização de Tocher. Estimaram-se as correlações e fizeram-se as análises de trilha. Os resultados evidenciaram que a metodologia permite identificar genótipos demaior divergência genética para utilização em programas de melhoramento da cana-de- açúcar, permitindo sugerir possíveis cruzamentos entre os clones mais divergentes e produtivos RB992542 e RB992558 com a variedade SP79-1911 e do clone RB992558 com a variedade RB92579. Os caracteres PC, TCH, BC e AC foram os principais determinantes na quantificação da divergência genética. Os caracteres PMC, AC e DC devem ser considerados na seleção de clones RB visando melhoria na produtividade de cana-de-açúcar, assim como TCH e PC podem ser selecionados visando aumento da produtividade de açúcar.Indiretamente, a seleção via altura e diâmetro de colmos possibilita resposta eficiente para melhoria da produtividade de cana-de-açúcar.

O objetivo desta tese foi desenvolver um procedimento para projeto de arranjo físico modular. O procedimento usa um algoritmo genético de agrupamento para gerar módulos de arranjo físico em manufatura. Um módulo é um grupo de máquinas com um fluxo característico. O algoritmo genético de agrupamento (AGA) permite ao usuário especificar a priori o número desejado de módulos (problema de K-agrupamentos), e também trabalhar de forma que o número e formação dos módulos seja uma otimização do problema (problema de agrupamento automático). Uma característica importante do AGA é sua flexibilidade, pois fornece possibilidade ao usuário de dirigir seu raciocínio através da escolha de diferentes codificações do cromossomo, de funções de aptidão para avaliar a qualidade da solução, de medidas de similaridade para comparação de seqüências de operações e de métodos de geração da nova população. Para tal foram desenvolvidos três operadores de cruzamento e quatro operadores de mutação. Os experimentos permitiram avaliar o comportamento do AGA com diferentes operadores e configurações de parâmetros, através do número de vezes em que a melhor solução foi encontrada. Os módulos de arranjo físico gerados pelo AGA e o arranjo físico final da fábrica foram comparados aqueles da principal referência encontrada na bibliografia em projeto de arranjo físico modular. No arranjo físico final da fábrica, elaborado a partir das soluções do AGA, houve importante redução da distância total percorrida pelo conjunto de peças, demonstrando a eficácia do algoritmo genético de agrupamento. Dessa forma, os resultados apontaram o algoritmo genético de agrupamento como uma alternativa à geração de módulos de arranjo físico em projeto de arranjo físico modular. / The objective of this thesis was the development of a procedure to the design of modular facility layouts. The procedure uses a clustering genetic algorithm to generate layout modules. A module is a group of machines with a specific patterned flow. The clustering genetic algorithm (CGA) allows the specification of the desired number of modules (K-grouping problem) and also the optimization of the number of modules (automatic clustering problem). The genetic algorithm is very flexible and the user can guide his reasoning. It supplies different options of chromosome encoding, generation of the initial population, fitness function to evaluate the solution quality, different similarity measures for comparison of operation sequences and methods for generation of the new population. Three crossover operators and four mutation operators have been developed. The experiments have allowed evaluating the behavior of the CGA with different operators and parameters configurations, through the number of times in which the best solution was found. The layout modules generated by the CGA and the block layout were compared with the main reference which was found in literature in the design of modular facility layouts. In the block layout elaborated from the solutions of the CGA there was an important reduction of the total distance traveled by the set of parts, demonstrating the effectiveness of the clustering genetic algorithm. The results indicated that the clustering genetic algorithm is an alternative for generation of layout modules in the design of modular facility layouts.

Com o surgimento da tecnologia da informação, o processo de análise e interpretação de dados deixou de ser executado exclusivamente por seres humanos, passando a contar com auxílio computacional para a descoberta de conhecimento em grandes bancos de dados. Este auxílio exige uma organização e ordenação das atividades, antes manualmente exercidas, em um processo composto de três grandes etapas. A primeira etapa deste processo conta com uma tarefa de redução da dimensionalidade, que tem como objetivo a eliminação de atributos que não contribuem para a análise dos dados, resultando portanto, na seleção de um subconjunto dos atributos originais. A seleção de um subconjunto de atributos pode ser encarada como um problema de busca, já que há inúmeras possibilidades de combinação dos atributos originais em subconjuntos. Dessa forma, uma das estratégias de busca que pode ser adotada consiste na busca randômica, executada por um algoritmo genético ou pelas suas variações. Este trabalho propõe a aplicação de duas variações do algoritmo genético, Algoritmo Genético Construtivo e Algoritmo Genético Enviesado com Chave Aleatória, no problema de seleção de atributos em agrupamento de dados, já que estas duas variações ainda não foram aplicadas em tal problema. A fim de verificar o desempenho destas duas variações, comparou-se ambas com a abordagem tradicional do algoritmo genético. Efetuou-se também a comparação entre as duas variações. Para isto, foi utilizada três bases de dados retiradas do repositório UCI de aprendizado de máquinas. Os resultados obtidos mostraram que os desempenhos, em termos de qualidade da solução, dos algoritmos: genético construtivo e genético enviesado com chave aleatório foram melhores, de maneira geral, do que o desempenho da abordagem tradicional. Constatou-se também diferença significativa em termos de eficiência entre as duas variações e a abordagem tradicional. / With the advent of information technology, the process of analysis and interpretation of data left to be run exclusively by humans, going to rely on computational support for knowledge discovery in large databases. This aid requires an organization and sequencing of activities before manually performed in a compound of three major step process. The first step of this process has a reduced dimensionality task, which aims to eliminate attributes that do not contribute to the data analysis, resulting therefore, in selecting a subset of the original attributes. Selecting a subset of attributes can be viewed as a search problem, since there are numerous possible combinations of unique attributes into subsets. Thus, one search strategies that can be adopted is to randomly search, performed by a genetic algorithm or its variants. This paper proposes the application of two variations of the genetic algorithm, Constructive Genetic Algorithm and Biased Random Key Genetic Algorithm in the feature selection problem in data grouping, as these two variations have not been applied in such a problem. In order to verify the performance of the two variations, we compare them with the traditional algorithm, genetic algorithm. It was also executed the comparison between the two variations. For this, we used three databases removed from the UCI repository of machine learning. The results showed that the performance, in term of quality solution, of algorithms: genetic constructive and genetic biased with random key are better than the performance of the traditional approach. It was also observed a significant difference in efficiency between of the two variations and the traditional approach.

O envolvimento do consumidor é fundamental nas fases iniciais de projetos de produtos inovadores, para a coleta de informações sobre interesses e preferências orientadores do processo de geração de ideias e conceitos de novos produtos. Uma das formas de viabilizar este envolvimento é utilizando ferramentas do tipo Sistema de Engenharia Kansei. Esse tipo de ferramenta permite a tradução de inputs de grande volume de consumidores em configurações de produtos otimizados para auxiliar a equipe de projeto, no Processo de Desenvolvimento de Produtos. Há duas principais limitações nos Sistemas de Engenharia Kansei propostos na literatura. A primeira é a operacionalização do envolvimento do consumidor na etapa de definição do campo das propriedades, i.e., captação dos dados de entrada dos consumidores. A segunda é a continuidade do envolvimento, com a intenção de fornecer informações atualizadas à equipe de projetos de produtos. Este trabalho propõe e testa procedimento automático para apoiar a definição do campo das propriedades utilizando inputs indiretos de consumidores obtidos em lojas virtuais, empregando e adaptando métodos utilizados em aplicações de Sistemas de Engenharia Kansei e Sistemas de Recomendação Híbridos. O procedimento automático fornece como resultado principal uma lista de produtos e propriedades, obtidos da realidade, representativos do domínio Kansei para utilização nas etapas posteriores de um Sistema de Engenharia Kansei. O teste do procedimento automático demonstrou que a dissimilaridade presente no conjunto inicial de produtos determina o número máximo de produtos representativos do domínio; e, que o grupo de produtos e propriedades representativos do domínio, obtido da aplicação do procedimento automático, pode apresentar disparidade com relação a um grupo referencial obtido utilizando método de planejamento de experimentos, embora atenda aos critérios informados na literatura seminal de Engenharia Kansei. / The customer involvement is critical in the early stages of innovative projects, to collect information about guiding interests and preferences of the process of generating ideas and concepts of new products. One way to facilitate this involvement is using the type system of Kansei Engineering tools. This type of tool allows the translation of large volume of inputs of consumers in products optimized settings to assist the project team, the Product Development Process. There are two main limitations in Kansei Engineering Systems proposed in the literature. The first is the operationalization of consumer involvement in the step of defining the field of properties, i.e., capture the input data consumer. The second is the continued involvement with the intention to provide updated information to the team of product designs. This thesis proposes and tests automatic procedure to support the definition of the properties field using indirect inputs of consumers obtained in virtual stores, using and adapting methods used in applications of Kansei Engineering Systems and Hybrid Recommender Systems. The automatic procedure provides as main result a list of products and properties obtained from reality, representative of Kansei domain for use in the later stages of a Kansei Engineering System. The automatic test procedure showed that the dissimilarity present in the initial product set determines the maximum number of products representative of the field; and that the product group and representative properties of the domain obtained from the application of the automatic procedure can present disparity with respect to a reference group obtained using planning method of experiments, although meets the criteria given in the seminal literature Kansei Engineering.