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.

Submitted by Jadson Francisco de Jesus SILVA (jadson@uefs.br) on 2018-07-31T22:19:12Z No. of bitstreams: 1 Dissertacao_LuisGustavoAraujo.pdf: 8660411 bytes, checksum: cba36d7b6e819bd2743bd4343cccbccf (MD5) / Made available in DSpace on 2018-07-31T22:19:12Z (GMT). No. of bitstreams: 1 Dissertacao_LuisGustavoAraujo.pdf: 8660411 bytes, checksum: cba36d7b6e819bd2743bd4343cccbccf (MD5) Previous issue date: 2018-04-06 / Teaching programming is a great challenge in every educational stage and in several institutions of the world, being a general problem in the area of computing education. In the Brazilian Informatics vocational high school programs, historical issues of the Professional Education System in Brazil make this problem even harder. With these issues in mind, we proposed and evaluated a teaching approach based on spiral learning associated with programming environments for novices and contexts relevant to students, aiming to improve motivation and learning in programming courses. Three case studies were carried out: one in Midlle School, and two in vocational high school programs in Informatics in Feira de Santana, Bahia, Brazil. The case studies were split into three contextualized blocks, where programming content was learned through a context, using appropriate tools. Contexts such as games, geometric figures and images were used, as well as Scratch, JES and PPlay tools. Given the qualitative and quantitative nature of this research, we used sur- veys, interviews, observations, evaluations and logbooks to obtain the data. Results on motivation are described in terms of the ARCS model (Attention, Relevance, Confidence and Satisfaction), and the results on learning are described from student exams and qualitative data. Results point to high levels of motivation during the whole approach and to the influence in student motivation of either maintaining or changing context and tools used in each block. Regarding learning, results demonstrate that the approach has enhanced learning of some concepts. One noti- ces that Scratch helped in understanding Functions, Select and Repeart Structures, and that the use of the Python language led to better understanding of Variables and Relational Operators. About object-oriented programming concepts, students showed ease with Classes, Constructors, Objects and Variables. This study also reveals the mutual influence between student motivation and learning. The results, materials, research design and the courses presented in this work may contribute to the design of other vocational courses and to the research on teaching and learning programming. / O ensino de programa??o ? um grande desafio em todas as modalidades de ensino e em v?rias institui??es de diversos pa?ses, configurando-se como um problema geral na ?rea de Computa??o. Nos cursos t?cnicos em inform?tica brasileiros, somam-se os problemas hist?ricos da Educa??o Profissional no Brasil. Diante destes problemas, buscou-se a motiva??o e o aprendizado em disciplinas de programa??o, atrav?s de uma abordagem se ensino em espiral e contextualizada. Foram realizados tr?s estudos de caso: um, no ensino Fundamental, e dois, em cursos t?cnicos de Inform?tica, no munic?pio de Feira de Santana, Bahia. Os estudos de caso foram divididos em tr?s blocos contextualizados, onde estudavam-se conte?dos de programa??o atrav?s de um contexto, usando ferramentas apropriadas. Foram utilizados contextos como Jogos, Figuras geom?tricas e Imagens, assim como as ferramentas Scratch, JES e PPlay. Tendo em vista o car?ter qualitativo e quantitativo da pesquisa, utilizamos question?rios, entrevistas, observa??es, avalia??es e di?rios de bordo para obten??o dos dados. Os resultados sobre motiva??o s?o descritos em termos do modelo ARCS (Aten??o, Relev?ncia, Confian?a e Satisfa??o), enquanto que os resultados sobre aprendizagem s?o descritos a partir das avalia??es e dos dados qualitativos. Os resultados apontam para altos ?ndices de motiva??o, durante toda a abordagem e para a influ?ncia direta da manuten??o ou mudan?a do contexto e das ferramentas, utilizadas nos blocos, na motiva??o dos estudantes. Quanto `a aprendizagem, os resultados demonstram que a abordagem potencializou a aprendizagem de alguns conceitos. Percebe-se que o Scratch auxiliou na compreens?o de Fun??o, Estruturas de Repeti??o e Sele??o e que o uso da linguagem Python possibilitou uma maior compreens?o sobre Vari?veis e sobre Operadores Relacionais. Quanto ? orienta??o a objetos, os estudantes apresentaram facilidades em Classes, Construtores e Objetos. Este estudo revela ainda, rela??es de influ?ncia entre a motiva??o dos estudantes e a aprendizagem. Espera-se que os resultados, os materiais e o design da pesquisa e das disciplinas, aqui apresentados, possam contribuir para a concep??o de disciplinas de programa??o em outros cursos t?cnicos e para a investiga??o sobre o ensino-aprendizagem de programa??o.

Made available in DSpace on 2014-12-17T15:46:57Z (GMT). No. of bitstreams: 1 FredericoASL_TESE.pdf: 2802303 bytes, checksum: be814c8392c7d14ab8b3a30bbd50da04 (MD5) Previous issue date: 2011-11-18 / One of the current challenges of Ubiquitous Computing is the development of complex applications, those are more than simple alarms triggered by sensors or simple systems to configure the environment according to user preferences. Those applications are hard to develop since they are composed by services provided by different middleware and it is needed to know the peculiarities of each of them, mainly the communication and context models. This thesis presents OpenCOPI, a platform which integrates various services providers, including context provision middleware. It provides an unified ontology-based context model, as well as an environment that enable easy development of ubiquitous applications via the definition of semantic workflows that contains the abstract description of the application. Those semantic workflows are converted into concrete workflows, called execution plans. An execution plan consists of a workflow instance containing activities that are automated by a set of Web services. OpenCOPI supports the automatic Web service selection and composition, enabling the use of services provided by distinct middleware in an independent and transparent way. Moreover, this platform also supports execution adaptation in case of service failures, user mobility and degradation of services quality. The validation of OpenCOPI is performed through the development of case studies, specifically applications of the oil industry. In addition, this work evaluates the overhead introduced by OpenCOPI and compares it with the provided benefits, and the efficiency of OpenCOPI s selection and adaptation mechanism / Um dos principais desafios atuais da computa??o ub?qua ? o desenvolvimento de aplica??es complexas, que consistem em mais do que simples alarmes disparados por sensores ou ferramentas para configurar o ambiente de acordo com prefer?ncias dos usu?rios. Tais aplica??es s?o dif?ceis de desenvolver uma vez que envolve uso de servi?os que s?o providos por diferentes middleware, sendo necess?rio conhecer as peculiaridades de cada um deles, principalmente no que diz respeito ao modelo de comunica??o e ao modelo de representa??o de informa??es de contexto. Essa tese de doutorado apresenta o OpenCOPI, uma plataforma para integra??o de diferentes middleware de provis?o de contexto que fornece um servi?o de contexto unificado e baseado em ontologias, bem como um ambiente que facilita o desenvolvimento das aplica??es ub?quas atrav?s da defini??o de workflows sem?nticos com a descri??o abstrata da aplica??o. Esses workflows sem?nticos s?o transformados em workflows concretos, chamados de planos de execu??o. Um plano de execu??o ? em uma inst?ncia de um workflow contendo atividades que s?o automatizadas por um conjunto de servi?os Web. O OpenCOPI suporta composi??o e sele??o autom?tica de servi?os Web, possibilitando o uso transparente de servi?os de contexto providos por diferentes middleware. Essa plataforma tamb?m fornece suporte para adapta??o da execu??o das aplica??es em caso de falha de servi?os, mobilidade do usu?rio ou degrada??o da qualidade do servi?o. A valida??o do OpenCOPI ? realizada atrav?s de estudos de caso, especificamente aplica??es da ind?stria do petr?leo e g?s (monitoramento de po?os e de dutos de transporte de petr?leo). Al?m disso, esse trabalho avalia o overhead introduzido pelo OpenCOPI, contrastando com os seus benef?cios, e tamb?m avalia a efici?ncia dos mecanismos de sele??o e adapta??o

Made available in DSpace on 2014-12-17T15:46:59Z (GMT). No. of bitstreams: 1 PauloHAS_TESE.pdf: 9268945 bytes, checksum: 08c0c5f93ed7b964b99c6df2ee26ab1b (MD5) Previous issue date: 2011-12-19 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / The Car Rental Salesman Problem (CaRS) is a variant of the classical Traveling Salesman Problem which was not described in the literature where a tour of visits can be decomposed into contiguous paths that may be performed in different rental cars. The aim is to determine the Hamiltonian cycle that results in a final minimum cost, considering the cost of the route added to the cost of an expected penalty paid for each exchange of vehicles on the route. This penalty is due to the return of the car dropped to the base. This paper introduces the general problem and illustrates some examples, also featuring some of its associated variants. An overview of the complexity of this combinatorial problem is also outlined, to justify their classification in the NPhard class. A database of instances for the problem is presented, describing the methodology of its constitution. The presented problem is also the subject of a study based on experimental algorithmic implementation of six metaheuristic solutions, representing adaptations of the best of state-of-the-art heuristic programming. New neighborhoods, construction procedures, search operators, evolutionary agents, cooperation by multi-pheromone are created for this problem. Furtermore, computational experiments and comparative performance tests are conducted on a sample of 60 instances of the created database, aiming to offer a algorithm with an efficient solution for this problem. These results will illustrate the best performance reached by the transgenetic algorithm in all instances of the dataset / O Problema do Caixeiro Alugador (CaRS) ? uma variante ainda n?o descrita na literatura do cl?ssico Problema do Caixeiro Viajante onde o tradicional tour de visitas do caixeiro pode ser decomposto em caminhos cont?guos e que podem ser realizados em diferentes carros alugados. O problema consiste em determinar o ciclo hamiltoniano que resulte em um custo final m?nimo, considerando o custo da rota adicionado ao custo de uma prov?vel penaliza??o paga em cada troca de ve?culos na rota, penaliza??o devida ao retorno do carro descartado at? a sua cidade base. Sem perda para a generalidade do caso, os custos do aluguel do carro podem ser considerados embutidos nos custos da rota do carro. O presente trabalho introduz o problema geral e o exemplifica, caracterizando igualmente algumas variantes associadas. Uma an?lise geral da complexidade desse problema combinat?rio ? descrita, visando justificar sua classifica??o na classe NP-dif?cil. Um banco de inst?ncias para o problema ? apresentado, descrevendo-se a metodologia de sua constitui??o. O problema proposto tamb?m ? objeto de um estudo algor?tmico experimental baseado na aplica??o de seis metaheur?sticas de solu??o, representando adapta??es do melhor do estado da arte em programa??o heur?stica. Novas vizinhan?as, procedimentos construtivos, operadores de busca, agentes evolucion?rios, coopera??o por multiferom?nios, s?o criados para o caso. Experimentos computacionais comparativos e testes de desempenho s?o realizados sobre uma amostra de 60 inst?ncias, visando oferecer um algoritmo de solu??o competitivo para o problema. Conclui-se pela vantagem do algoritmo transgen?tico em todos os conjuntos de inst?ncias

Made available in DSpace on 2014-12-17T15:47:52Z (GMT). No. of bitstreams: 1 ThatianaCNS_DISSERT.pdf: 1637234 bytes, checksum: 8b38ce4a7a358efe654d9bb1c23c15bc (MD5) Previous issue date: 2010-03-02 / The distribution of petroleum products through pipeline networks is an important problem that arises in production planning of refineries. It consists in determining what will be done in each production stage given a time horizon, concerning the distribution of products from source nodes to demand nodes, passing through intermediate nodes. Constraints concerning storage limits, delivering time, sources availability, limits on sending or receiving, among others, have to be satisfied. This problem can be viewed as a biobjective problem that aims at minimizing the time needed to for transporting the set of packages through the network and the successive transmission of different products in the same pipe is called fragmentation. This work are developed three algorithms that are applied to this problem: the first algorithm is discrete and is based on Particle Swarm Optimization (PSO), with local search procedures and path-relinking proposed as velocity operators, the second and the third algorithms deal of two versions based on the Non-dominated Sorting Genetic Algorithm II (NSGA-II). The proposed algorithms are compared to other approaches for the same problem, in terms of the solution quality and computational time spent, so that the efficiency of the developed methods can be evaluated / A distribui??o de produtos de petr?leo atrav?s de redes de polidutos ? um importante problema que se coloca no planejamento de produ??o das refinarias. Consiste em determinar o que ser? feito em cada est?gio de produ??o dado um determinado horizonte de tempo, no que respeita ? distribui??o de produtos de n?s fonte ? procura de n?s, passando por n?s intermedi?rios. Restri??es relativas a limites de armazenamento, tempo de entrega, disponibilidade de fontes, limites de envio ou recebimento, entre outros, t?m de ser satisfeitas. Este problema pode ser visto como um problema biobjetivo, que visa minimizar o tempo necess?rio para transportar o conjunto de pacotes atrav?s da rede e o envio sucessivo de produtos diferentes no mesmo duto que ? chamado de fragmenta??o. Neste trabalho, s?o desenvolvidos tr?s algoritmos que s?o aplicados a esse problema: o primeiro algoritmo ? discreto e baseia-se na Otimiza??o por Nuvem de Part?culas (PSO), com procedimentos de busca local e path-relinking propostos como operadores de velocidade, o segundo e o terceiro algoritmos tratam de duas vers?es baseadas no Non-dominated Sorting Genetic Algorithm II (NSGA-II). Os algoritmos propostos s?o comparados a outras abordagens para o mesmo problema, em termos de qualidade de solu??o e tempo computacional despendido, a fim de se avaliar a efici?ncia dos m?todos desenvolvidos

Made available in DSpace on 2014-12-17T15:47:58Z (GMT). No. of bitstreams: 1 ItaloMSR_DISSERT.pdf: 4133389 bytes, checksum: 575496a3d8aa350df8e3e86992d9b27b (MD5) Previous issue date: 2011-03-02 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / The vascular segmentation is important in diagnosing vascular diseases like stroke and is hampered by noise in the image and very thin vessels that can pass unnoticed. One way to accomplish the segmentation is extracting the centerline of the vessel with height ridges, which uses the intensity as features for segmentation. This process can take from seconds to minutes, depending on the current technology employed. In order to accelerate the segmentation method proposed by Aylward [Aylward & Bullitt 2002] we have adapted it to run in parallel using CUDA architecture. The performance of the segmentation method running on GPU is compared to both the same method running on CPU and the original Aylward s method running also in CPU. The improvemente of the new method over the original one is twofold: the starting point for the segmentation process is not a single point in the blood vessel but a volume, thereby making it easier for the user to segment a region of interest, and; the overall gain method was 873 times faster running on GPU and 150 times more fast running on the CPU than the original CPU in Aylward / A segmenta??o vascular ? importante no diagn?stico de doen?as como o acidente vascular cerebral e ? dificultada por ru?dos na imagem e vasos muito finos que n?o s?o vistos. Uma maneira de realizar a segmenta??o ? extraindo a centerline do vaso com height ridges, que usa a intensidade como caracter?sticas para a segmenta??o. Este processo pode levar de segundos a minutos, dependendo da tecnologia atual empregada. O m?todo ? implementado em GPU, ou seja, ? executado de maneira paralela em placa gr?fica. O desempenho do m?todo de segmenta??o executado em GPU ? comparado com o mesmo m?todo em CPU e o m?todo original de Aylward em execu??o tamb?m na CPU. O melhoramento do novo m?todo sobre o original ? dupla. O ponto de partida para o processo de segmenta??o n?o ? um ?nico ponto no vaso sangu?neo, mas um volume, tornando assim mais f?cil para o usu?rio a sele??o de uma regi?o de interesse, e, o ganho do m?todo proposto foi 873 vezes mais r?pido sendo executado em GPU e 150 vezes mais r?pido sendo executado em CPU do que o original de Aylward em CPU

Made available in DSpace on 2014-12-17T15:48:13Z (GMT). No. of bitstreams: 1 LaurindoSBN.pdf: 1520391 bytes, checksum: 86f5072a56e661766a5174bce88b82d5 (MD5) Previous issue date: 2007-09-21 / Conselho Nacional de Desenvolvimento Cient?fico e Tecnol?gico / Non-Photorealisitc Rendering (NPR) is a class of techniques that aims to reproduce artistic techniques, trying to express feelings and moods on the rendered scenes, giving an aspect of that they had been made "by hand". Another way of defining NPR is that it is the processing of scenes, images or videos into artwork, generating scenes, images or videos that can have the visual appeal of pieces of art, expressing the visual and emotional characteristics of artistic styles. This dissertation presents a new method of NPR for stylization of images and videos, based on a typical artistic expression of the Northeast region of Brazil, that uses colored sand to compose landscape images on the inner surface of glass bottles. This method is comprised by one technique for generating 2D procedural textures of sand, and two techniques that mimic effects created by the artists using their tools. It also presents a method for generating 21 2D animations in sandbox from the stylized video. The temporal coherence within these stylized videos can be enforced on individual objects with the aid of a video segmentation algorithm. The present techniques in this work were used on stylization of synthetic and real videos, something close to impossible to be produced by artist in real life / Renderiza??o N?o Fotoreal?stica (NPR) ? uma classe de t?cnicas que almejam reproduzir t?cnicas art?sticas, tentado expressar sentimentos e emo??es nas cenas renderizadas, dando um aspecto de que foram feitas "manualmente". Outra forma de definir a NPR ? como o processamento de cenas, imagens ou v?deos para gera??o de trabalhos de arte, gerando cenas, imagens ou v?deos que podem ter o atrativo visual de pe?as art?sticas, expressando caracter?sticas visuais e emocionais do estilo art?stico. Esta disserta??o apresenta um novo m?todo de NPR para estiliza??o de imagens e v?deos baseado em uma express?o art?stica t?pica da regi?o Nordeste do Brasil, que usa areia colorida para compor imagens de paisagens na superf?cie interna de garrafas de vidro. Este m?todo possui uma t?cnica para gera??o de texturas procedurais de areia 2D, e duas t?cnicas que imitam os efeitos criados pelos artes?es usando sua ferramenta. Al?m disso, essa disserta??o apresenta tamb?m um m?todo para gera??o de anima??es 21 2D em caixas de areia a partir do v?deo estilizado. A coer?ncia temporal nos v?deos estilizados pode ser for?ada nos objetos individuais do v?deo com aux?lio de um algoritmo de segmenta??o de v?deo. As t?cnicas apresentadas neste trabalho s?o usadas na estiliza??o de v?deos reais e sint?ticos, algo quase imposs?vel de ser produzido pelo artes?o na vida real

Made available in DSpace on 2015-03-03T15:48:41Z (GMT). No. of bitstreams: 1 MatheusSM_TESE.pdf: 3657538 bytes, checksum: 05bf71663b044728a1e70b6db57b834e (MD5) Previous issue date: 2014-03-21 / This paper introduces a new variant of the Traveling Car Renter Problem, named Prizecollecting Traveling Car Renter Problem. In this problem, a set of vertices, each associated with a bonus, and a set of vehicles are given. The objective is to determine a cycle that visits some vertices collecting, at least, a pre-defined bonus, and minimizing the cost of the tour that can be traveled with different vehicles. A mathematical formulation is presented and implemented in a solver to produce results for sixty-two instances. The proposed problem is also subject of an experimental study based on the algorithmic application of four metaheuristics representing the best adaptations of the state of the art of the heuristic programming.We also provide new local search operators which exploit the neighborhoods of the problem, construction procedures and adjustments, created specifically for the addressed problem. Comparative computational experiments and performance tests are performed on a sample of 80 instances, aiming to offer a competitive algorithm to the problem. We conclude that memetic algorithms, computational transgenetic and a hybrid evolutive algorithm are competitive in tests performed / Este trabalho apresenta uma nova variante do problema do Caixeiro Alugador ainda n?o descrita na literatura, denominada de Caixeiro Alugador com Coleta de Pr?mios. Neste problema s?o disponibilizados um conjunto de v?rtices, cada um com um b?nus associado e um conjunto de ve?culos. O objetivo do problema ? determinar um ciclo que visite alguns v?rtices coletando, pelo menos, um b?nus pr?-de nido e minimizando os custos de viagem atrav?s da rota, que pode ser feita com ve?culos de diferentes tipos. ? apresentada uma formula??o matem?tica e implementada em um solver produzindo resultados em sessenta e duas inst?ncias. O problema proposto tamb?m ? objeto de um estudo algor?tmico experimental baseado na aplica??o de quatro metaheur?sticas de solu??o, representando adapta??es do melhor do estado da arte em programa??o heur?stica. Nesse trabalho tamb?m apresentamos a constitui??o de novos operadores que exploram as vizinhan?as do problema, procedimentos construtivos e adapta??es, criados especifi camente para o problema abordado. Experimentos computacionais comparativos e testes de desempenho s?o realizados sobre uma amostra de 80 inst?ncias, visando oferecer um algoritmo de solu??o competitivo para o problema. Conclui-se que algoritmos com abordagem mem?tica, transgen ?tica e evolucion?ria h?brida obtiveram resultados competitivos nos testes efetuados. Palavras-chave: Caixeiro Alugador com Coleta de Pr?mios. Metaheur?sticas. GRASP/VNS. Algoritmo Mem?tico. Transgen?tica Computacional. Computa??o Evolucion?ria

Made available in DSpace on 2014-12-17T14:55:35Z (GMT). No. of bitstreams: 1 JacksonGS.pdf: 1963039 bytes, checksum: ed3464892d7bb73b5dcab563e42f0e01 (MD5) Previous issue date: 2009-09-28 / Image segmentation is one of the image processing problems that deserves special attention from the scientific community. This work studies unsupervised methods to clustering and pattern recognition applicable to medical image segmentation. Natural Computing based methods have shown very attractive in such tasks and are studied here as a way to verify it's applicability in medical image segmentation. This work treats to implement the following methods: GKA (Genetic K-means Algorithm), GFCMA (Genetic FCM Algorithm), PSOKA (PSO and K-means based Clustering Algorithm) and PSOFCM (PSO and FCM based Clustering Algorithm). Besides, as a way to evaluate the results given by the algorithms, clustering validity indexes are used as quantitative measure. Visual and qualitative evaluations are realized also, mainly using data given by the BrainWeb brain simulator as ground truth / Segmenta??o de imagens ? um dos problemas de processamento de imagens que merece especial interesse da comunidade cient?fica. Neste trabalho, s?o estudado m?todos n?o-supervisionados para detec??o de algomerados (clustering) e reconhecimento de padr?es (pattern recognition) em segmenta??o de imagens m?dicas M?todos baseados em t?cnicas de computa??o natural t?m se mostrado bastante atrativos nestas tarefas e s?o estudados aqui como uma forma de verificar a sua aplicabilidade em segmenta??o de imagens m?dicas. Este trabalho trata de implementa os m?todos GKA (Genetic K-means Algorithm), GFCMA (Genetic FCM Algorithm) PSOKA (Algoritmo de clustering baseado em PSO (Particle Swarm Optimization) e K means) e PSOFCM (Algoritmo de clustering baseado em PSO e FCM (Fuzzy C Means)). Al?m disso, como forma de avaliar os resultados fornecidos pelos algoritmos s?o utilizados ?ndices de valida??o de clustering como forma de medida quantitativa Avalia??es visuais e qualitativas tamb?m s?o realizadas, principalmente utilizando dados do sistema BrainWeb, um gerador de imagens do c?rebro, como ground truth