Submitted by Maicon Juliano Schmidt (maicons) on 2015-03-30T11:51:21Z No. of bitstreams: 1 Carlos Eduardo de Jesus Guimarães Oliveira.pdf: 1236896 bytes, checksum: ef9d04e6f25aee7908b56a622411bc74 (MD5) / Made available in DSpace on 2015-03-30T11:51:21Z (GMT). No. of bitstreams: 1 Carlos Eduardo de Jesus Guimarães Oliveira.pdf: 1236896 bytes, checksum: ef9d04e6f25aee7908b56a622411bc74 (MD5) Previous issue date: 2014-01-31 / Nenhuma / Este trabalho apresenta um algoritmo de otimização baseado na metaheurística dos Sistemas Imunológicos Artificiais, princípios de Teoria dos Jogos, Co-evolução e Paralelização. Busca-se a combinação adequada dos conceitos de Teoria dos Jogos, Co-evolução e Paralelização aplicados ao algoritmo AISO (Artificial Immune System Optimization) para resolução do Problema de Alocação de Berços (PAB). Dessa maneira, o algoritmo é formalizado a partir das técnicas citadas, formando o PCAISO-GT: Parallel Coevolutionary Artificial Immune System Optimization with Game Theory. Inicialmente, foram realizados experimentos visando à sintonia dos parâmetros empregados nas diferentes versões da ferramenta desenvolvida. Com base nas melhores configurações identificadas, foram realizados experimentos de avaliação através da solução de um conjunto de instâncias do PAB. Os resultados obtidos permitiram a indicação da versão co-evolutiva associada à teoria dos jogos como a melhor para solução do problema em estudo. / This paper presents an optimization algorithm based on metaheuristic of Artificial Immune Systems, principles of Game Theory, Co-evolution and parallelization. The objective is find the appropriate combination of the concepts of Game Theory, Co-evolution and Parallelization applied to AISO algorithm (Artificial Immune System Optimization) for solving the Berth Allocation Problem (BAP). Thus, the algorithm is formalized from the above mentioned techniques, forming the PCAISO-GT: Parallel Coevolutionary Artificial Immune System Optimization with Game Theory. Initially, experiments aiming to tune the parameters were performed using different versions of the tool developed. Based on the identified best settings, evaluation experiments were carried out by solving a set of instances of the PAB. The results obtained allowed the appointment of co-evolutionary version associated with game theory as the best solution to the problem under study.

Submitted by CARLA MARIA GOULART DE MORAES (carlagm) on 2015-04-06T17:18:33Z No. of bitstreams: 1 VilsonGartnerComputacao.pdf: 9068377 bytes, checksum: 6ace07d8901f11d83ef8a8c13f4f62c7 (MD5) / Made available in DSpace on 2015-04-06T17:18:33Z (GMT). No. of bitstreams: 1 VilsonGartnerComputacao.pdf: 9068377 bytes, checksum: 6ace07d8901f11d83ef8a8c13f4f62c7 (MD5) Previous issue date: 2011 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O Desenvolvimento Distribuído de Software (DDS) é um modelo de desenvolvimento que vem se intensificando nos últimos anos. Também conhecido como Desenvolvimento Global de Software (DGS), esse modelo de desenvolvimento é realizado por equipes em diferentes localizações geográficas. Entre os fatores que contribuem para esse aumento, está a necessidade de negócio das corporações, que buscam redução de custos, recursos qualificados e necessidade de uma presença global. Em outros casos, se deve ao surgimento de novos movimentos de desenvolvimento de software, como a comunidade de software livre, um exemplo bem sucedido de DDS. Apesar da necessidade ou mesmo da conveniência de desenvolver o software de forma distribuída, é extremamente difícil fazê-lo com sucesso. A separação física traz uma série de problemas e desafios interessantes que recém estão começando a ser compreendidas: questões estratégicas, questões culturais, comunicação inadequada, gestão do conhecimento, alocação de tarefas, confiança, questões técnicas, entre outros. Desde que surgiu, o DDS mudou grande parte da tradição do desenvolvimento de software e, para manter o seu mercado, as organizações não podem depender das mesmas competências e tecnologias de engenharia de software utilizadas no desenvolvimento interno. Nesse sentido, o presente trabalho tem por objetivo auxiliar na redução dos problemas e dificuldades trazidos por esse modelo de desenvolvimento, através da implementação de um ambiente de desenvolvimento cujas ferramentas foram definidas com base em estudos e trabalhos relacionados ao tema. / The Distributed Software Development (DSD) is a development model that has been intensified in recent years. Also known as Global Software Development (GSD), this development model is done by teams in different geographical locations. Among the factors that have contributed to this increase, there is the corporations business need of seeking ways to reduce costs, seeking skilled resources and having a global presence. In other cases, it is due to the emergence of new movements in software development, such as the free software community, a successful example of DSD. Despite the need or even desirability of developing software in a distributed way, it is extremely difficult to do this successfully. Physical separation has a number of interesting problems and challenges that are just beginning to be understood: strategic issues, cultural issues, inadequate communication, knowledge management, task allocation, trust, technical issues, among others. DSD has changed much of the tradition of software development since it appeared. Organizations cannot rely on the same skills and software engineering technologies used internally to maintain this new market. In this way, this work aims to help to reduce the problems and difficulties brought by this type of development, through the implementation of a software development environment whose tools were defined based on studies related to the topic.

