Made available in DSpace on 2014-12-17T15:47:55Z (GMT). No. of bitstreams: 1 SilviaMDM_DISSERT.pdf: 1535044 bytes, checksum: 925f2f885f42335d55c35aa64bb4d026 (MD5) Previous issue date: 2011-02-17 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / The Multiobjective Spanning Tree is a NP-hard Combinatorial Optimization problem whose application arises in several areas, especially networks design. In this work, we propose a solution to the biobjective version of the problem through a Transgenetic Algorithm named ATIS-NP. The Computational Transgenetic is a metaheuristic technique from Evolutionary Computation whose inspiration relies in the conception of cooperation (and not competition) as the factor of main influence to evolution. The algorithm outlined is the evolution of a work that has already yielded two other transgenetic algorithms. In this sense, the algorithms previously developed are also presented. This research also comprises an experimental analysis with the aim of obtaining information related to the performance of ATIS-NP when compared to other approaches. Thus, ATIS-NP is compared to the algorithms previously implemented and to other transgenetic already presented for the problem under consideration. The computational experiments also address the comparison to two recent approaches from literature that present good results, a GRASP and a genetic algorithms. The efficiency of the method described is evaluated with basis in metrics of solution quality and computational time spent. Considering the problem is within the context of Multiobjective Optimization, quality indicators are adopted to infer the criteria of solution quality. Statistical tests evaluate the significance of results obtained from computational experiments / A ?rvore Geradora Multiobjetivo ? um problema de Otimiza??o Combinat?ria NP-?rduo. Esse problema possui aplica??o em diversas ?reas, em especial, no projeto de redes. Nesse trabalho, prop?e-se uma solu??o para o problema em sua vers?o biobjetivo por meio de um Algoritmo Transgen?tico, denominado ATIS-NP. A Transgen?tica Computacional ? uma t?cnica metaheur?stica da Computa??o Evolucion?ria cuja inspira??o est? na coopera??o (e n?o na competi??o) como fator de maior influ?ncia para a evolu??o. O algoritmo proposto ? a evolu??o de um trabalho que j? originou dois outros algoritmos transgen?ticos. Nesse sentido, os algoritmos previamente desenvolvidos tamb?m s?o apresentados. Essa pesquisa compreende ainda uma an?lise experimental que visa obter informa??es quanto ao desempenho do ATIS-NP quando comparado a outros algoritmos. Para tanto, o ATIS-NP ? comparado aos dois algoritmos anteriormente implementados, bem como a outro transgen?tico proposto na literatura para o problema tratado. Os experimentos computacionais abrangem ainda a compara??o do algoritmo desenvolvido a duas abordagens recentes da literatura que obt?m excelentes resultados, um GRASP e um gen?tico. A efici?ncia do m?todo apresentado ? avaliada com base em medidas de qualidade de solu??o e tempo computacional despendido. Uma vez que o problema se insere no contexto da Otimiza??o Multiobjetivo, indicadores de qualidade s?o utilizados para inferir o crit?rio de qualidade de solu??es obtidas. Testes estat?sticos avaliam a signific?ncia dos resultados obtidos nos experimentos computacionais

