Submitted by JÚLIO HEBER SILVA (julioheber@yahoo.com.br) on 2017-09-13T18:01:57Z No. of bitstreams: 2 Dissertação - Roney Lopes Lima - 2017.pdf: 3471034 bytes, checksum: 2dd29fe3cd16f3d5ac0ddabf0ce316b4 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-09-19T14:01:45Z (GMT) No. of bitstreams: 2 Dissertação - Roney Lopes Lima - 2017.pdf: 3471034 bytes, checksum: 2dd29fe3cd16f3d5ac0ddabf0ce316b4 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-09-19T14:01:45Z (GMT). No. of bitstreams: 2 Dissertação - Roney Lopes Lima - 2017.pdf: 3471034 bytes, checksum: 2dd29fe3cd16f3d5ac0ddabf0ce316b4 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-08-23 / Fundação de Amparo à Pesquisa do Estado de Goiás - FAPEG / The application of Evolutionary Algorithms in the solution of problems characterized by the unviability through deterministic methods, has made this technique a vast object investigated. Its application to Network Design Problems (NDPs), has been specially studied. NDPs are characterized by modeling real world problems related to network design applied to resource distribution, logistics, telecommunications, routing and even social networks. The solution to these problems involves searching for a graph such as trees that meets criteria for cost minimization, availability, scaling among other constraints that make them complex. The application of Evolutionary Agorithms to NDPs requires a Representation that codes solutions properly towards to these problems. The Node-Depth Encoding (NDE) has been studied and presented results that have aroused the attention of researchers in this topic. In this work, we propose the development of a new recombination operator for NDE called NCX, based on the permutation recombination operator CX. In addition, a method is proposed for correction of infeasible solutions due to an invalid depth for a position in the array. The correction method is applied to both NCX, NOX and NPBX. The operators with their methods of correction are validated for the bias and heritability properties and finally are applied to the Bounded Diameter Minimmum Spanning Tree (BDMSTP) through Evolutionary Algorithms developed for this NDP. The results show that the operators have bias towards to star like trees and good heritability of the edges and depths of the vertices. The developed operators also showed competitiveness when applied to the BDMSTP, even surpassing other representations in the quality of the solutions. / A aplicação de Algoritmos Evolutivos na resolução de problemas caracterizados pela inviabilidade de solução através de métodos determinísticos, fez dessa técnica um objeto vastamente investigado. Sua aplicação para Problemas de Projeto de Redes (PPRs), tem sido especialmente estudada. PPRs são caracterizados por modelar problemas reais relacionados a design de redes aplicados a distribuição de recursos, logística, telecomunicações, roteamento e até mesmo redes sociais. A solução desses problemas envolve a busca de um grafo como uma árvore por exemplo que atenda a critérios de minimização de custos, disponibilidade, escala entre outras restrições que os tornam complexos. A aplicação de Algoritmos Evolutivos a PPRs demanda a utilização de uma Representação que codifique adequadamente soluções para esses problemas. A Representação Nó-Profundidade (RNP) tem sido estudada e apresentado resultados que despertaram a atenção dos pesquisadores nesse tema. Neste trabalho, propõe-se o desenvolvimento de um novo operador de recombinação para a RNP chamado NCX, com base no operador CX de recombinação em permutações. Além disso, é proposto um método para correção de soluções infactíveis devido a profundidade inválida para a posição no \textit{array}. O método de correção é aplicado tanto para NCX, quanto para outros dois operadores de recombinação já desenvolvidos para a RNP, o NOX cujo funcioamento é inspirado no operador OX, e NPBX cujo funcionamento é inspirado no operador PBX. Os operadores com os seus devidos métodos de correção são validados para as propriedades tendência e hereditariedade e por fim são aplicados ao Problema da Árvore Geradora Mínima com Restrição de Diâmetro (BDMSTP) através de Algoritmos Evolutivos desenvolvidos para esse PPR. Os resultados mostram que os operadores possuem tendência para árvores estrela e boa hereditariedade das arestas e das profundidades dos vértices. Os operadores desenvolvidos também mostraram competitividade ao serem aplicados ao BDMSTP, chegando a superar outras representações em qualidade das soluções.