Submitted by JOSIANE SANTOS DE OLIVEIRA (josianeso) on 2017-05-29T13:06:46Z No. of bitstreams: 1 Lucas Closs_.pdf: 1614709 bytes, checksum: f513dd4879d78d758e585d56586b19bc (MD5) / Made available in DSpace on 2017-05-29T13:06:46Z (GMT). No. of bitstreams: 1 Lucas Closs_.pdf: 1614709 bytes, checksum: f513dd4879d78d758e585d56586b19bc (MD5) Previous issue date: 2017-02-20 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Os constantes avanços na computação móvel e ubíqua possibilitam novos desenvolvimentos e novos recursos em diversas áreas, dentre estas, destaca-se a área da saúde. A partir destas novas possibilidades, surge então o conceito de Cuidados Ubíquos, onde são aplicados estes novos recursos com o intuito de prover melhores condições para médicos e equipes médicas no tratamento de pacientes. Utilizando então como referência o conceito de cuidados ubíquos, o presente trabalho apresenta uma nova abordagem para o monitoramento de pacientes através do uso da ciência de situação, apoiada pelo uso da Lógica Difusa, das Redes Neurais Artificiais e das Séries Temporais de Dados, dispondo com também com os dados dos pacientes coletados através dos dispositivos móveis e dos vestíveis. O modelo SAC – Situation-Aware Care objetiva então a aplicação das três fases da ciência de situação – percepção, compreensão e projeção – utilizando os dados coletados como entradas para as inferências. Visando prover uma solução que auxilie médicos e equipes médicas em diagnósticos – e em prognósticos – mais assertivos, através do monitoramento e da disponibilização de registros e de informações mais apuradas quanto ao estado de saúde dos pacientes. Para a avaliação do modelo, foram então desenvolvidos protótipos referentes aos Serviços SAC e a aplicação SAC4Mobile. O modelo SAC teve a sua avaliação em relação ao seu desempenho dos serviços e também através de caso de uso estendido, aferindo sobre a usabilidade. Avaliações por desempenho apresentaram bons indicadores de tempos de respostas e de recursos computacionais, onde que tempo médio mais elevado para o retorno de todas as requisições, 100 requisições simultâneas, foi de 5,5 segundos e o consumo de recursos computacionais não ultrapassou 18%. Assim como a avaliação sobre usabilidade teve resultados positivos, enaltecendo a relevância da proposta do modelo SAC. / The constant advances in mobile and ubiquitous computing enable new developments and new features in different areas, among thesethe health area stands out. From these new possibilities comes the concept of Ubiquitous Care, where these new resources are applied in order to provide better conditions for doctors and medical staff in the treatment of patients. Using the concept of ubiquitous care as a reference, the present work presents a new approach for monitoring patients through the use of Situation Awareness, supported by the use of Fuzzy Logic, Artificial Neural Networks and Time Series, also with patient data collected through mobile devices and wearable devices. The SAC - Situation-Aware Care model aims to apply the three phases of situation awareness - perception, comprehension and projection - using the data collected as inputs to the inferences. Aiming to provide a solution that assists physicians and medical teams in diagnostics - and prognoses - more assertive, through the monitoring and availability of records and more accurate information regarding the patient's health status.For the evaluation of the model, prototypes were developed for the SAC Services and the SAC4Mobile application. The SAC model had its evaluation in relation to its service performance and also through an extended use case, assessing the usability. Performance evaluations presented good indicators of response times and computational resources, where the highest time for the return of all the requests, 100 simultaneous requests, was 5.5 seconds and the consumption of computational resources did not exceed 18%. As well as the assessment of usability had positive results highlighting the relevance of the SAC model proposal.