Made available in DSpace on 2014-12-17T15:48:03Z (GMT). No. of bitstreams: 1 AntonioAFN_DISSERT.pdf: 3187796 bytes, checksum: c8d44014d0b75e991f4f3b3473a8dcd5 (MD5) Previous issue date: 2012-08-24 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / Committees of classifiers may be used to improve the accuracy of classification systems, in other words, different classifiers used to solve the same problem can be combined for creating a system of greater accuracy, called committees of classifiers. To that this to succeed is necessary that the classifiers make mistakes on different objects of the problem so that the errors of a classifier are ignored by the others correct classifiers when applying the method of combination of the committee. The characteristic of classifiers of err on different objects is called diversity. However, most measures of diversity could not describe this importance. Recently, were proposed two measures of the diversity (good and bad diversity) with the aim of helping to generate more accurate committees. This paper performs an experimental analysis of these measures applied directly on the building of the committees of classifiers. The method of construction adopted is modeled as a search problem by the set of characteristics of the databases of the problem and the best set of committee members in order to find the committee of classifiers to produce the most accurate classification. This problem is solved by metaheuristic optimization techniques, in their mono and multi-objective versions. Analyzes are performed to verify if use or add the measures of good diversity and bad diversity in the optimization objectives creates more accurate committees. Thus, the contribution of this study is to determine whether the measures of good diversity and bad diversity can be used in mono-objective and multi-objective optimization techniques as optimization objectives for building committees of classifiers more accurate than those built by the same process, but using only the accuracy classification as objective of optimization / Comit?s de classificadores podem ser empregados para melhorar a acur?cia de sistemas de classifica??o, ou seja, diferentes classificadores aplicados ? solu??o de um mesmo problema podem ser combinados gerando um sistema de maior acur?cia, denominado de comit?s de classificadores. Para que se obtenha sucesso ? necess?rio que os classificadores apresentem erros em diferentes objetos do problema para que assim os erros de um classificador sejam suprimidos pelo acerto dos demais na aplica??o do m?todo de combina??o do comit?. A caracter?stica dos classificadores de errarem em objetos diferentes ? denominada de diversidade. No entanto, as maiorias das medidas de diversidade n?o conseguiam descrever essa import?ncia. Recentemente, foram propostas duas medidas de diversidade (boa e m? diversidade) as medidas de boa e m? diversidade com o objetivo de auxiliar a gera??o de comit?s mais acurados. Este trabalho efetua uma an?lise experimental dessas medidas aplicadas diretamente na constru??o de comit?s de classificadores. O m?todo de constru??o adotado ? modelado como um problema de busca pelo melhor conjunto de caracter?sticas das bases de dados do problema e pelo melhor conjunto de membros do comit? a fim de encontrar o comit? de classificadores que apresente ? maior acur?cia de classifica??o. Esse problema ? resolvido atrav?s de t?cnicas de otimiza??o metaheur?sticas, nas vers?es mono e multiobjetivo. S?o efetuadas an?lises estat?sticas para verificar se usar ou adicionar as medidas de boa e m? diversidade como objetivos de otimiza??o resulte comit?s mais acurados. Assim, a contribui??o desse trabalho ? determinar se as medidas de boa e m? diversidade podem ser utilizadas em t?cnicas de otimiza??o mono e multiobjetivo como objetivos de otimiza??o para constru??o de comit?s de classificadores mais acurados que aqueles constru?dos pelo mesmo processo, por?m utilizando somente a acur?cia de classifica??o como objetivo de otimiza??o

Made available in DSpace on 2014-12-17T15:48:10Z (GMT). No. of bitstreams: 1 DenisF_DISSERT.pdf: 776997 bytes, checksum: c0d801fdcf21ff4f335f115d3918ed93 (MD5) Previous issue date: 2014-02-14 / The Scientific Algorithms are a new metaheuristics inspired in the scientific research process. The new method introduces the idea of theme to search the solution space of hard problems. The inspiration for this class of algorithms comes from the act of researching that comprises thinking, knowledge sharing and disclosing new ideas. The ideas of the new method are illustrated in the Traveling Salesman Problem. A computational experiment applies the proposed approach to a new variant of the Traveling Salesman Problem named Car Renter Salesman Problem. The results are compared to state-of-the-art algorithms for the latter problem / Os algoritmos cient?ficos s?o uma nova metaheur?stica inspirada no processo da pesquisa cient?fica. O novo m?todo introduz a ideia de tema para buscar o espa?o de solu??es de problemas dif?ceis. A inspira??o para esta classe de algoritmos vem do ato de pesquisar, que compreende pensar, compartilhar conhecimento e descobrir novas ideias. As ideias do novo m?todo s?o ilustradas no Problema do Caixeiro Viajante. Um experimento computacional aplica a abordagem proposta a uma nova variante do Problema do Caixeiro Viajante intitulada Problema do Caixeiro Alugador. Os resultados s?o comparados aos algoritmos do estado da arte para o ?ltimo problema

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-05-03T22:56:48Z No. of bitstreams: 1 LeonardoWaylandTorresSilva_TESE.pdf: 3255016 bytes, checksum: 1c9f68f3968c7c1bdbdc4119bde6f919 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-05-05T20:16:14Z (GMT) No. of bitstreams: 1 LeonardoWaylandTorresSilva_TESE.pdf: 3255016 bytes, checksum: 1c9f68f3968c7c1bdbdc4119bde6f919 (MD5) / Made available in DSpace on 2016-05-05T20:16:14Z (GMT). No. of bitstreams: 1 LeonardoWaylandTorresSilva_TESE.pdf: 3255016 bytes, checksum: 1c9f68f3968c7c1bdbdc4119bde6f919 (MD5) Previous issue date: 2015-06-19 / Os centros de lan?amento e rastreio t?m por finalidade realizar atividades cient?ficas e comerciais com ve?culos aeroespaciais. Os Sistemas de Rastreio de Foguetes (SRF) integram a infraestrutura desses centros, sendo respons?veis pela coleta e processamento dos dados da trajet?ria dos ve?culos. Os sensores dos SRFs normalmente s?o Radares com Refletores Parab?licos (RRPs), mas tamb?m ? poss?vel usar radares com arranjos de antenas, chamados de Arranjos de Varredura (AVs), originando os Radares com Arranjos de Varredura (RAVs). Nos AVs, o sinal de alimenta??o de cada elemento radiante do arranjo pode ser ajustado para fazer o controle eletr?nico do diagrama de radia??o, a fim de aumentar as funcionalidades e reduzir as manuten??es do sistema. Com isso, nos projetos de implanta??o e reutiliza??o de RAVs, a modelagem est? sujeita a v?rias combina??es de sinais de alimenta??o, produzindo um problema de otimiza??o complexo, devido ao grande n?mero de solu??es dispon?veis. Para solucionar tal problema, ? poss?vel usar m?todos de otimiza??o off-line, tais como Algoritmos Gen?ticos (AGs), cujas solu??es calculadas s?o armazenadas para aplica??es on-line. Nesse contexto, o m?todo do Algoritmo Gen?tico com Crossover M?ximo-M?nimo (Genetic Algorithm with Maximum-Minimum Crossover - GAMMC) foi usado para desenvolver o algoritmo GAMMC-P, que otimiza a etapa de modelagem do controle do diagrama de radia??o de AVs planares. Comparado a um AG com recombina??o convencional, o GAMMC tem uma abordagem diferente, pois realiza a recombina??o de indiv?duos mais aptos com indiv?duos menos aptos, para aumentar a diversidade gen?tica da popula??o, evitando a converg?ncia prematura, aumentando o fitness e reduzindo o tempo de processamento. Assim, o GAMMC-P utiliza um algoritmo reconfigur?vel, com m?ltiplos objetivos, codifica??o real diferenciada e o operador gen?tico MMC, tendo atingido com sucesso os requisitos propostos para diferentes condi??es de opera??o de um RAV planar. / Launching centers are designed for scientific and commercial activities with aerospace vehicles. Rockets Tracking Systems (RTS) are part of the infrastructure of these centers and they are responsible for collecting and processing the data trajectory of vehicles. Generally, Parabolic Reflector Radars (PRRs) are used in RTS. However, it is possible to use radars with antenna arrays, or Phased Arrays (PAs), so called Phased Arrays Radars (PARs). Thus, the excitation signal of each radiating element of the array can be adjusted to perform electronic control of the radiation pattern in order to improve functionality and maintenance of the system. Therefore, in the implementation and reuse projects of PARs, modeling is subject to various combinations of excitation signals, producing a complex optimization problem due to the large number of available solutions. In this case, it is possible to use offline optimization methods, such as Genetic Algorithms (GAs), to calculate the problem solutions, which are stored for online applications. Hence, the Genetic Algorithm with Maximum-Minimum Crossover (GAMMC) optimization method was used to develop the GAMMC-P algorithm that optimizes the modeling step of radiation pattern control from planar PAs. Compared with a conventional crossover GA, the GAMMC has a different approach from the conventional one, because it performs the crossover of the fittest individuals with the least fit individuals in order to enhance the genetic diversity. Thus, the GAMMC prevents premature convergence, increases population fitness and reduces the processing time. Therefore, the GAMMC-P uses a reconfigurable algorithm with multiple objectives, different coding and genetic operator MMC. The test results show that GAMMC-P reached the proposed requirements for different operating conditions of a planar RAV.