A atividade humana tem contribuído com as emissões de gases de efeito estufa (GEE) associadas, principalmente, com queima de combustíveis fósseis e mudanças no uso da terra. Assim, se faz necessário que sejam adotadas medidas visando o retardamento dos efeitos das mudanças climáticas. As florestas exercem papel essencial no balanço de carbono principalmente por funcionarem como sumidouros de CO2. Por outro lado, se desmatadas, promovem emissões e liberam parte do carbono estocado. A quantidade de biomassa florestal e o teor de carbono podem variar em função do tipo florestal, bem como de sua localização. Entretanto, fator importante diz respeito à confiabilidade dos dados mensurados neste tipo de pesquisa. A biomassa e o carbono da parte aérea podem ser determinados via método destrutivo, ou estimados via método não destrutivo. A construção do Rodoanel Mário Covas trecho norte e a supressão de uma área de Mata Atlântica possibilitou a realização de estudo de biomassa da parte aérea via método destrutivo. O objetivo deste trabalho foi estudar o tamanho e forma de parcelas, a intensidade amostral, quantificar a biomassa e o carbono na parte aérea, comparar métodos destrutivos e não destrutivos para a quantificação de biomassa e carbono na parte aérea, estudar a variação da densidade básica da madeira das espécies nas diferentes classes de DAP e grupos sucessionais e comparar as medidas de altura total e DAP obtidas a campo no inventário com as medidas coletadas após o corte. O tamanho mais conveniente de parcela foi 400 m 2, com forma retangular e dimensão de 10 x 40 m. A intensidade amostral variou entre 39 e 75 unidades amostrais. A biomassa da parte aérea obtida, via método destrutivo, foi de 188,3 Mg ha-1 e o carbono, 85,1 Mg ha-1. A biomassa estimada por equações alométricas da literatura foi subestimada, quando comparada ao valor real, obtido via método destrutivo. As menores classes de DAP apresentaram as maiores densidades básicas da madeira. A densidade básica foi 0,488 g cm-3 na média das espécies. A porcentagem de carbono contida nos troncos e galhos não diferiu entre as classes de DAP. O teor de carbono foi 45,41%, na média dos troncos e galhos. Espécies pioneiras acumularam maior quantidade de biomassa e carbono nos galhos e apresentaram maior densidade básica que as não pioneiras. A utilização dos dados coletados na fase de inventário e após o corte não afetaram os valores de biomassa estimados. / Human activity has contributed to the emission of greenhouse gases associated mainly with burning fossil fuels and changes in land use. Thus, it is necessary that measures be adopted to delay the effects of climate change. Forests play an essential role in the carbon balance mainly acting as CO2 sinks. On the other hand, if they are deforested, they will promote emissions and release some of the stocked carbon. The amount of forest biomass and the carbon content may vary depending on the forest type and its location. However, an important factor is about the reliability of the data measured in this type of research. Aboveground biomass and carbon can be determined via destructive method or estimated by non-destructive method. The construction of the north extension of Mário Covas Road and the suppression of an Atlantic forest area made it possible to carry out study of the aboveground biomass via destructive method. The goal of this work was to study the size and shape of plots, the sampling intensity, their aboveground biomass and carbon, compare destructive and non-destructive methods for the quantification of biomass and carbon, study the variation of wood basic density in the species in different classes of diameter of trunk at breast height (DBH) and successional groups and compare the total height and DBH measures obtained on field in the inventory with the measures taken after the cut. The most convenient plot size is 400 m2, with rectangular shape and size of 10 x 40 m. The sampling intensity varied between 39 and 75 sample units. The aboveground biomass obtained, via destructive method, was 188.3 Mg ha-1 and carbon, 85.1 Mg ha-1. The biomass estimated by allometric equations of the literature was underestimated compared to the real value obtained via destructive method. Smaller DBH classes had the highest wood basic density. The basic density was 0.488 g cm-3 in average of the species. The percentage of carbon contained in the trunks and branches did not differ between the DBH classes. The carbon content was 45.41%, in the average of the trunks and branches. Pioneer species accumulated higher amount of biomass and carbon in the branches and had a higher wood basic density than non pioneers species. The utilization of data collected in the inventory phase and after the cut did not affect the estimated biomass values.