Submitted by JOSIANE SANTOS DE OLIVEIRA (josianeso) on 2017-06-13T15:57:01Z No. of bitstreams: 1 Jonathan Machado_.pdf: 1018280 bytes, checksum: ac428b5c72c1ef24649cb96a3a778512 (MD5) / Made available in DSpace on 2017-06-13T15:57:01Z (GMT). No. of bitstreams: 1 Jonathan Machado_.pdf: 1018280 bytes, checksum: ac428b5c72c1ef24649cb96a3a778512 (MD5) Previous issue date: 2017-03-30 / Nenhuma / Os acidentes de trânsito de veículos são uma das maiores causas de mortes na população jovem mundial, e existe uma tendência ao crescimento no número de casos dos mesmos nos próximos anos. A ocorrência dos acidentes é influenciada por diversos fatores, tais como condições das vias, condições climáticas, fiscalização de leis por órgãos governamentais, dentre outros. Seria interessante conhecer de maneira mais detalhada quais destes fatores detém maior influência. Na internet, existe uma quantidade imensa de dados gerados pelos mais diversos órgãos e empresas, porém grande parte desta informação não é analisada por ninguém, seja por falta de acesso, ou porque os dados não estão estruturados de uma maneira que permita seu entendimento. A disponibilização de dados vem aumentando, seja por conta de políticas de dados abertos implantadas pelo governo ou através de ferramentas colaborativas da web, que possibilitam o registro de informações por parte da população, e que posteriormente disponibilizam seus dados. Este trabalho propõe um método de agrupamento de dados georreferenciados oriundos de diversas fontes, para realização de uma análise estatística utilizando a técnica de Análise de Componentes Principais, que poderá identificar de forma georreferenciada quais características influenciam mais na ocorrência de acidentes de trânsito de veículos. Após a análise, é explorada uma nova metodologia de visualização dos resultados, plotados sobre mapas, que podem servir de auxílio para órgãos do governo e tomadores de decisão que realizam ações para diminuir os acidentes de trânsito. / Traffic accidents of vehicles are one of the biggest causes of deaths in the world's young population, and there is a tendency to increase this number in the next years. The occurrence of accidents is influenced by several factors, such as road conditions, climatic conditions, law enforcement by government agencies, among others. It would be interesting to know in more detail which of these factors has the greatest influence. On the internet, there is an immense amount of data generated by diverse agencies and companies, but much of this information is not analyzed, either because of lack of access, or because the data is not structured in a way that allows its understanding. The availability of data is increasing, either through open data policies implemented by the government, or through collaborative web tools, which make it possible record information by population, and subsequently make their data available. This work proposes a method of grouping georeferenced data from several sources, to perform a statistical analysis using the technique of Principal Components Analysis, which can identify in a georeferenced way which characteristics influence more in the occurrence of traffic acidentes of vehicles. After the analysis, a new methodology for visualizing results, plotted on maps, is explored, which can serve as an aid to government agencies and decision makers who take actions to reduce traffic accidents.

