Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-05-31T14:57:31Z No. of bitstreams: 1 ailtonfonsecagalvao.pdf: 1341901 bytes, checksum: 6bca81f10b97b6393ed399ed87e900ff (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-06-01T11:37:37Z (GMT) No. of bitstreams: 1 ailtonfonsecagalvao.pdf: 1341901 bytes, checksum: 6bca81f10b97b6393ed399ed87e900ff (MD5) / Made available in DSpace on 2017-06-01T11:37:37Z (GMT). No. of bitstreams: 1 ailtonfonsecagalvao.pdf: 1341901 bytes, checksum: 6bca81f10b97b6393ed399ed87e900ff (MD5) Previous issue date: 2013-10-06 / Testes Adaptativos Computadorizados (TAC) são um tipo de avaliação aplicada utilizando se de computadores que tem como principal característica a adequação do nível das ques- tões do teste ao desempenho de cada indivíduo avaliado. Os dois principais elementos que compõem um TAC são: (i) o banco de itens, que é o conjunto das questões disponíveis para serem utilizadas no teste; (ii) o modelo de seleção, que faz a escolha de quais questões, chamadas aqui de itens, são aplicadas aos indivíduos. O modelo de seleção de itens é o núcleo do TAC, pois é o responsável por identificar o nível de conhecimento dos indivíduos à medida que os itens são aplicados fazendo com que o teste se adapte, selecionando os itens mais adequados para produzir uma medida precisa. Nesta dissertação, é proposto um modelo para seleção de itens baseado em metas para a precisão do teste através da estimativa do erro padrão da proficiência, por meio de um controle específico do mesmo para cada fase do teste. Utilizando simulações de testes, os resultados são comparados aos de outros dois modelos tradicionais de seleção, avaliando o desempenho do modelo proposto em termos da precisão do resultado e do nível de exposição dos itens do banco. Por fim, é feita uma análise específica sobre o cumprimento das metas ao longo dos testes e a possível influência no resultado final, além de considerações sobre o comportamento do modelo em relação às características do banco de itens. / Computerized Adaptive Tests (CAT) are a type of assessment tests applied through computers which main feature is the adequacy of the test questions to the performance of each examinee. The two main elements of a CAT are: (i) the item pool, which is the set of available questions for testing; (ii) the selection model, which pick out the questions, named items, applied to the examinees. The item selection model is the core of CAT, and its main task is to identify examinees knowledge level as the items are applied and to adapt the test, selecting the most proper items to produce an accurate measure. This thesis proposes a model for item selection based on goals for the test precision using the estimation of the proficiency standard error. For that, an specific control of the goals for each step of the test is developed. Using simulated tests, the results are compared to two traditional item selection models, evaluating the performance of the proposed model in terms of measure accuracy and the level of exposure of the items. Finally, a specific analysis is performed on the accomplishment of goals over the tests and the possible influence on the final result, in addition to considerations on the behavior of the model in relation to the characteristics of the item pool.

Área de endemismo ou elemento biótico é uma região geográfica que apresenta congruência distribucional entre táxons. Não há um padrão aceito universalmente para delimitação de áreas de endemismo e, portanto, várias metodologias são usadas para sua identificação. Nesta dissertação, propomos uma comparação integrada de alguns métodos de análises de endemismo, com base em dados de distribuição hipotéticos e reais. Desta forma, este estudo tem como objetivos: (1) comparar a Análise de Parcimônia de endemicidade (PAE), a Análise de endemicidade (EA) e um novo método de codificação que propomos a Análise de Distribuições de Três-Itens (3ID), avaliando sua performance com base na capacidade de identificar padrões hipotéticos predefinidos de áreas de endemismo, representando áreas não conflitantes, aninhadas e sobrepostas; (2) analisar os padrões de distribuição de 214 espécies de hidrozoários bentônicos, pelágicos e benthopelágicos não-sifonóforos do Oceano Atlântico Sul Ocidental (OASO), usando três métodos biogeográficos para testar hipóteses anteriores de regionalização biogeográfica e avaliar o performance da PAE, a EA e a 3ID com conjuntos de dados reais. No capítulo 2, intitulado “Comparison of analysis of endemism procedures based on hypothetical distributions”, nós comparamos a PAE, EA e 3ID e encontramos que a 3ID tem o maior percentual de sucesso na recuperação de áreas de endemismo predefinidas. Adicionalmente, a EA é o único método capaz de recuperar padrões sobrepostos, porém também encontra padrões espúrios. Nós sugerimos, portanto, que a melhor opção para identificação de áreas de endemismo é o uso de 3ID e EA em conjunto. No capítulo 3, intitulado “Biogeographic patterns of benthic and planktonic hydrozoans from the southwestern Atlantic Ocean”, nós utilizamos dados distribucionais de 214 espécies de hidrozoários bentônicos, pelágicos e bentopelágicos não-sifonóforos do OASO (20°-60°S, 33°-75°W), os quais foram organizados em diferentes matrizes (concatenada, bentônica, pelágica, e bentopelágica) de acordo com as diferentes estratégias de ciclo de vida em Hydrozoa. Todas as matrizes foram analisadas por meio da PAE, EA e 3ID. Os resultados mostram três padrões biogeográficos gerais: (1) Tropical (2) Temperado-Quente, e (3) Temperado-Frio. Os padrões obtidos variam de acordo com o tipo de ciclo de vida em Hydrozoa, demonstrando a importância de analisar-se separadamente conjuntos de dados de espécies com diferentes estratégias de reprodução. Cada método teve um desempenho diferente e, portanto, concluímos que o uso de 3ID e EA em conjunto é a melhor opção para inferir padrões biogeográficos marinhos / Areas of endemism or biotic elements comprise regions delimited by more than one taxon with coincident patterns of distribution. There is not an accepted universal protocol for delimitation of areas of endemism, and therefore, they are identified by several different methods. In this study, we propose an integrative comparison of different methods for identification of areas of endemism based on data of hypothetical and real distributions. Therefore, the general aims of this study are: (1) to compare the Parsimony Analysis of Endemicity (PAE), the Endemicity Analysis (EA) and a new coding method that we propose, the Three-Item Analysis of Distributions (3ID) to contrast their performance based on their ability to identify hypothetical predefined areas of endemism representing non-conflicting, nested and overlapping patterns; (2) to analyze the patterns of distribution of benthic, pelagic and benthopelagic non-siphonophore hydrozoans of the Southwestern Atlantic Ocean (SWAO), to test previous biogeographic hypotheses of regionalization for the area and to evaluate the performance of the endemicity methods based on real datasets. In chapter 2, entitled “Comparison of analysis of endemism procedures based on hypothetical distributions”, we compared the performance of PAE, EA and 3ID, and we found that 3ID has the greatest percentage of success in retrieving predefined areas of endemism. EA is the only method that recovers overlapping patterns, but it can also find spurious patterns. We recommend the use of 3ID together with EA as the best available option for hypothesizing areas of endemism. In chapter 3, entitled “Biogeographic patterns of benthic and planktonic hydrozoans from the southwestern Atlantic Ocean”, we used the distribution 214 hydrozoan species from the SWAO (20°-60°S, 33°-75°W), which were organized in different data matrices (concatenated, benthic, pelagic, and benthopelagic) according to the different life cycle strategies in Hydrozoa. All matrices were analyzed through PAE, EA and 3ID. The resulting areas showed three broad biogeographic patterns: (1) Tropical, (2) Warm-Temperate and (3) Cold-Temperate. The output patterns varied according to the life cycle of hydrozoan species, demonstrating the importance in analyzing separately data of species with different strategies of life cycle. Each method performed differently, and we concluded that the use of 3ID and EA together is the best approach to infer strong biogeographic patterns for the marine realm

Sistemas de recomendação surgiram da necessidade de selecionar e apresentar conteúdo relevante a usuários de acordo com suas preferências. Dentre os diversos métodos existentes, aqueles baseados em conteúdo faz em uso exclusivo da informação inerente aos itens. Estas informações podem ser criadas a partir de técnicas de indexação automática e manual. Enquanto que as abordagens automáticas necessitam de maiores recursos computacionais e são limitadas á tarefa específica que desempenham, os métodos manuais são caros e propensos a erros. Por outro lado, com a expansão da Web e a possibilidade de usuários comuns criarem novos conteúdos e anotações sobre diferentes itens e produtos, uma alternativa é obter esses metadados criados colaborativamente pelos próprios usuários. Entretanto, essas informações, em especial revisões e comentários, podem conter ruídos, além de estarem em uma forma desestruturada. Deste modo, este trabalho1 tem como objetivo desenvolver métodos de construção de representações de itens baseados em descrições colaborativas para um sistema de recomendação. Objetiva-se analisar o impacto que diferentes técnicas de extração de características, aliadas à análise de sentimento, causam na precisão da geração de sugestões, avaliando-se os resultados em dois cenários de recomendação: predição de notas e geração de ranques. Dentre as técnicas analisadas, observa-se que a melhor apresenta um ganho no poder descritivo dos itens, ocasionando uma melhora no sistema de recomendação. / Recommender systems arose from the need to select and present relevant content to users according to their preferences. Among several existent methods, those based on content make exclusive use of information inherent to the items. This information can be created through automatic and manual indexing techniques. While automa-tic approaches require greater computing resources and are limited to the specific task they perform, manual methods are expensive and prone to errors. On the other hand, with the expansion of theWeb and the possibility of common users to create new content and descriptions about different items and products, an alternative is to get these metadata created collaboratively by the users. However, this information, especially reviews and comments, may contain noise, be- sides being in a unstructured fashion. Thus, this study aims to develop methods for the construction of items representations based on collaborative descriptions for a recommender system. This study aims to analyze the impact that different feature extraction techniques, combined with sentiment analysis, caused in the accuracy of the generated suggestions, evaluating the results in both recommendations cenarios: rating prediction and ranking generation. Among the analyzed techniques, it is observed that the best is able to describe items in a more effcient manner, resulting in an improvement in the recommendation system.

Problemas de corte e empacotamento de itens irregulares são problemas que visam determinar um leiaute ótimo de objetos pequenos dentro de objetos maiores, a fim de atender a uma demanda. Estes problemas têm grande importância prática, já que surgem em vários tipos de indústria (como a têxtil, a de móveis e a de calçados). O problema estudado neste trabalho é o problema de corte de itens irregulares em recipientes. Os recipientes são delimitados e o objetivo é encontrar um leiaute dos objetos menores, sem sobreposição, dentro dos objetos maiores utilizando a menor quantidade de recipientes. Propomos um novo método de resolução para o problema. Nosso método é um algoritmo que gerencia um conjunto de heurísticas, de baixo nível, específicas para a resolução do problema com recipientes retangulares e irregulares. Recipientes irregulares são polígonos convexos e não convexos, que podem ser furados. As heurísticas desenvolvidas utilizam uma malha de pontos sobre a técnica de no-fit polygon para evitar a sobreposição dos itens e encontrar posições viáveis no recipiente retangular ou irregular. Os experimentos computacionais foram feitos para um grande conjunto de instâncias, de recipientes retangulares e irregulares. Os resultados demonstram a competitividade do método, que obtêm resultados bons e algumas soluções ótimas, em um tempo computacional aceitável. / Cutting and packing of irregular items are problems that aim to determine the optimum layout of small objects within larger objects (that we call bins), in order to meet a demand. These problems have great practical importance, since they emerge in various types of industry (such as textile, furniture and shoemaking). The problem studied in this work is the irregular bin packing problem. The bins are enclosed and the goal is to find a layout of items, without overlap, within the bins by using the minimum quantity of them. We propose a new method of resolution to this problem. Our method is an algorithm that manages a set of low-level heuristics, specific to solve the problem with rectangular bins and irregular bins. Irregular bins are convex and non-convex polygons, which may contain holes. The developed heuristics uses a mesh of points and the technique of no-fit polygon to avoid the overlapping of items and find feasible positions in rectangular or irregular bins. The computational experiments were performed for a large set of instances, using both rectangular and irregular bins. The results demonstrate the competitiveness of the method, which can get good results and some optimal solutions within an acceptable computational time.

Made available in DSpace on 2015-05-14T12:43:04Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 2438500 bytes, checksum: d5b82b593d0da6e288762e3d5e5d24de (MD5) Previous issue date: 2014-02-26 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This research is an investigation of how complex words formed with bound words, in Brazilian Portuguese (BP), are processed (represented and accessed in the mental lexicon). We are concerned to know whether they are accessed in its complete form (whole-form) or are accessible by their morphemes, with separation of affixes (affix stripping) when processing. Two experiments were made to know about this performance among adult native speakers of Brazilian Portuguese. The first experiment was based on the paradigm of the Stroop Effect and the second experiment was based on masked priming paradigm. The results of the first experiment revealed that complex words formed with bound bases were processed longer than complex words formed with free bases and which caused this delay was the Stroop effect that acted as a extra linguistic, thus resulting in the need to conduct the second experiment, the masked priming that in addition revealed that the words formed with bound bases are actually processed faster than the free bases, also revealed that words formed with bound bases in condition of morphologically related prime and target are processed faster than words formed with bound bases in prime condition and targets phonetically related or unrelated. In general, the results showed that complex words formed with bound bases are stored in the mental lexicon in full and do not undergo any process prior decomposition when they are accessed. / Esta pesquisa é uma investigação sobre como palavras complexas formadas com bases presas, no português brasileiro (PB), são processadas (representadas e acessadas no léxico mental). Interessa-nos saber se elas são acessadas em sua forma completa (whole-form) ou se são acessadas por seus morfemas, havendo separação dos afixos (affix stripping) quando de seu processamento. Dois experimentos foram feitos para averiguação dessas possibilidades, entre falantes nativos adultos do português brasileiro. O primeiro experimento foi baseado no paradigma do Efeito Stroop e o segundo experimento baseou-se no paradigma de priming encoberto. Os resultados do primeiro experimento revelaram que as palavras complexas formadas com bases presas foram processadas em maior tempo do que as palavras complexas formadas com bases livres e o que provocou esse atraso foi o efeito stroop, que atuou como efeito extralinguístico, induzindo uma prévia decomposição. Surgiu, assim, a necessidade da realização do segundo experimento, o de priming encoberto, que, além de revelar que as palavras formadas com bases presas são de fato, processadas mais rapidamente do que as bases livres, revelaram também que palavras formadas com bases presas na condição de prime e alvo relacionados morfologicamente são processadas mais rapidamente do que palavras formadas com bases presas na condição de prime e alvos relacionados foneticamente ou sem nenhuma relação. Em geral, os resultados mostraram que palavras complexas formadas com bases presas estão estocadas no léxico mental por inteiro e não passam por nenhum processo de prévia decomposição quando são acessadas.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-02-29T12:41:57Z No. of bitstreams: 1 fernandacristinadossantoscampos.pdf: 893214 bytes, checksum: 79cd56323f56a5f94cc5bba53322462d (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-03-03T14:15:42Z (GMT) No. of bitstreams: 1 fernandacristinadossantoscampos.pdf: 893214 bytes, checksum: 79cd56323f56a5f94cc5bba53322462d (MD5) / Made available in DSpace on 2016-03-03T14:15:42Z (GMT). No. of bitstreams: 1 fernandacristinadossantoscampos.pdf: 893214 bytes, checksum: 79cd56323f56a5f94cc5bba53322462d (MD5) Previous issue date: 2013-08-15 / Esta dissertação consistiu em um estudo de caso de gestão para a Coordenação-Geral do Enade que compõe a Diretoria de Avaliação da Educação Superior do INEP. O objetivo foi avaliar a gestão do Banco Nacional de Itens para elaboração da prova do Enade.A escolha deste caso se justificou pela necessidade de refinamento nas ações que compõem o processo de elaboração da prova, devido à importância do exame para a Avaliação da Educação Superior Brasileira. Para esse fimfoi realizada uma pesquisa qualitativacomparando o atual modelo de avaliação baseado na Teoria Clássica de testes com um modelo baseado na Teoria de Resposta ao Item. Como resultado elaborou-se um Plano de Ação Educacional para aprimorar o processo deproduçãodos itens que compõem o Banco Nacional de Itensdo Enade. / This is essay is a case study of management to general coordination of National StudentPerformance Exam (Enade), that is part ofEvaluationof Higher Education Directory (DAES) at Inep. The aim is to evaluate the National Bank of Items management for Enade in order to improve the actions that are part of the test development, due to the importance of this exam. We develop a qualitative research comparing the current evaluation model based on the Classical Test Theory and Item Response Theory. As a result, an Education Action plan was created to improve the process of items production in the Enade National Bank of Items.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-09-27T18:31:21Z No. of bitstreams: 1 tatianegoncalvesmoraes.pdf: 3568679 bytes, checksum: c76f3116a9ab930c37e5db6d547b89d9 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-09-28T14:11:51Z (GMT) No. of bitstreams: 1 tatianegoncalvesmoraes.pdf: 3568679 bytes, checksum: c76f3116a9ab930c37e5db6d547b89d9 (MD5) / Made available in DSpace on 2017-09-28T14:11:51Z (GMT). No. of bitstreams: 1 tatianegoncalvesmoraes.pdf: 3568679 bytes, checksum: c76f3116a9ab930c37e5db6d547b89d9 (MD5) Previous issue date: 2017-02-21 / A presente dissertação foi desenvolvida como parte de nossos trabalhos no âmbito do Mestrado Profissional em Gestão e Avaliação da Educação (PPGP) da Universidade Federal de Juiz de Fora (UFJF). O caso de gestão discute de que forma o Centro de Políticas Públicas e Avaliação da Educação da Universidade Federal de Juiz de Fora (CAEd/UFJF), contratado pela Secretaria de Educação do Estado de Goiás, pode contribuir para, com base nas análises estatísticas e pedagógicas de itens de matemática do 3º ano do ensino médio, por ele realizadas, fornecer aos profissionais da educação goiana recomendações para que estes empreendam esforços no intuito de fortalecer os pontos fortes e corrigir possíveis fragilidades no ensino de Matemática. Em termos metodológicos, o estudo do desempenho dos alunos nos itens de Matemática é aqui realizado com base nos percentuais de acerto corrigidos dos itens e controlados pelo índice socioeconômico da população avaliada. Dessa forma, elencamos como tema desta dissertação a avaliação em larga escala; como objeto, os dados estatísticos do teste aplicado pelo Sistema de Avaliação Educacional do Estado de Goiás (SAEGO), em 2014; e, como plano de ação, uma sugestão para a reestruturação do boletim pedagógico, tendo como meta a implementação de um mapa de aprendizagem de Matemática para o Ensino Médio. / This dissertation has been developed as part of our work in the Mestrado Profissional em Gestão e Avaliação da Educação (PPGP, or Professional Master´s Course on Educational Management and Evaluation), of the Universidade Federal de Juiz de Fora (UFJF, Federal University of Juiz de Fora). The management study case discusses how the Centro de Políticas Públicas e Avaliação da Educação of the Universidade Federal de Juiz de Fora (CAEd/UFJF, Center for Public Policy and Educational Evaluation), as an institution hired by the Goiás State Secretary of Education, can contribute for providing to Goiás education professionals recommendations able to make them improve even more eventual strengths and correct weaknesses in Mathematics teaching, based on statistical and pedagogical analyses done on High School 3rdgrade Mathematics items. Methodologically, the study of student performance is carried out on the basis of right answer percentages controlled by student socioeconomic status. The theme of the dissertation is thereby large-scale evaluation; its study object is the statistical data of the 2014 test applied by the Sistema de Avaliação Educacional do Estado de Goiás (SAEGO, Goiás State Educational Evaluation System), in 2014; and its action plan is a suggestion for restructuring the pedagogical bulletin, with the aim of implementing a High School Mathematics learning map.

Problemas de corte e empacotamento de itens irregulares são problemas que visam determinar um leiaute ótimo de objetos pequenos dentro de objetos maiores, a fim de atender a uma demanda. Estes problemas têm grande importância prática, já que surgem em vários tipos de indústria (como a têxtil, a de móveis e a de calçados). O problema estudado neste trabalho é o problema de corte de itens irregulares em recipientes. Os recipientes são delimitados e o objetivo é encontrar um leiaute dos objetos menores, sem sobreposição, dentro dos objetos maiores utilizando a menor quantidade de recipientes. Propomos um novo método de resolução para o problema. Nosso método é um algoritmo que gerencia um conjunto de heurísticas, de baixo nível, específicas para a resolução do problema com recipientes retangulares e irregulares. Recipientes irregulares são polígonos convexos e não convexos, que podem ser furados. As heurísticas desenvolvidas utilizam uma malha de pontos sobre a técnica de no-fit polygon para evitar a sobreposição dos itens e encontrar posições viáveis no recipiente retangular ou irregular. Os experimentos computacionais foram feitos para um grande conjunto de instâncias, de recipientes retangulares e irregulares. Os resultados demonstram a competitividade do método, que obtêm resultados bons e algumas soluções ótimas, em um tempo computacional aceitável. / Cutting and packing of irregular items are problems that aim to determine the optimum layout of small objects within larger objects (that we call bins), in order to meet a demand. These problems have great practical importance, since they emerge in various types of industry (such as textile, furniture and shoemaking). The problem studied in this work is the irregular bin packing problem. The bins are enclosed and the goal is to find a layout of items, without overlap, within the bins by using the minimum quantity of them. We propose a new method of resolution to this problem. Our method is an algorithm that manages a set of low-level heuristics, specific to solve the problem with rectangular bins and irregular bins. Irregular bins are convex and non-convex polygons, which may contain holes. The developed heuristics uses a mesh of points and the technique of no-fit polygon to avoid the overlapping of items and find feasible positions in rectangular or irregular bins. The computational experiments were performed for a large set of instances, using both rectangular and irregular bins. The results demonstrate the competitiveness of the method, which can get good results and some optimal solutions within an acceptable computational time.

Sistemas de recomendação surgiram da necessidade de selecionar e apresentar conteúdo relevante a usuários de acordo com suas preferências. Dentre os diversos métodos existentes, aqueles baseados em conteúdo faz em uso exclusivo da informação inerente aos itens. Estas informações podem ser criadas a partir de técnicas de indexação automática e manual. Enquanto que as abordagens automáticas necessitam de maiores recursos computacionais e são limitadas á tarefa específica que desempenham, os métodos manuais são caros e propensos a erros. Por outro lado, com a expansão da Web e a possibilidade de usuários comuns criarem novos conteúdos e anotações sobre diferentes itens e produtos, uma alternativa é obter esses metadados criados colaborativamente pelos próprios usuários. Entretanto, essas informações, em especial revisões e comentários, podem conter ruídos, além de estarem em uma forma desestruturada. Deste modo, este trabalho1 tem como objetivo desenvolver métodos de construção de representações de itens baseados em descrições colaborativas para um sistema de recomendação. Objetiva-se analisar o impacto que diferentes técnicas de extração de características, aliadas à análise de sentimento, causam na precisão da geração de sugestões, avaliando-se os resultados em dois cenários de recomendação: predição de notas e geração de ranques. Dentre as técnicas analisadas, observa-se que a melhor apresenta um ganho no poder descritivo dos itens, ocasionando uma melhora no sistema de recomendação. / Recommender systems arose from the need to select and present relevant content to users according to their preferences. Among several existent methods, those based on content make exclusive use of information inherent to the items. This information can be created through automatic and manual indexing techniques. While automa-tic approaches require greater computing resources and are limited to the specific task they perform, manual methods are expensive and prone to errors. On the other hand, with the expansion of theWeb and the possibility of common users to create new content and descriptions about different items and products, an alternative is to get these metadata created collaboratively by the users. However, this information, especially reviews and comments, may contain noise, be- sides being in a unstructured fashion. Thus, this study aims to develop methods for the construction of items representations based on collaborative descriptions for a recommender system. This study aims to analyze the impact that different feature extraction techniques, combined with sentiment analysis, caused in the accuracy of the generated suggestions, evaluating the results in both recommendations cenarios: rating prediction and ranking generation. Among the analyzed techniques, it is observed that the best is able to describe items in a more effcient manner, resulting in an improvement in the recommendation system.

Submitted by Nadir Basilio (nadirsb@uninove.br) on 2016-07-01T14:58:21Z No. of bitstreams: 1 Marisa Carla Voigt Gava.pdf: 1946904 bytes, checksum: 369bf987709311eddcb1f66a7c5fad55 (MD5) / Made available in DSpace on 2016-07-01T14:58:21Z (GMT). No. of bitstreams: 1 Marisa Carla Voigt Gava.pdf: 1946904 bytes, checksum: 369bf987709311eddcb1f66a7c5fad55 (MD5) Previous issue date: 2016-02-29 / The cutting problem involves cutting larger objects into smaller items with the aim of minimizing waste. The objects can be raw materials, such as rolls of paper, glass sheets, metal plates, steel, aluminum or wood. The items represent the shape to be cut and may be described as concave or convex irregular geometries. The cut of raw material is an industrial process which has attracted the attention of many researchers, since it can generate large waste, increasing the production cost. Nevertheless, the set of possible solutions to this problem has a large number of combinations and, therefore, its computational complexity is considered NP-Hard. In this work, we proposed an approach based on Genetic Algorithm (GA) and Digital Image Processing (DIP) to deal with the problem of to cut rectangular plates (objects) in equal parts (items) with irregular shapes, categorized in the literature as 2D-I-IIPP. The aim is to maximize the number of items to be cut into the available area of the object in order to reduce waste and thus adding economic gains to the cutting process. In this approach the object and the items are represented as digital images. The GA is responsible for generating possible solutions (sets of translations and orientations of items). The evaluation of each solution generated by GA is performed by a RPID algorithm, which basically detects overlaps between the items placed on the object and calculates the quality of solution. To develop the proposed approach it was used the programming language C/C++ in addition to GAlib and Proeikon libraries. Based on computational experiments conducted the results indicate that the proposed approach is a good alternative to solve the problem investigated. / O problema de corte consiste em cortar objetos maiores em itens menores com o objetivo de minimizar as sobras. Os objetos podem ser matérias-primas, tais como bobinas de papel, folhas de vidro, placas de metal, aço, alumínio ou madeira. Os itens representam o formato que deverá ser cortado e podem ser descritos como de geometrias irregulares côncavas ou convexas. O corte de matéria-prima é um processo industrial que tem atraído a atenção de muitos pesquisadores, visto que pode gerar grandes desperdícios, elevando o custo da produção. Não obstante, o conjunto de possíveis soluções para esse tipo de problema possui um grande número de combinações e, por esse motivo, sua complexidade computacional é considerada NP-Hard. Neste trabalho é proposta uma abordagem baseada em Algoritmo Genético (AG) e Processamento de Imagens Digitais para lidar com o problema de cortar placas retangulares (objetos) em peças idênticas (itens) com formas irregulares, categorizado na literatura como 2D-I-IIPP. O objetivo é maximizar o número de itens a serem cortados na área disponível do objeto, visando diminuir os desperdícios e, consequentemente, agregando ganhos econômicos ao processo de corte. Nesta abordagem tanto os objetos como os itens são representados como imagens digitais. O AG é responsável por gerar as possíveis soluções (conjuntos de translações e orientações dos itens). A avaliação de cada solução gerada pelo AG é realizada por um algoritmo de Processamento de Imagens Digitais que basicamente detecta as sobreposições entre os itens posicionados sobre o objeto e calcula a qualidade da solução. Para desenvolver a abordagem proposta foi utilizada a linguagem de programação C/C++, além das bibliotecas GAlib e Proeikon. Os resultados obtidos nos experimentos computacionais realizados indicam que a abordagem proposta é uma boa alternativa para solução do problema investigado.