Made available in DSpace on 2016-03-15T19:38:02Z (GMT). No. of bitstreams: 1 RAFAEL FELIX ALVES.pdf: 2156088 bytes, checksum: a82e527c69001eb9cee5a989bde3b8dc (MD5) Previous issue date: 2015-06-23 / The process of image binarization consists of transforming a color image into a new one with only two colors: black and white. This process is an important step for many modern applica-tions such as Check Clearance, Optical Character Recognition and Handwriting Recognition. Improvements in the automatic process of image binarization represent impacts on applications that rely on this step. The present work proposes a methodology for automatic image binariza-tion. This methodology applies supervised learning algorithms to binarize images and consists of the following steps: images database construction; extraction of the region of interest; pat-terns matrix construction; pattern labelling; database sampling; and classifier training. Experi-mental results are presented using a database of Brazilian bank check images and the competi-tion database DIBCO 2009. In conclusion, the proposal demonstrated to be superior to some of its competitors in terms of accuracy and F-Measure. / O processo de binarização de imagens consiste na transformação de uma imagem colorida em uma nova imagem com apenas duas cores: uma que representa o fundo, outra o objeto de interesse. Este processo é uma importante etapa de diversas aplicações modernas, como a Compensação de Cheque, o Reconhecimento Ótico de Caracteres (do inglês Optical Characterer Recognition) e o Reconhecimento de Texto Manuscrito (do inglês Handwritten Recognition, HWR). Dado que melhorias no processo automático de binarização de imagens representam impactos diretos nas aplicações que dependem desta etapa o presente trabalho propõe uma metodologia para realizar a binarização automática de imagens. A proposta realiza a binarização de forma automática baseado no uso de algoritmos de aprendizagem supervisionada, tais como redes neurais artificiais e árvore de decisão. O processo como um todo consiste das seguintes etapas: construção do banco de imagens; extração da região de interesse; construção da matriz de padrões; rotulação dos padrões; amostragem da base; e treinamento do classificador. Resultados experimentais são apresentados utilizando uma base de imagens de cheques de bancos brasileiros (CMC-7 e montante de cortesia) e a base de imagens da competição DIBCO 2009. Em conclusão, a metodologia proposta apresentou-se competitiva aos métodos da literatura destacando-se em aplicações onde o processamento de imagens está restrito a uma categoria de imagens, como é o caso das imagens de cheques de bancos brasileiros. A presente metodologia apresenta resultados experimentais entre as três primeiras posições e melhores resultados em relação a medida F-Measure quando comparada com as demais.

Apesar dos avanços médicos, o câncer ainda é sinônimo de morte, o que acarreta dificuldades no enfrentamento da doença em suas diferentes fases, que começam a partir do momento do diagnóstico. Propõe-se um estudo aprofundado sobre as formas com as quais a criança com câncer lida e enfrenta a doença, bem como expressões emocionais e os recursos psicológicos presentes no processo de adoecimento. Partiu-se da hipótese de que o adoecimento por doença grave na infância acarrete prejuízos no desenvolvimento psicológico dessas crianças. A coleta de dados foi realizada em uma instituição filantrópica de apoio à criança com câncer, em um ambulatório especializado em onco-hematologia da rede pública e em uma escola pública do Estado de São Paulo. Foram avaliadas, no total, 60 crianças, sendo 30 crianças da população escolar para o grupo controle e 30 crianças do grupo clínico, com diagnósticos diversos de câncer, com idades entre 7 e 13 anos, de ambos os sexos. Foi realizada uma entrevista individual com cada criança, em que foram aplicados o H-T-P (Teste do Desenho da Casa-Árvore-Pessoa) e o Teste do Desenho da Pessoa na Chuva. Também foram considerados os familiares das crianças com câncer, totalizando a participação de 32 familiares, com os quais foi realizada uma entrevista semiestruturada. Foram utilizados o Método Quantitativo e Qualitativo para análise dos resultados, a partir da abordagem psicanalítica, em que foi feita uma comparação entre o grupo clínico e o grupo controle. Os desenhos das crianças foram analisados quantitativamente, enquanto, para os dados obtidos a partir das entrevistas semiestruturadas com os familiares, utilizou-se a análise qualitativa. Foi realizada uma comparação, por meio da análise estatística, entre as produções gráficas dos grupos controle e clínico. Os resultados revelaram, nas crianças com câncer, em comparação com as crianças sem a doença, a presença de maior desequilíbrio intra e interpessoal, pobre ou fuga do contato com a realidade, falta de recursos para obter satisfação do meio, sobrecarga emocional, instabilidade e desequilíbrio emocional e sentimentos de insegurança, impotência e viii desproteção, além de dificuldades em entrar em contato com o próprio corpo. O trabalho demonstra o impacto no desenvolvimento psicológico e os recursos presentes na criança com câncer. Conclui-se que, devido a um crescente número de sobreviventes de câncer infantil, torna-se importante pensar em formas de tratamento que preservem não só a vida e o corpo, mas também as dimensões psicológicas e sociais; desse modo, o tratamento deve visar o ser biopsicossocial, sendo necessário se pensar na qualidade de vida dessas crianças durante e após o tratamento. Essa criança sobrevivente terá ainda uma vida pela frente e essa vida tem de poder ser usufruída com menor número de sequelas e com a melhor qualidade possível. O estudo presente traz contribuições para a área científica e clínica de atuação junto às crianças com câncer e seus familiares / Despite medical advances, cancer is still synonymous with death, which causes difficulties in coping with the disease in its different phases that begin at the time of diagnosis. An in-depth study is proposed, investigating approaches employed by the child with cancer to deal and face the disease, as well as the emotional expressions and psychological resources present in the process of becoming ill. It is hypothesized that severe illness in childhood leads to losses in the psychological development of these children. Data collection was performed at a philanthropic institution in support of children with cancer, in an outpatient clinic specializing in public network onco-hematology and at a public school in the state of São Paulo. A total of 60 children were evaluated, including 30 children from the school population for the control group and 30 children with different diagnoses of cancer for the clinical group. Children were between 7 and 13 years of age, from both sexes. An individual interview was conducted with each child, in which the H-T-P (House-Tree-Person Drawing) and the Person\'s Drawing Test in the Rain were applied. Family members of children with cancer were also considered, totaling the participation of 32 family members, with whom a semi-structured interview was conducted. Quantitative and qualitative methods were utilized to analyze the results, based on the psychoanalytic approach, in which a comparison was made between the clinical group and the control group. The children\'s drawings were analyzed quantitatively, while the qualitative analysis was used to analyze the data obtained from the semi-structured interviews with the family members. The study employed statistical analyses (Chi-square and Student´s t test) to compare drawings from both groups. The results revealed the presence of greater intra and interpersonal imbalance in children with cancer, compared to children without the disease. Also, children with cancer demonstrated poor contact with reality, lack of resources to obtain environmental satisfaction, emotional overload, instability and emotional imbalance, feelings of insecurity, impotence and lack of protection, and difficulties in getting in touch with their own body. The results x demonstrate the impact of the diagnosis on the psychological development of the children with cancer. It is possible to conclude that, due to an increasing number of survivors of childhood cancer, it is important to develop new methods of treatment that preserve not only the physical aspect, but also the psychological and social domains. Therefore, treatment should aim at the biopsychosocial aspect of these children, considering quality of life pre and post-treatment and that this \"survivor\" child still has a whole life ahead of him/her, which should be enjoyed with as fewer sequels as possible and with the best quality possible. The present study brings contributions to the scientific literature and the clinical area, providing insights about children with cancer and their relatives