Submitted by JOSIANE SANTOS DE OLIVEIRA (josianeso) on 2017-06-27T13:30:09Z No. of bitstreams: 1 Paulo Fernando Benetti Marcon_.pdf: 962793 bytes, checksum: 8c45fbcf4084b51d6348450029bf5f28 (MD5) / Made available in DSpace on 2017-06-27T13:30:09Z (GMT). No. of bitstreams: 1 Paulo Fernando Benetti Marcon_.pdf: 962793 bytes, checksum: 8c45fbcf4084b51d6348450029bf5f28 (MD5) Previous issue date: 2017-03-31 / Nenhuma / O uso de recursos tecnológicos para auxiliar nas tarefas de ensino e aprendizagem é uma realidade. A disseminação de ambientes virtuais de aprendizado, como meio de promover a realização de cursos on-line, demonstra franca expansão. Além de tarefas que propiciam a ampliação dos meios de ensino, tais sistemas permitem o registro completo de todas as interações dos alunos no decorrer da realização de disciplinas. Essa gama de informação produzida pode ser utilizada para predição de estudantes em situação de risco enquanto a disciplina ocorre, o que para instituições de ensino pode representar redução nos índices de reprovação e evasão. Entretanto o número elevado de variáveis envolvidas, ainda mais quando várias disciplinas são consideradas, dificulta a construção de modelos computacionais eficientes. Desta forma, este trabalho visa investigar a construção de modelos generalistas – treinados com dados de diversas disciplinas disponíveis – contrapondo a construção de modelos individualizados – treinados individualmente com dados de cada disciplina. Para isto um amplo conjunto de dados educacionais foi extraído, obtido de uma instituição de ensino superior, composto de diferentes cursos, disciplinas e períodos letivos, não sendo utilizadas variáveis que invadissem a privacidade dos estudantes. Uma vez definidas as características e transformações dos dados que contribuíam à identificação de insucesso acadêmico no decorrer da disciplina então foram aplicados algoritmos clássicos de Mineração de Dados seguindo ambas as abordagens, generalista e individualizada, e a cada unidade de conteúdo das disciplinas. Os resultados obtidos demonstram vantagens e desvantagens de ambas as abordagens e que dadas as circunstâncias os modelos individualizados podem ser melhores, obtendo taxas de acerto maiores, e que em outras circunstâncias modelos generalistas apresentam um custo menor para a obtenção e manutenção dos modelos preditivos, mesmo com uma queda nos índices de acerto. / The use of technological resources to assist teaching and learning tasks is a reality. The dissemination of virtual learning environments, as a mean of promoting online courses, shows a clear expansion. In addition to tasks that allow the expansion of teaching resources, such systems allow the complete recording of all the interactions of the students inside the courses. This range of information produced can be used to predict at-risk students while the course is taking place, which for educational institutions may represent a reduction in failure and dropout rates. However, the high number of variables involved, especially when several courses are considered, makes it difficult to construct efficient computational models. In this way, this work aims to investigate the construction of generalist models – trained with data from several available courses – counterposing the construction of individualized models – individually trained with data from each course. In this way, a broad set of educational data was extracted, obtained from a higher education institution, composed of different undergraduate programs, courses and academic periods, not using variables that invaded students' privacy. Once the characteristics and transformations of the data that contributed to the identification of academic insuccess during the course were defined, then classical data mining algorithms were applied following both generalist and individualized approaches and to each content unit of the course. The results obtained demonstrate the advantages and disadvantages of both approaches and that given the circumstances the individualized models may be better, obtaining higher hit rates, and that in other circumstances generalist models present a lower cost for the obtaining and maintenance of the predictive models, even with a drop in hit rates.

