Spelling suggestions: "subject:"computacao??o"" "subject:"computable??o""
261 |
Algoritomos transgen?ticos aplicados ao problema da ?rvore geradora biobjetivoMonteiro, Silvia Maria Diniz 17 February 2011 (has links)
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
|
262 |
An?lise das medidas de boa e m? diversidade na constru??o de comit?s de classificadores atrav?s de metaheur?sticas de otimiza??o multiobjetivoFeitosa Neto, Antonino Alves 24 August 2012 (has links)
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
|
263 |
Algoritmos cient?ficosFelipe, Denis 14 February 2014 (has links)
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
|
264 |
Otimiza??o do controle do diagrama de radia??o de radares de varredura para rastreio de foguetes usando o m?todo GAMMC para o Caso Planar (GAMMC-P)Silva, Leonardo Wayland Torres 19 June 2015 (has links)
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.
|
265 |
Um ambiente integrado para manipula??o de tr?fego multicastLima, Weldson Queiroz de 10 December 2004 (has links)
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
|
266 |
Contribui??o para o estudo do embarque de uma rede neural artificial em field programmable gate array (FPGA)Silva, Carlos Alberto de Albuquerque 30 June 2010 (has links)
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
|
267 |
Arquiteturas eficientes para sensoriamento espectral e classifica??o autom?tica de modula??es usando caracter?sticas cicloestacion?riasLima, Arthur Diego de Lira 28 June 2014 (has links)
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
|
268 |
Hibridiza??o de meta-heur?sticas com m?todos baseados em programa??o linear para o problema do caixeiro alugador / Hybridization of metaheuristics with methods based on linear programming for the traveling car renter salesman problemRios, Brenner Humberto Ojeda 02 February 2018 (has links)
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.
|
269 |
Tomada de decis?o em grupo e multi-atributos baseada na L?gica fuzzy intuicionista de Atanassov intervalarmente valoradaSilva, Ivanosca Andrade da 20 May 2016 (has links)
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.
|
270 |
Estudo emp?rico de an?lise da compatibilidade de aplica??es Android com diferentes vers?es da API da plataformaAra?jo, Adorilson Bezerra de 14 February 2017 (has links)
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.
|
Page generated in 0.0399 seconds