Made available in DSpace on 2016-06-02T19:05:58Z (GMT). No. of bitstreams: 1 4541.pdf: 1339407 bytes, checksum: be0e2f3bb86e7d6b4c8d03f4f20214ef (MD5) Previous issue date: 2012-06-19 / Universidade Federal de Minas Gerais / Machine Translation (MT) is one of the classic Natural Language Processing (NLP) applications. The state-of-the-art in MT is represented by statistical methods that aim to learn all necessary linguistic knowledge automatically through large collections of texts (corpora). However, while the quality of statistical MT systems had improved, nowadays these advances are not significant. For this reason, research in the area have sought to involve more explicit linguistic knowledge in these systems. One issue that purely statistical MT systems have is the lack of correct treatment of syntactic phenomena. Thus, one of the research directions when trying to incorporate linguistic knowledge in those systems is through the addition of syntactic rules. To accomplish this, many methods and formalisms with this goal in mind are studied. This text presents the investigation of methods which aim to advance the state-of-the-art in statistical MT through models that consider syntactic information. The methods and formalisms studied are those used to deal with tree languages, mainly Tree Substitution Grammars (TSGs) and Tree-to-String (TTS) Transducers. From this work, a greater understanding was obtained about the studied formalisms and their behavior when used in NLP applications. / A Tradução Automática (Machine Translation - MT) é uma das aplicações clássicas dentro do Processamento da Língua Natural (Natural Language Processing - NLP). O estado-da-arte em MT é representado por métodos estatísticos, que buscam aprender o conhecimento linguístico necessário de forma automática por meio de grandes coleções de textos (os corpora). Entretanto, ainda que se tenha avançado bastante em relação à qualidade de sistemas estatísticos de MT, hoje em dia esses avanços não estão sendo significativos. Por conta disso, as pesquisas na área têm buscado formas de envolver mais conhecimento linguístico explícito nesses sistemas. Um dos problemas que não é bem resolvido por sistemas de MT puramente estatísticos é o correto tratamento de fenômenos sintáticos. Assim, uma das direções que as pesquisas tomam na hora de incorporar conhecimento linguístico a esses sistemas é através da adição de regras sintáticas. Para isso, uma série de métodos e formalismos foram e são estudados até hoje. Esse texto apresenta a investigação de métodos que se utilizam de informação sintática na tentativa de avançar no estado-da-arte da MT estatística. Foram utilizados métodos e formalismos que lidam com linguagens de a´rvores, em especial as Gramáticas de Substituição de Árvores (Tree Substitution Grammars - TSGs) e os Transdutores Árvore-para-String (Tree-to-String - TTS). Desta investigação, obteve-se maior entendimento sobre os formalismos estudados e seu comportamento em aplicações de NLP.