Made available in DSpace on 2014-12-17T14:55:32Z (GMT). No. of bitstreams: 1 WeldsonQL_capa_ate_pag12.pdf: 7162119 bytes, checksum: 5c9eb475de4851ecfa9f44218d55308a (MD5) Previous issue date: 2004-12-10 / In the two last decades of the past century, following the consolidation of the Internet as the world-wide computer network, applications generating more robust data flows started to appear. The increasing use of videoconferencing stimulated the creation of a new form of point-to-multipoint transmission called IP Multicast. All companies working in the area of software and the hardware development for network videoconferencing have adjusted their products as well as developed new solutionsfor the use of multicast. However the configuration of such different solutions is not easy done, moreover when changes in the operational system are also requirede. Besides, the existing free tools have limited functions, and the current comercial solutions are heavily dependent on specific platforms. Along with the maturity of IP Multicast technology and with its inclusion in all the current operational systems, the object-oriented programming languages had developed classes able to handle multicast traflic. So, with the help of Java APIs for network, data bases and hipertext, it became possible to the develop an Integrated Environment able to handle multicast traffic, which is the major objective of this work. This document describes the implementation of the above mentioned environment, which provides many functions to use and manage multicast traffic, functions which existed only in a limited way and just in few tools, normally the comercial ones. This environment is useful to different kinds of users, so that it can be used by common users, who want to join multimedia Internet sessions, as well as more advenced users such engineers and network administrators who may need to monitor and handle multicast traffic / Nas duas ?ltimas d?cadas do s?culo passado, com a consolida??o da Internet como rede mundial de computadores, aplica??es de fluxos mais robustos come?aram a surgir. A crescente uso de videoconfer?ncias impulsionou a cria??o de uma forma de transmiss?o ponto-multiponto chamada Multicast IP. Todas as empresas que desenvolviam software e hardware para videoconfer?ncia adequaram seus produtos e criaram novas solu??es para o uso do fluxo multicast. Entretanto, a configura??o das diversas solu??es n?o ? trivial e, normalmente, altera??es no sistema operacional precisam ser realizadas. Al?m disso, ferramentas gratuitas apresentam funcionalidades limitadas, e as solu??es propriet?rias encontradas na atualidade s?o muito dependentes de plataformas espec?ficas. Com o amadurecimento da tecnologia Multicast IP e com sua inclus?o em todos os sistemas operacionais atuais, as linguagens de programa??o desenvolveram classes capazes de manipular tr?fego multicast. Com as APIs Java para redes, banco de dados e p?ginas Web, tornou-se poss?vel a cria??o de um Ambiente Integrado capaz de manipular tr?fego multicast, que se constitui na proposta central deste trabalho. Esse documento descreve ent?o a implementa??o deste ambiente que agrega diversas funcionalidades para utiliza??o e ger?ncia de tr?fego multicast, funcionalidades at? ent?o presentes de forma limitada em poucas e distintas ferramentas comummente propriet?rias. O ambiente se adequa a diferentes perfis de usu?rio, no sentido de que pode ser usado por leigos em Engenharia de Redes, que desejem apenas participar de sess?es de multim?dia na Internet, como tamb?m por especialistas e administradores de rede que desejem monitorar e manipular o tr?fego multicast