Submitted by JOSIANE SANTOS DE OLIVEIRA (josianeso) on 2017-09-22T12:02:47Z No. of bitstreams: 1 Samuel Francisco Ferrigo_.pdf: 2352368 bytes, checksum: e1dc4e91d045314816b29fa868111a99 (MD5) / Made available in DSpace on 2017-09-22T12:02:47Z (GMT). No. of bitstreams: 1 Samuel Francisco Ferrigo_.pdf: 2352368 bytes, checksum: e1dc4e91d045314816b29fa868111a99 (MD5) Previous issue date: 2017-08-03 / Nenhuma / A Internet das Coisas, ou simplesmente IoT, apresenta inúmeras soluções para a área da saúde. Diversos sensores podem ser colocados ao redor do corpo humano para monitoramento de seus sinais vitais e, a partir disso, prever problemas de saúde. Gerenciar esses sensores apresenta uma série de desafios que não são resolvidos pelos trabalhos relacionados pesquisados, como a busca pela eficiência energética na transmissão de dados, a segurança, a interoperabilidade e sincronização entre sensores que formam uma rede de sensores sem fio corporais. Uma solução para estes problemas é apresentada pelo modelo MOMICARE, um middleware móvel para smartphones para gerenciamento de uma rede de sensores sem fio corporais. O MOMICARE permite que um smartphone receba dados de diversos sensores, armazene-os e retransmita-os às aplicações médicas que necessitem usar esses dados, oferecendo baixo consumo de energia, segurança, independência de protocolos de redes de sensores sem fios e sincronismo entre os dados coletados pelos sensores. As principais contribuições científicas deste trabalho são a redução do consumo energético de dispositivos que formam uma rede Wireless Body Area Network, e o oferecimento de um sincronismo temporal entre os dados desses dispositivos. O modelo foi analisado por meio da implementação de um protótipo e um ambiente de simulação, onde foram realizadas avaliações de: (1) consumo de energia dos dispositivos da rede Wireless Body Area Network, (2) sincronização entre os dispositivos e o middleware, e (3) carga sobre o dispositivo onde o protótipo foi executado, considerando o uso de diversas aplicações simultâneas. Como resultados obtidos, verificou-se que, em dispositivos Bluetooth Low Energy, a redução no consumo de energia superou 10% em relação a aplicações convencionais, enquanto que em dispositivos padrão IEEE 802.15.4 a redução no consumo energético chegou a até 7,8%, quando comparado ao uso de aplicações convencionais. Outro resultado obtido foi a variação de sincronização inferior a 0,5 segundos, valores aceitáveis no que diz respeito a dispositivos médicos. Por fim, em todos os testes realizados, não foi verificado qualquer tipo de sobrecarga, sendo que a média de uso do processador apresentou valores médios inferiores a 1%. / The Internet of Things, or simply IoT, presents numerous solutions for the health area. Several sensors can be placed around the human body to monitor your vital signs and, from there, predict health problems. Managing these sensors presents a number of challenges that are not resolved by related research, such as the search for energy efficiency in data transmission, security, interoperability and synchronization between sensors that form a network of wireless body sensors. One solution to these problems is presented by the MOMICARE model, a mobile middleware for smartphones for managing a network of wireless body sensors. MOMICARE allows a smartphone to receive data from multiple sensors, store and re-transmit it to medical applications that need to use that data, offering low power consumption, security, wireless sensor network protocol independence and synchronization between data collected by sensors. The main scientific contributions of this work are the reduction of the energy consumption of devices that form a Wireless Body Area Network, and the offer of a temporal synchronism between the data of these devices. The model was analyzed through the implementation of a prototype and simulation environment, where evaluations were made of: (1) energy consumption ofWireless Body Area Network devices, (2) synchronization between devices and middleware, and 3) load on the device where the prototype was executed, considering the use of several simultaneous applications. As results obtained, it has been found that in Bluetooth Low Energy devices, the reduction in energy consumption exceeded 10% compared to conventional applications, whereas in standard devices IEEE 802.15.4 reduction in energy consumption reached up to 7.8%, when compared to the use of conventional applications. Another result obtained was the synchronization variation less than 0.5 seconds, acceptable values with respect to medical devices. Finally, in all the tests performed, no type of overload was verified, and the average use of the processor presented average values lower than 1%.