Made available in DSpace on 2014-12-17T14:55:47Z (GMT). No. of bitstreams: 1 CarlosAAS_DISSERT_1-60.pdf: 4186909 bytes, checksum: cebf9d80edc07d16ef618a3095ead927 (MD5) Previous issue date: 2010-06-30 / This study shows the implementation and the embedding of an Artificial Neural Network (ANN) in hardware, or in a programmable device, as a field programmable gate array (FPGA). This work allowed the exploration of different implementations, described in VHDL, of multilayer perceptrons ANN. Due to the parallelism inherent to ANNs, there are disadvantages in software implementations due to the sequential nature of the Von Neumann architectures. As an alternative to this problem, there is a hardware implementation that allows to exploit all the parallelism implicit in this model. Currently, there is an increase in use of FPGAs as a platform to implement neural networks in hardware, exploiting the high processing power, low cost, ease of programming and ability to reconfigure the circuit, allowing the network to adapt to different applications. Given this context, the aim is to develop arrays of neural networks in hardware, a flexible architecture, in which it is possible to add or remove neurons, and mainly, modify the network topology, in order to enable a modular network of fixed-point arithmetic in a FPGA. Five synthesis of VHDL descriptions were produced: two for the neuron with one or two entrances, and three different architectures of ANN. The descriptions of the used architectures became very modular, easily allowing the increase or decrease of the number of neurons. As a result, some complete neural networks were implemented in FPGA, in fixed-point arithmetic, with a high-capacity parallel processing / Este estudo consiste na implementa??o e no embarque de uma Rede Neural Artificial (RNA) em hardware, ou seja, em um dispositivo program?vel do tipo field programmable gate array (FPGA). O presente trabalho permitiu a explora??o de diferentes implementa??es, descritas em VHDL, de RNA do tipo perceptrons de m?ltiplas camadas. Por causa do paralelismo inerente ?s RNAs, ocorrem desvantagens nas implementa??es em software, devido ? natureza sequencial das arquiteturas de Von Neumann. Como alternativa a este problema, surge uma implementa??o em hardware que permite explorar todo o paralelismo impl?cito neste modelo. Atualmente, verifica-se um aumento no uso do FPGA como plataforma para implementar as Redes Neurais Artificiais em hardware, explorando o alto poder de processamento, o baixo custo, a facilidade de programa??o e capacidade de reconfigura??o do circuito, permitindo que a rede se adapte a diferentes aplica??es. Diante desse contexto, objetivou-se desenvolver arranjos de redes neurais em hardware, em uma arquitetura flex?vel, nas quais fosse poss?vel acrescentar ou retirar neur?nios e, principalmente, modificar a topologia da rede, de forma a viabilizar uma rede modular em aritm?tica de ponto fixo, em um FPGA. Produziram-se cinco s?nteses de descri??es em VHDL: duas para o neur?nio com uma e duas entradas, e tr?s para diferentes arquiteturas de RNA. As descri??es das arquiteturas utilizadas tornaram-se bastante modulares, possibilitando facilmente aumentar ou diminuir o n?mero de neur?nios. Em decorr?ncia disso, algumas redes neurais completas foram implementadas em FPGA, em aritm?tica de ponto fixo e com alta capacidade de processamento paralelo