Submitted by JOSIANE SANTOS DE OLIVEIRA (josianeso) on 2017-12-05T13:53:52Z No. of bitstreams: 1 Rodrigo Barbosa Sousa Orrego_.pdf: 1535012 bytes, checksum: b6e744cff7702628ea69ae095d198122 (MD5) / Made available in DSpace on 2017-12-05T13:53:52Z (GMT). No. of bitstreams: 1 Rodrigo Barbosa Sousa Orrego_.pdf: 1535012 bytes, checksum: b6e744cff7702628ea69ae095d198122 (MD5) Previous issue date: 2017-07-31 / Nenhuma / O surgimento de cidades que utilizam conceitos de tecnologia de ponta em várias áreas tem sido possibilitado graças aos progressos no desenvolvimento de sistemas de tecnologia da informação e comunicação. Avanços nas tecnologias de comunicação wireless e da tecnológica da informação e comunicação em geral oferecem oportunidades para a criação de um modelo de crowdsourcing, para registrar e atualizar recursos de uma cidade, baseado em gamificação para cidades inteligentes, objetivando ampliar a independência das pessoas que necessitam dos recursos das cidades e melhorar a qualidade de vida dos cidadãos. Esta dissertação aborda o problema do gerenciamento de recursos para cidades inteligentes utilizando crowdsourcing combinada com gamificação. Foi proposto um modelo, chamado CORE-MM, que permite a utilização de técnicas de crowdsourcing para que o gerenciamento de recursos das cidades seja feito pelos próprios cidadãos interessados, sem depender obrigatoriamente de uma organização ou da administração pública, e técnicas de gamificação para que este comportamento de participação neste processo de gerenciamento de recursos seja incentivado. O CORE-MM propõe o uso de crowdsourcing integrado com gamificação, para gerenciar recursos de uma cidade inteligente, com dois objetivos interdependentes: o de motivar a utilização do sistema pelos usuários, e também o de incentivar sua participação no compartilhamento e gerenciamento de informações. O nome CORE-MM significa COllaborative REsource Management Model, que em português significa Modelo de Gerenciamento Colaborativo de Recursos. / The emergence of cities that use state-of-the-art technology concepts in various areas has been made possible by advances in the development of information and communication technology systems. Advances in wireless communication technologies and information and communication technologies in general offer opportunities for creating a crowdsourcing model, based on gamification for smart cities, to manage cities resources, aiming to broaden the independence of the people that need the cities resources and improve the quality of life of citizens. This study addresses the problem of resource management for smart cities using crowdsourcing combined with gamification. A model called CORE-MM has been proposed by this study, which allows the use of crowdsourcing techniques so that the management of cities resources is done by the citizens themselves, without necessarily having to rely on an organization or public administration, and techniques of gamification to encourage this behavior of participation in this resource management process. CORE-MM proposes the use of crowdsourcing integrated with gamification to manage the resources of an intelligent city, with two interdependent objectives: to motivate the use of the system by the users, and also to encourage their participation in the sharing and management of information. The name CORE-MM stands for COllaborative REsource Management Model.