Made available in DSpace on 2014-12-17T14:56:19Z (GMT). No. of bitstreams: 1 ArthurDLL_DISSERT.pdf: 2517302 bytes, checksum: c3d693c770dc1c58bad5f378aba6d268 (MD5) Previous issue date: 2014-06-28 / The increasing demand for high performance wireless communication systems has shown the inefficiency of the current model of fixed allocation of the radio spectrum. In this context, cognitive radio appears as a more efficient alternative, by providing opportunistic spectrum access, with the maximum bandwidth possible. To ensure these requirements, it is necessary that the transmitter identify opportunities for transmission and the receiver recognizes the parameters defined for the communication signal. The techniques that use cyclostationary analysis can be applied to problems in either spectrum sensing and modulation classification, even in low signal-to-noise ratio (SNR) environments. However, despite the robustness, one of the main disadvantages of cyclostationarity is the high computational cost for calculating its functions. This work proposes efficient architectures for obtaining cyclostationary features to be employed in either spectrum sensing and automatic modulation classification (AMC). In the context of spectrum sensing, a parallelized algorithm for extracting cyclostationary features of communication signals is presented. The performance of this features extractor parallelization is evaluated by speedup and parallel eficiency metrics. The architecture for spectrum sensing is analyzed for several configuration of false alarm probability, SNR levels and observation time for BPSK and QPSK modulations. In the context of AMC, the reduced alpha-profile is proposed as as a cyclostationary signature calculated for a reduced cyclic frequencies set. This signature is validated by a modulation classification architecture based on pattern matching. The architecture for AMC is investigated for correct classification rates of AM, BPSK, QPSK, MSK and FSK modulations, considering several scenarios of observation length and SNR levels. The numerical results of performance obtained in this work show the eficiency of the proposed architectures / O aumento da demanda por sistemas de comunica??o sem fio de alto desempenho tem evidenciado a inefici?ncia do atual modelo de aloca??o fixa do espectro de r?dio. Nesse contexto, o r?dio cognitivo surge como uma alternativa mais eficiente, ao proporcionar o acesso oportunista ao espectro, com a maior largura de banda poss?vel. Para garantir esses requisitos, ? necess?rio que o transmissor identifique as oportunidades de transmiss?o e que o receptor reconhe?a os par?metros definidos para o sinal de comunica??o. As t?cnicas que utilizam a an?lise cicloestacion?ria podem ser aplicadas tanto em problemas de sensoriamento espectral, quanto na classifica??o de modula??es, mesmo em ambientes de baixa rela??o sinal-ru?do (SNR). Entretanto, apesar da robustez, uma das principais desvantagens da cicloestacionariedade est? no elevado custo computacional para o c?lculo das suas fun??es. Este trabalho prop?e arquiteturas eficientes de obten??o de caracter?sticas cicloestacion?rias para serem empregadas no sensoriamento espectral e na classifica??o autom?tica de modula??es (AMC). No contexto do sensoriamento espectral, um algoritmo paralelizado para extrair as caracter?sticas cicloestacion?rias de sinais de comunica??o ? apresentado. O desempenho da paraleliza??o desse extrator de caracter?sticas ? avaliado atrav?s das m?tricas de speedup e efici?ncia paralela. A arquitetura de sensoriamento espectral ? analisada para diversas configura??es de probabilidades de falso alarme, n?veis de SNR e tempo de observa??o das modula??es BPSK e QPSK. No contexto da AMC, o perfil-alfa reduzido ? proposto como uma assinatura cicloestacion?ria calculada para um conjunto reduzido de frequ?ncia c?clicas. Essa assinatura ? validada por meio de uma arquitetura de classifica??o baseada no casamento de padr?es. A arquitetura para AMC ? investigada para as taxas de acerto obtidas para as modula??es AM, BPSK, QPSK, MSK e FSK, considerando diversos cen?rios de tempo de observa??o e n?veis de SNR. Os resultados num?ricos de desempenho obtidos neste trabalho demonstram a efici?ncia das arquiteturas propostas

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2018-03-02T23:39:14Z No. of bitstreams: 1 BrennerHumbertoOjedaRios_DISSERT.pdf: 2438215 bytes, checksum: 3e559bfdaf797a4b9164e336ebd13429 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2018-03-13T18:44:23Z (GMT) No. of bitstreams: 1 BrennerHumbertoOjedaRios_DISSERT.pdf: 2438215 bytes, checksum: 3e559bfdaf797a4b9164e336ebd13429 (MD5) / Made available in DSpace on 2018-03-13T18:44:23Z (GMT). No. of bitstreams: 1 BrennerHumbertoOjedaRios_DISSERT.pdf: 2438215 bytes, checksum: 3e559bfdaf797a4b9164e336ebd13429 (MD5) Previous issue date: 2018-02-02 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior (CAPES) / O Problema do Caixeiro Viajante com Aluguel de Carros, ou simplesmente Problema do Caixeiro Alugador (PCA), ? uma generaliza??o do cl?ssico Problema do Caixeiro Viajante (PCV) onde seu tour de visitas pode ser decomposto em caminhos cont?guos que podem ser percorridos com diferentes carros alugados. O objetivo ? determinar o circuito hamiltoniano que resulte em um custo final m?nimo, considerando a penaliza??o paga em cada troca de ve?culos no tour. A penaliza??o ? o custo de retornar o carro at? a cidade onde foi alugado. O PCA est? classificado como um problema NP-dif?cil. O presente trabalho estuda a variante mais usada na literatura do PCA que ?: completo, total, irrestrito, sem repeti??o, livre e sim?trico. O foco da pesquisa s?o os procedimentos h?bridos que combinam meta-heur?sticas e m?todos baseados na Programa??o Linear. S?o hibridizados: algoritmos cient?ficos (ScA), descida em vizinhan?a vari?vel (VND), busca local adaptativa (ALSP) e uma nova variante do ALSP chamada busca local adaptativa iterativa (IALSP). As seguintes t?cnicas s?o propostas para lidar com o PCA: ScA+ALSP, ScA+IALSP e ScA+VND+IALSP. ? proposto um modelo de programa??o inteira mista para o PCA o qual ? usado no ALSP e no IALSP. Testes n?o param?tricos s?o usados para comparar os algoritmos em um conjunto de inst?ncias da literatura. / The Traveling Car Renter Salesman Problem, or simply Traveling Car Renter Problem (CaRS), is a generalization of the Traveling Salesman Problem (TSP) where the tour can be decomposed into contiguous paths that are traveled by different rented cars. The objective is to construct a minimal cost Hamiltonian circuit, considering the penalty paid for changing cars in the tour. This penalty is the cost of returning a car to the city where it was rented. CaRS is classified as an NP-hard problem. This work studies the CaRS version classified as: complete, total, unrestricted, with no repetition, free and symmetric. This research is focused on hybrid procedures that combine metaheuristics and methods based on Linear Programming (LP). The following methods were investigated: scientific algorithms (ScA), variable neighborhood descent (VND), adaptive local search (ASLP) and a new variant of ALSP called iterated adaptive local search (IALSP). The following techniques are proposed to deal with CaRS: ScA+ALSP, ScA+IALSP and ScA+VND+IALSP. A mixed integer programming model is proposed for CaRS which was used in the ALSP and IALSP. Non-parametric tests were used to compare the algorithms within a set of instances from the literature.

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2017-01-27T12:26:53Z No. of bitstreams: 1 IvanoscaAndradeDaSilva_TESE.pdf: 841267 bytes, checksum: 867ca6ea3d9afe5c4ff3619961095540 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2017-01-30T12:47:10Z (GMT) No. of bitstreams: 1 IvanoscaAndradeDaSilva_TESE.pdf: 841267 bytes, checksum: 867ca6ea3d9afe5c4ff3619961095540 (MD5) / Made available in DSpace on 2017-01-30T12:47:10Z (GMT). No. of bitstreams: 1 IvanoscaAndradeDaSilva_TESE.pdf: 841267 bytes, checksum: 867ca6ea3d9afe5c4ff3619961095540 (MD5) Previous issue date: 2016-05-20 / L?gica fuzzy surge em 1965 com o trabalho de Lotfi Zadeh que tem por objetivo tratar de forma rigorosa a incerteza inerente na defini??o de no??es e propriedades imprecisas ou vagas presentes em diversas situa??es do cotidiano, como por exemplo, temperatura alta, pendente acentuada, etc. Para isto, Zadeh considerou um grau (um valor no intervalo [0,1]) com que um determinado elemento pertence a um conjunto ou satisfaz uma determinada propriedade. No entanto, algumas cr?ticas a esta teoria foram feitas, principalmente por causa desta teoria lidar com incertezas usando valores exatos, o que motivou a v?rios pesquisadores (entre eles o pr?prio Zadeh) em 1975, e de forma independente, a estender esta teoria relaxando o conjunto onde os graus tomam seus valores. Uma destas extens?es, a l?gica fuzzy intuicionista de Atanassov intervalarmente valorada, proposta em 1989 por Atanassov e Gargov, que usa um par de subintervalos de [0,1], um deles representa o quanto, considerando alguma imprecis?o, se acredita que o elemento satisfaz a propriedade enquanto o outro descreve o quanto se acredita que n?o satisfaz a propriedade. Este par de graus intervalares visam capturar a hesita??o e imprecis?o presente ao momento de se atribuir o grau com que o elemento satisfaz a propriedade. A l?gica fuzzy e suas diversas extens?es, tem sido aplicada com sucesso nas mais variadas ?reas, como por exemplo, medicina, engenharia, agricultura, econ?mia e em administra??o. Em particular, uma das principais aplica??es de l?gica fuzzy em administra??o diz respeito ao apoio na tomada de decis?o. Um problema t?pico de tomada de decis?o consiste em escolher a melhor alternativa entre um conjunto delas ou em ordenar as alternativas de melhor a pior, considerando alguns crit?rios a serem satisfeitos assi como a opini?o de um ou mais especialistas. Os m?todos fuzzy para problemas de tomada de decis?o usam graus fuzzy (ou de suas extens?es) para expressar o quanto uma alternativa satisfaz um determinado atributo ou crit?rio, e alguma forma de agregar a opini?o de todos os especialistas, para chegar no final a uma pontua??o (que pode ser um valor num?rico ou n?o) que permita decidir qual ? a potencialmente melhor alternativa.Nesta tese s?o apresentados avan?os te?ricos significativos na teoria dos conjuntos fuzzy intuicionistas de Atanassov intervalarmente valorados assim como, s?o proposto dois novos m?todos de tomada de decis?o, considerando m?ltiplos atributos (ou crit?rios) e um grupo de especialistas, aplica??o desses m?todos em problemas espec?ficos e ? realizada uma compara??o com resultados obtidos com outros m?todos de tomada de decis?o. Por outro lado, um dos grandes problemas com os m?todos ou processos de tomada de decis?o ? que, quando aplicado em problemas reais, em geral, n?o ? poss?vel determinar a qualidade da solu??o (ordena??o das alternativas) obtida pelo m?todo. De fato, diferentes m?todos de tomada de decis?o para um mesmo problema podem resultar em diferentes solu??es. Nesta tese, se prop?e considerar os resultados obtidos por diferentes m?todos (independente do tipo de extens?o fuzzy usada e tipo de problema de tomada de decis?o) como meras evid?ncias que podem ser usadas por um outro m?todo capaz de determinar uma ordena??o das alternativas que de alguma maneira represente a fus?o ou consenso desses ordenamentos de alternativas. / Fuzzy logic emerged in 1965 with the work of Lotfi Zadeh that aims rigorously deal with the uncertainty inherent in the definition of notions and inaccurate or vague properties in several everyday situations, such as high temperature, sharp drop, etc. For this, Zadeh considered a degree (a value in the range [0,1]) in order to express how much an element belongs to a set, i.e. satisfies a given property. However, some criticism of this theory have been made, mainly because that this theory deal with uncertainties using exact values, which led to several researchers (including himself Zadeh) in 1975 and independently, to extend this theory relaxing the set where the membership degrees take their values. One of these extensions, interval-valued Atanassov?s intuitionistic fuzzy logic, proposed in 1989 by Atanassov and Gargov, uses a pair of subintervals of [0,1], the first represent how much, considering some inaccuracy, it is believed that the element satisfies the property while the second describes how much it is believed that does not satisfy the property. This pair of interval degrees aim to capture the hesitation and inaccuracy present at the time of assigning the degree to which the element satisfies the property. Fuzzy logic and its various extensions, has been successfully applied in various areas, such as: medicine, engineering, agriculture, economics and management. In particular, one of the main applications of fuzzy logic in management concerns with the support to the decision making. A typical decision-making problem is the choice of the best alternative among a set of them or the obtention of a ranking of the alternatives, considering some criteria to be satisfied, as well as the opinion of one or more experts. The fuzzy methods for decision making problems based on decision matrices, use fuzzy degrees (or of their extensions) to express how much an alternative satisfies a particular attribute or criterion. On the other hand, the methods of fuzzy decision making problems based on preference relations, use fuzzy degrees (or of their extensions) to express how much an alternative is preferred to other alternative. In both cases, the opinion of all experts is aggregated to determine only a single decision matrix or preference relation, according be the case, and from them extract a score (which can be a numeric value or not) in order to decide which is the potentially best alternative. In this thesis are presents significant theoretical advances in the theory of intervalvalued Atanassov?s intuitionistic fuzzy sets as well as are proposed two new decisionmaking methods, considering multiple attributes (or criteria) and a group of experts, these methods are applyed on specific problems and made a comparison with the results obtained by others decision-making methods. On the other hand, one of the major problems with the methods or processes of decision-making is that, when applied to real problems, in general, can not determine the quality of the solution (ranking of the alternatives) obtained by the method. In fact, different decision making methods to the same problem may result in different solutions. In this thesis, it is proposed to consider the results obtained by different methods (independent of the fuzzy extension considered and of the type of decision-making problem) as information that can be used by another method capable of determining a ranking of the alternatives representing the fusion or consensus of these rankings.

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2017-09-04T20:48:36Z No. of bitstreams: 1 AdorilsonBezerraDeAraujo_DISSERT.pdf: 1520413 bytes, checksum: c9a4bb003f34cd8b94eb21679d5d37e0 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2017-09-06T20:51:39Z (GMT) No. of bitstreams: 1 AdorilsonBezerraDeAraujo_DISSERT.pdf: 1520413 bytes, checksum: c9a4bb003f34cd8b94eb21679d5d37e0 (MD5) / Made available in DSpace on 2017-09-06T20:51:39Z (GMT). No. of bitstreams: 1 AdorilsonBezerraDeAraujo_DISSERT.pdf: 1520413 bytes, checksum: c9a4bb003f34cd8b94eb21679d5d37e0 (MD5) Previous issue date: 2017-02-14 / A plataforma Android ? atualmente a mais popular para o desenvolvimento de aplica??es m?veis, ocupando mais de 80% do mercado de sistemas operacionais para dispositivos m?veis, criando uma demanda por customiza??es de aplica??es para lidar com diferentes dispositivos, tais como, tamanho de tela, poder de processamento e mem?ria dispon?vel, idiomas e necessidades espec?ficas dos usu?rios. J? foram disponibilizadas 23 novas vers?es da plataforma Android desde o seu lan?amento. De forma a permitir a execu??o com sucesso das aplica??es em diferentes dispositivos, ? fundamental oferecer suporte ?s m?ltiplas vers?es da API (Application Programming Interface). Esta disserta??o de mestrado tem como objetivo: analisar, caracterizar e comparar t?cnicas utilizadas por aplica??es Android para oferecer suporte a m?ltiplas vers?es da API. Em especial, o trabalho busca: (i) identificar na literatura quais as t?cnicas indicadas para suporte ?s m?ltiplas vers?es da API Android; (ii) analisar aplica??es reais para quantificar o uso dessas t?cnicas; e (iii) comparar as caracter?sticas e consequ?ncias do uso de tais t?cnicas. Um estudo emp?rico foi conduzido para atingir tal objetivo, no qual foram analisadas 25 aplica??es Android populares. Os resultados do estudo mostram que existem tr?s t?cnicas para prover suporte ?ss m?ltiplas vers?es da API: i) pacote de compatibilidade, variabilidades de granularidade grossa da API que envolvam um conjunto de classes; ii) re-implementa??o de recurso, para situa??es pontuais e granularidade grossa em n?vel de classe ou quando o recurso n?o est? dispon?vel em pacote de compatibilidade; e iii) uso expl?cito da nova API, variabilidades de granularidade fina da API que envolva a chamada de m?todos espec?ficos. Atrav?s da an?lise de 25 aplica??es identificamos que pacote de compatibilidade foi utilizada por 23 aplica??es, re-implementa??o de recurso por 14 e uso expl?cito da nova API por 22. A API de fragmentos cont?m os elementos mais comuns dentre os lan?ados em vers?es superiores da plataforma que s?o usados pelas aplica??es durante sua evolu??o, sendo referenciados por 68% delas. No geral, as aplica??es poderiam aumentar o seu mercado em potencial com adapta??es de, em m?dia, 15 trechos de c?digo, por outro lado, os desenvolvedores das aplica??es t?m se preocupado em evitar c?digo-morto em fun??o da API da plataforma.Na an?lise de 7 aplica??es, 4 delas continham c?digo-morto, mas os quais em geral n?o representam mais do que 0,1% do seu c?digo total. / Android is currently the most popular platformfor the development of mobile applications, representing more than 80% of the operating systems market for mobile devices. This causes demands for application customizations to handle different devices such as screen size, processing power and available memory, languages, and specific user needs. Twenty-three new versions of Android platformhave been released since its first release. In order to enable the successful execution of applications on different devices, it is essential to support multiple versions of the Application Programming Interface (API). This dissertation aims to analyze, characterize and compare techniques used by Android applications to support multiple versions of the API. In particular, the work seeks: (i) to identify the used techniques to support multiple versions of the Android API in the literature; (ii) to analyze real applications to quantify the usage of these techniques; and (iii) to compare the characteristics and consequences of using such techniques. An empirical study, in which 25 popular Android apps were analyzed, was conducted to achieve this goal. The results of the study show that there are three techniques to support multiple versions of the API: i) compatibility package, that adrresses API coarse granularity variabilities involving a set of classes; ii) re-implementation of resource used for specific situations and coarse granularity at class level or when resource is not available in compatibility package; and iii)explicit use of the new API that allows implementing fine grained variabilities of the API that involves calling of specific methods. Through the analysis of 25 applications, we have identified that compatibility package was used by 23 applications, re-implementation of resource was used by 14 applications and the explicit usage of the new API was used by 22 applications. The API fragments contains the most common elements among those released in higher versions of the platformthat are used by applications during their evolution, and it is referenced by 68% of them. In general, applications could increase their potential market with adaptations of, on average, 15 code snippets. On the other hand, application developers have been worried about how avoiding dead code based on platform API. In the analysis of 7 applications, 4 of them contained dead code, but it did not represent more than 0.1% of total code.