Submitted by JOSIANE SANTOS DE OLIVEIRA (josianeso) on 2018-01-31T14:48:27Z No. of bitstreams: 1 Roberto da Silva Araujo_.pdf: 903723 bytes, checksum: ae702a685139c36126c0bfef5f707282 (MD5) / Made available in DSpace on 2018-01-31T14:48:27Z (GMT). No. of bitstreams: 1 Roberto da Silva Araujo_.pdf: 903723 bytes, checksum: ae702a685139c36126c0bfef5f707282 (MD5) Previous issue date: 2017-10-31 / Nenhuma / Neste trabalho é apresentado um Algoritmo Híbrido (AH) aplicado ao Problema de Roteamento de Veículos com Múltiplos Depósitos e Frota Heterogênea (PRVMDFH). Um conjunto de clientes é atendido por um número fixo de veículos de diferentes tamanhos, por múltiplos depósitos, sujeito a restrições da capacidade do veículo. As meta-heurísticas utilizadas na construção do AH são o Algoritmo Genético (AG) e a Busca Tabu (BT). O AG usa operadores de cruzamento Mapeado Parcialmente (PMX), Cromossomo de Duas Partes (TCX) e de Ordem (OX), o operador de mutação Troca e o Algoritmo de Busca Local (ABL). A BT usa os métodos de Troca, Retirada e Inserção e Deslocamento. São analisadas as políticas de diversificação no ABL e a intensificação com as estratégias de geração de vizinhança na BT. São utilizados conjuntos de dados padrões de problemas testes, para executar os algoritmos propostos. Os resultados obtidos, comparados a outros autores, apresentaram boas soluções para diferentes tamanhos de problemas testes. / This paper presents a Hybrid Algorithm (AH) applied to the Problem of Vehicle Routing with Multiple-Deposit and Heterogeneous Fleet (MDFHPRV). A number of customers are served with a fixed number of vehicles of different sizes by multi-depot, subject to capacity constraints of the vehicle. The meta-heuristics used in AH construction are Genetic Algorithm (GA) and Tabu Search (BT). The AG uses Partial Mapped Crossover (PMX), Two Part Chromosome Crossover (TCX) and Order Crossover (OX) operators, the Exchange mutation operator, and the Local Search Algorithm (ABL). BT uses the Exchange, Retrieve, and Insertion and Displacement methods. Diversification policies was analyzed in the ABL and the intensification with the neighborhood generation strategies in BT. Standard sets of test problems are used to execute the proposed algorithms. The obtained results, compared to other authors, presented good solutions for different sizes of test problems.

Submitted by JOSIANE SANTOS DE OLIVEIRA (josianeso) on 2018-04-04T11:46:54Z No. of bitstreams: 1 Allan de Barcelos Silva_.pdf: 2298557 bytes, checksum: dc876b1dd44e7a7095219195e809bb88 (MD5) / Made available in DSpace on 2018-04-04T11:46:55Z (GMT). No. of bitstreams: 1 Allan de Barcelos Silva_.pdf: 2298557 bytes, checksum: dc876b1dd44e7a7095219195e809bb88 (MD5) Previous issue date: 2017-12-14 / Nenhuma / Na área de Processamento de Linguagem Natural, a avaliação da similaridade semântica textual é considerada como um elemento importante para a construção de recursos em diversas frentes de trabalho, tais como a recuperação de informações, a classificação de textos, o agrupamento de documentos, as aplicações de tradução, a interação através de diálogos, entre outras. A literatura da área descreve aplicações e técnicas voltadas, em grande parte, para a língua inglesa. Além disso, observa-se o uso prioritário de recursos probabilísticos, enquanto os aspectos linguísticos são utilizados de forma incipiente. Trabalhos na área destacam que a linguística possui um papel fundamental na avaliação de similaridade semântica textual, justamente por ampliar o potencial dos métodos exclusivamente probabilísticos e evitar algumas de suas falhas, que em boa medida são resultado da falta de tratamento mais aprofundado de aspectos da língua. Este contexto é potencializado no tratamento de frases curtas, que consistem no maior campo de utilização das técnicas de similaridade semântica textual, pois este tipo de sentença é composto por um conjunto reduzido de informações, diminuindo assim a capacidade de tratamento probabilístico eficiente. Logo, considera-se vital a identificação e aplicação de recursos a partir do estudo mais aprofundado da língua para melhor compreensão dos aspectos que definem a similaridade entre sentenças. O presente trabalho apresenta uma abordagem para avaliação da similaridade semântica textual em frases curtas no idioma português brasileiro. O principal diferencial apresentado é o uso de uma abordagem híbrida, na qual tanto os recursos de representação distribuída como os aspectos léxicos e linguísticos são utilizados. Para a consolidação do estudo, foi definida uma metodologia que permite a análise de diversas combinações de recursos, possibilitando a avaliação dos ganhos que são introduzidos com a ampliação de aspectos linguísticos e também através de sua combinação com o conhecimento gerado por outras técnicas. A abordagem proposta foi avaliada com relação a conjuntos de dados conhecidos na literatura (evento PROPOR 2016) e obteve bons resultados. / One of the areas of Natural language processing (NLP), the task of assessing the Semantic Textual Similarity (STS) is one of the challenges in NLP and comes playing an increasingly important role in related applications. The STS is a fundamental part of techniques and approaches in several areas, such as information retrieval, text classification, document clustering, applications in the areas of translation, check for duplicates and others. The literature describes the experimentation with almost exclusive application in the English language, in addition to the priority use of probabilistic resources, exploring the linguistic ones in an incipient way. Since the linguistic plays a fundamental role in the analysis of semantic textual similarity between short sentences, because exclusively probabilistic works fails in some way (e.g. identification of far or close related sentences, anaphora) due to lack of understanding of the language. This fact stems from the few non-linguistic information in short sentences. Therefore, it is vital to identify and apply linguistic resources for better understand what make two or more sentences similar or not. The current work presents a hybrid approach, in which are used both of distributed, lexical and linguistic aspects for an evaluation of semantic textual similarity between short sentences in Brazilian Portuguese. We evaluated proposed approach with well-known and respected datasets in the literature (PROPOR 2016) and obtained good results.

Submitted by JOSIANE SANTOS DE OLIVEIRA (josianeso) on 2018-04-12T13:49:50Z No. of bitstreams: 1 Deborah Luisa Detânico Vieira_.pdf: 1504339 bytes, checksum: 49a2adc770aff79d216c818e22dea099 (MD5) / Made available in DSpace on 2018-04-12T13:49:50Z (GMT). No. of bitstreams: 1 Deborah Luisa Detânico Vieira_.pdf: 1504339 bytes, checksum: 49a2adc770aff79d216c818e22dea099 (MD5) Previous issue date: 2017-05-17 / Nenhuma / Com a crescente demanda de serviços de voz e, principalmente, dados móveis se fez necessário o desenvolvimento das tecnologias de quarta geração (4G). O padrão Long Term Evolution (LTE), desenvolvido pela Third Generation Partnership Project (3GPP), foi escolhido pela International Telecommunications Union (ITU) como tecnologia para atender os requisitos da quarta geração de serviços móveis. Para as operadoras inserirem esta nova tecnologia em suas redes existentes, se faz necessário um estudo meticuloso de planejamento, muito embora, na prática, este planejamento seja desenvolvido de forma empírica. O problema de planejamento de redes é conhecido e bem estudado no ramo da computação, conhecido como problema de recobrimento de conjuntos e classificado, pela sua complexidade, como NP-difícil. Dadas as características diferenciadas da arquitetura da rede do LTE, este trabalho busca resolver o problema de planejamento de redes de quarta geração (4G), utilizando uma modelagem matemática aplicada a uma metaheurística híbrida, composta de Algoritmo Genético e Busca Tabu. Almejase resolver o problema de cobertura de uma determinada região, cobrindo a maior área possível com o menor número possível de Base Stations (BS), visando ao planejamento com maior assertividade e redução do custo de implantação da rede 4G. / With the constantly demand of voice services and mostly in mobile data, there was the need the development of the mobile services of fourth generation (4G). The pattern Long Term Evolution, developed by the Third Generation Partnership Project (3GPP) was chosen by the International Telecommunications Union (ITU) as technology to attend the requirements of the fourth generation of mobile services. For the mobile operators introduce and apply this new generation in their own existing networks, they need to do an extensive research and planning, even if, in practical means, it is applied using the empirical way. The network planning problem is widely known and studied in computing area as set-covering problem ans classified as NPhard. Due the unique characteristics of network architecture of LTE, this work aims to solve the mobile’s fourth generation planning problem using a mathematics modelling apply to a hybrid metaheuristics, composed with Genetic Algorithm and Tabu Search. It aims solve the coverage problem of a specific region, covering the largest area possible with the fewest number of Base Sations (BS) possible, seeking the best compliance and cost reduction of the LTE network deployment.