Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-03-31T22:29:13Z No. of bitstreams: 1 EduardoAlexandreFerreiraSilva_DISSERT.pdf: 5143100 bytes, checksum: bde142a9e3aca7f67ad215c62956056c (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-04-04T19:38:50Z (GMT) No. of bitstreams: 1 EduardoAlexandreFerreiraSilva_DISSERT.pdf: 5143100 bytes, checksum: bde142a9e3aca7f67ad215c62956056c (MD5) / Made available in DSpace on 2016-04-04T19:38:50Z (GMT). No. of bitstreams: 1 EduardoAlexandreFerreiraSilva_DISSERT.pdf: 5143100 bytes, checksum: bde142a9e3aca7f67ad215c62956056c (MD5) Previous issue date: 2015-02-02 / Sistema-de-sistemas (System-of-Systems - SoS) ? um tipo emergente de sistema computacional formado por um grupo de sistemas constituintes, que s?o independentes e heterog?neos e se unem para compor um sistema de larga escala visando alcan?ar uma miss?o global. Cada sistema constituinte possui seus pr?prios objetivos, miss?es individuais, e colaboram para a realiza??o da miss?o do SoS, chamada miss?o global. Existe uma complexidade inerente no conjunto de miss?es que est?o envolvidas em um SoS, esse deve-se principalmente ? natureza independente dos sistemas constituintes, que tendem a evoluir independentemente, potencialmente mantidos por organiza??es distintas, al?m dos conflitos de interesse que podem surgir com essa evolu??o. Com isso, torna-se essencial prover uma linguagem bem definida para descri??o e avalia??o dessas miss?es, relacionando-as entre si e provendo um documento comum que possa ser utilizado por todas as partes envolvidas. Essa linguagem deve ser capaz de expressar as miss?es individuais e globais, dando suporte a todos os relacionamentos existentes entre essas miss?es, al?m de expressar informa??es relacionadas a realiza??o dessas miss?es. O objetivo desse trabalho ? apresentar e avaliar uma linguagem para descri??o de miss?es. Visando a defini??o dessa linguagem, esse trabalho apresenta um mapeamento sistem?tico acerca dos mecanismos existentes para descri??o de miss?es em SoS, identificando os elementos-chave que comp?em a descri??o de uma miss?o nesse contexto. A partir desse mapeamento, prop?e-se um modelo conceitual para miss?es e uma linguagem para descri??o de miss?es. Essa linguagem independe de documentos de arquitetura e outros tipos de modelos de software, visando possibilitar a integra??o da linguagem de defini??o de miss?es em diferentes modelos de desenvolvimento.

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-07-08T20:47:19Z No. of bitstreams: 1 MarioAndradeVieiraDeMeloNeto_DISSERT.pdf: 5443325 bytes, checksum: 58107dcaa8860d62298373922e29468e (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-07-11T20:52:07Z (GMT) No. of bitstreams: 1 MarioAndradeVieiraDeMeloNeto_DISSERT.pdf: 5443325 bytes, checksum: 58107dcaa8860d62298373922e29468e (MD5) / Made available in DSpace on 2016-07-11T20:52:07Z (GMT). No. of bitstreams: 1 MarioAndradeVieiraDeMeloNeto_DISSERT.pdf: 5443325 bytes, checksum: 58107dcaa8860d62298373922e29468e (MD5) Previous issue date: 2016-02-22 / Os sistemas de localizac?a?o te?m se tornado cada vez mais parte integrante da vida das pessoas. Em ambientes externos, o GPS se apresenta como tecnologia padra?o, largamente difundida e utilizada. No entanto, as pessoas costumam passar a maior parte do seu tempo dia?rio dentro de ambientes internos, como: hospitais, universidades, fa?bricas, edi- fi?cios, entre outros. Nesses ambientes, o GPS tem seu funcionamento comprometido na?o obtendo um posicionamento preciso. Atualmente, para realizar a localizac?a?o de pessoas ou objetos em ambientes internos na?o existe nenhuma tecnologia que consiga atingir os mesmos resultados obtidos pelo GPS em ambientes externos. Devido a isso, e? necessa?rio considerar a utilizac?a?o de informac?o?es provenientes de diversas fontes fazendo uso de di- ferentes tecnologias. Dessa forma, esse trabalho tem como objetivo geral construir uma plataforma Adapta?vel para localizac?a?o ambientes internos. Baseado nesse objetivo, e? pro- posta a plataforma Indolor. Essa plataforma tem como objetivos permitir o recebimento de informac?o?es provenientes de diferentes fontes, ale?m de realizar o processamento, fusa?o, armazenamento e disponibilizac?a?o dessas informac?o?es. / Location systems have become increasingly part of people's lives. For outdoor environments, GPS appears as standard technology, widely disseminated and used. However, people usually spend most of their daily time in indoor environments, such as: hospitals, universities, factories, buildings, etc. In these environments, GPS does not work properly causing an inaccurate positioning. Currently, to perform the location of people or objects in indoor environments no single technology could reproduce for indoors the same result achieved by GPS for outdoors environments. Due to this, it is necessary to consider use of information from multiple sources using diferent technologies. Thus, this work aims to build an Adaptable Platform for Indoor location. Based on this goal, the IndoLoR platform is proposed. This platform aims to allow information reception from diferent sources, data processing, data fusion, data storage and data retrieval for the indoor location context.

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-07-22T15:02:52Z No. of bitstreams: 1 FabioDeSousaLeal_DISSERT.pdf: 4632537 bytes, checksum: e73b6f4fa9d420fff9ac92bcd734f16b (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-07-26T22:20:11Z (GMT) No. of bitstreams: 1 FabioDeSousaLeal_DISSERT.pdf: 4632537 bytes, checksum: e73b6f4fa9d420fff9ac92bcd734f16b (MD5) / Made available in DSpace on 2016-07-26T22:20:11Z (GMT). No. of bitstreams: 1 FabioDeSousaLeal_DISSERT.pdf: 4632537 bytes, checksum: e73b6f4fa9d420fff9ac92bcd734f16b (MD5) Previous issue date: 2016-02-26 / Engenharia de Software Baseada em Componentes (CBSE) e Arquitetura Orientada a Servi?os (SOA) tornaram-se formas populares de se desenvolver software nos ?ltimos anos. Durante o ciclo de vida de um software, v?rios componentes e servi?os podem ser desenvolvidos, evolu?dos e substitu?dos. Em ambientes de produ??o, a substitui??o de componentes essenciais - como os que envolvem bancos de dados - ? uma opera??o delicada, onde v?rias restri??es e stakeholders devem ser considerados. Service-Level agreement (acordo de n?vel de servi?o - SLA), de acordo com o gloss?rio oficial da ITIL v3 , ? ?um acordo entre um provedor de servi?o de TI e um cliente. O acordo consiste em um conjunto de restri??es mensur?veis que um prestador de servi?os deve garantir aos seus clientes.?. Em termos pr?ticos, um SLA ? um documento que um prestador de servi?o oferece aos seus consumidores garantindo n?veis m?nimos de qualidade de servi?o (QoS). Este trabalho busca avaliar a utiliza??o de SLAs para guiar o processo de transi??o de bancos de dados em ambientes de produ??o. Em particular, propomos um conjunto de guidelines baseados em SLAs para apoiar decis?es migra??es de bancos de dados relacionais (RDBMS) para bancos NoSQL. Nosso trabalho ? validado por estudos de caso. / Component-based Software Engineering (CBSE) and Service-Oriented Architecture (SOA) became popular ways to develop software over the last years. During the life-cycle of a software system, several components and services can be developed, evolved and replaced. In production environments, the replacement of core components, such as databases, is often a risky and delicate operation, where several factors and stakeholders should be considered. Service Level Agreement (SLA), according to ITILv3?s official glossary, is ?an agreement between an IT service provider and a customer. The agreement consists on a set of measurable constraints that a service provider must guarantee to its customers.?. In practical terms, SLA is a document that a service provider delivers to its consumers with minimum quality of service (QoS) metrics.This work is intended to assesses and improve the use of SLAs to guide the transitioning process of databases on production environments. In particular, in this work we propose SLA-Based Guidelines/Process to support migrations from a relational database management system (RDBMS) to a NoSQL one. Our study is validated by case studies.

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-08-09T22:42:29Z No. of bitstreams: 1 FlaullesBooneBergamaschi_TESE.pdf: 610639 bytes, checksum: 58e4c11131b6241c88c80e6a1a2f579d (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-08-10T22:02:43Z (GMT) No. of bitstreams: 1 FlaullesBooneBergamaschi_TESE.pdf: 610639 bytes, checksum: 58e4c11131b6241c88c80e6a1a2f579d (MD5) / Made available in DSpace on 2016-08-10T22:02:43Z (GMT). No. of bitstreams: 1 FlaullesBooneBergamaschi_TESE.pdf: 610639 bytes, checksum: 58e4c11131b6241c88c80e6a1a2f579d (MD5) Previous issue date: 2015-12-11 / O principal objetivo deste trabalho ? propor a no??o de primalidade forte e uniformemente forte no ambiente fuzzy. Assim, ? apresentado um conceito de ideal uniformemente primo independente de alpha-cortes, mas de certa forma compat?vel. Tamb?m ? investigada a primalidade forte nos quantales, propondo uma defini??o de ideal primo e uniformemente primo coerente com o ambiente n?o-comutativo que serve de base para a investiga??o em fuzzy. Como ferramenta adicional, este trabalho introduz o conceito de t/m sistemas para o ambiente fuzzy sugerindo um caminho alternativo para lidar com primalidade. Por fim, ? desenvolvido uma vers?o fuzzy do teorema da correspond?ncia e no??es iniciais sobre o radical de um ideal fuzzy. / The main aim of this investigation is to propose the notion of uniform and strong primeness in fuzzy environment. First, it is proposed and investigated the concept of fuzzy strongly prime and fuzzy uniformly strongly prime ideal. As an additional tool, the concept of t/m systems for fuzzy environment gives an alternative way to deal with primeness in fuzzy. Second, a fuzzy version of correspondence theorem and the radical of a fuzzy ideal are proposed. Finally, it is proposed a new concept of prime ideal for Quantales which enable us to deal with primeness in a noncommutative setting.

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2018-04-02T12:19:53Z No. of bitstreams: 1 CiroMoraisMedeiros_DISSERT.pdf: 4866075 bytes, checksum: 12574ac5a6867ff73a1dc45a5ef78478 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2018-04-04T11:51:20Z (GMT) No. of bitstreams: 1 CiroMoraisMedeiros_DISSERT.pdf: 4866075 bytes, checksum: 12574ac5a6867ff73a1dc45a5ef78478 (MD5) / Made available in DSpace on 2018-04-04T11:51:20Z (GMT). No. of bitstreams: 1 CiroMoraisMedeiros_DISSERT.pdf: 4866075 bytes, checksum: 12574ac5a6867ff73a1dc45a5ef78478 (MD5) Previous issue date: 2018-02-23 / A internet possibilitou a cria??o de um imenso espa?o de dados global, que pode ser acessado na forma de p?ginas web. Entretanto, p?ginas web s?o ideais para apresentar conte?do para seres humanos, mas n?o para serem interpretadas por m?quinas. Al?m disso, se torna dif?cil relacionar as informa??es armazenadas nos bancos de dados por tr?s dessas p?ginas. Para contornar esses problemas foi desenvolvido o Linked Data, um conjunto de boas pr?ticas para relacionamento e publica??o de dados. O formato padr?o recomendado pelo Linked Data para armazenamento e publica??o de dados relacionados ? o Resource Description Framework (RDF). Este formato utiliza triplas na forma (sujeito, predicado, objeto) para estabelecer relacionamentos entre os dados. Um banco de dados de triplas pode ser facilmente visualizado como um grafo, de maneira que as consultas s?o feitas por meio da defini??o de caminhos no grafo. SPARQL, a linguagem padr?o para consultas em grafos RDF, possibilita a defini??o de caminhos utilizando express?es regulares. Entretanto, express?es regulares t?m expressividade reduzida, insuficiente para algumas consultas desej?veis. Para contornar este problema, alguns trabalhos propuseram a utiliza??o de gram?ticas livres-de-contexto para definir os caminhos. Desenvolvemos um algoritmo para avalia??o de consultas de caminhos livres-de-contexto em grafos inspirado em t?cnicas de parsing top-down. Dado um grafo e uma consulta definida com base em uma gram?tica livre-de-contexto, nosso algoritmo identifica pares de v?rtices ligados por caminhos que formam palavras pertencentes ? linguagem gerada pela gram?tica. Argumentamos que nosso algoritmo ? correto e demonstramos outras propriedades importantes. O algoritmo apresenta complexidade c?bica de tempo de execu??o no pior caso em termos do n?mero de v?rtices no grafo. Implementamos o algoritmo proposto e avaliamos seu desempenho com bancos de dados RDF e com grafos sint?ticos para confirmar sua efici?ncia. / The internet has enabled the creation of an immense global data space, that may be accessed in the form of web pages. However, web pages are ideal for presenting content to human beings, but not to be interpreted by machines. In addition, it becomes difficult to relate the information stored in the databases behind these pages. To overcome those problems, the Linked Data was developed as a set of good practices for relating and publishing data. The standard format recommended by Linked Data for storing and publishing related data is RDF. This format uses triples in the form (subject, predicate, object) to stabilish relationships between the data. A triplestore can be easily visualized as a graph, so queries are made by defining paths in the graph. SPARQL, the standard query language for RDF graphs, supports the definition of paths using regular expressions. However, regular expressions have reduced expressiveness, insufficient for some desirable queries. In order to overcome this problem, some studies have proposed the use of context-free grammars to define the paths. We present an algorithm for evaluating context-free path queries in graphs inspired by top-down parsing techniques. Given a graph and a query defined over a contextfree grammar, our algorithm identifies pairs of vertices linked by paths that form words of the language generated by the grammar. We argue that our algorithm is correct and demonstrate other important properties of it. It presents cubic worst-case runtime complexity in terms of the number of vertices in the graph. We implemented the proposed algorithm and evaluated its performance with RDF databases and synthetic graphs to confirm its efficiency.

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2017-01-12T13:24:40Z No. of bitstreams: 1 HulianeMedeirosDaSilva_DISSERT.pdf: 1790198 bytes, checksum: 7bff972160b98509ed9a2c86472d6cd2 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2017-01-16T14:40:28Z (GMT) No. of bitstreams: 1 HulianeMedeirosDaSilva_DISSERT.pdf: 1790198 bytes, checksum: 7bff972160b98509ed9a2c86472d6cd2 (MD5) / Made available in DSpace on 2017-01-16T14:40:28Z (GMT). No. of bitstreams: 1 HulianeMedeirosDaSilva_DISSERT.pdf: 1790198 bytes, checksum: 7bff972160b98509ed9a2c86472d6cd2 (MD5) Previous issue date: 2016-03-04 / O presente trabalho est? inserido na linha de pesquisa de aprendizado de m?quina, que ? um campo de pesquisa associado ? Intelig?ncia Artificial e dedicado ao desenvolvimento de t?cnicas que, permitem ao computador aprender com experi?ncias passadas. Em aprendizado de m?quina, h? diferentes tarefas de aprendizado que pertencem a determinado paradigma de aprendizado, entre elas podemos citar agrupamento de dados, que pertencente ao paradigma de aprendizado n?o supervisionado. Diversos algoritmos de agrupamento v?m sendo utilizados com sucesso em diferentes aplica??es. No entanto, cada algoritmo possui suas pr?prias caracter?sticas e limita??es, que podem gerar diferentes solu??es para um mesmo conjunto de dados. Dessa forma, combinar v?rios m?todos de agrupamento (comit?s de agrupamento), capaz de aproveitar as caracter?sticas de cada algoritmo ? uma abordagem bastante utilizada na tentativa de superar as limita??es de cada t?cnica de agrupamento. Nesse contexto, diversas abordagens t?m sido propostas na literatura no intuito de otimizar, ou seja, de melhorar cada vez mais as solu??es encontradas. Dessa forma, o objetivo deste trabalho ? propor uma abordagem para otimiza??o de comit?s de agrupamento, por meio da fun??o consenso, utilizando t?cnicas inspiradas na natureza. Essa abordagem consiste na forma??o de um comit? de agrupamento heterog?neo, de modo que as parti??es iniciais s?o combinadas por um m?todo que utilizada o algoritmo de otimiza??o Coral Reefs Optimization com o m?todo de co-associa??o, resultando em uma parti??o final. Essa estrat?gia ? avaliada atrav?s dos ?ndices de avalia??o de agrupamento, Dunn, Calinski-Harabasz, Dom e Jaccard, no intuito de analisar a viabilidade da abordagem proposta. Finalmente, o desempenho da abordagem proposta ? comparado com duas outras abordagens, s?o elas: algoritmo gen?tico com o m?todo de co-associa??o e o m?todo de co-associa??o tradicional. Essa compara??o ? feita atrav?s da utiliza??o de testes estat?sticos, especificamente teste de Friedman.

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2017-10-02T22:27:19Z No. of bitstreams: 1 GabrielAlvesVasiljevicMendes_DISSERT.pdf: 3791566 bytes, checksum: e847396390a6b6ca2128eefd4423f561 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2017-10-06T23:26:09Z (GMT) No. of bitstreams: 1 GabrielAlvesVasiljevicMendes_DISSERT.pdf: 3791566 bytes, checksum: e847396390a6b6ca2128eefd4423f561 (MD5) / Made available in DSpace on 2017-10-06T23:26:09Z (GMT). No. of bitstreams: 1 GabrielAlvesVasiljevicMendes_DISSERT.pdf: 3791566 bytes, checksum: e847396390a6b6ca2128eefd4423f561 (MD5) Previous issue date: 2017-07-31 / Conselho Nacional de Desenvolvimento Cient?fico e Tecnol?gico (CNPq) / Brain-computer interfaces (BCIs) are specialized systems that allow users to control a computer or a machine using their brain waves. BCI systems allow patients with severe physical impairments, such as those suffering from amyotrophic lateral sclerosis, cerebral palsy and locked-in syndrome, to communicate and regain physical movements with the help of specialized equipment. With the development of BCI technology in the second half of the 20th century and the advent of consumer-grade BCI devices in the late 2000s, brain-controlled systems started to find applications not only in the medical field, but in areas such as entertainment. One particular area that is gaining more evidence due to the arrival of consumer-grade devices is the field of computer games, which has become increasingly popular in BCI research as it allows for more user-friendly applications of BCI technology in both healthy and unhealthy users. However, numerous challenges are yet to be overcome in order to advance in this field, as the origins and mechanics of the brain waves and how they are affected by external stimuli are not yet fully understood. In this sense, a systematic literature review of BCI games based on consumer-grade technology was performed. Based on its results, two BCI games, one using attention and the other using meditation as control signals, were developed in order to investigate key aspects of player interaction: the influence of graphical elements on attention and control; the influence of auditory stimuli on meditation and work load; and the differences both in performance and multiplayer game experience, all in the context of neurofeedback-based BCI games.

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2017-11-01T21:17:48Z No. of bitstreams: 1 TeresaDoCarmoBarretoFernandes_DISSERT.pdf: 5261298 bytes, checksum: 1a7e32ec8483e6e7e31101df7f8675f9 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2017-11-07T21:08:03Z (GMT) No. of bitstreams: 1 TeresaDoCarmoBarretoFernandes_DISSERT.pdf: 5261298 bytes, checksum: 1a7e32ec8483e6e7e31101df7f8675f9 (MD5) / Made available in DSpace on 2017-11-07T21:08:03Z (GMT). No. of bitstreams: 1 TeresaDoCarmoBarretoFernandes_DISSERT.pdf: 5261298 bytes, checksum: 1a7e32ec8483e6e7e31101df7f8675f9 (MD5) Previous issue date: 2017-06-30 / Exce??es n?o capturadas (do ingl?s: uncaught) n?o s?o cen?rios excepcionais nas aplica??es Java atuais. Eles s?o, na verdade, uma das principais causas de falha das aplica??es Java - que podem originar-se de erros de programa??o (e.g., acesso a refer?ncias nulas); falhas no hardware ou em APIs utilizadas. Essas exce??es uncaught resultam em stack traces que s?o frequentemente usados pelos desenvolvedores como fonte de informa??es para a depura??o. Atualmente, essa informa??o ? frequentemente usada pelos desenvolvedores em mecanismos de busca ou sites de perguntas e respostas (do ingl?s: Question and Answer - Q&A) para tentar compreender melhor a causa do crash e assim poder resolv?lo. Este estudo fez a minera??o de stack traces inclu?das nas perguntas e respostas do StackOverflow (SOF). O objetivo deste estudo foi: (i) identificar caracter?sticas das stack traces mineradas do SOF e (ii) investigar como tais informa??es podem ser usadas para evitar exce??es uncaught durante o desenvolvimento de software. Neste estudo, 121.253 stack traces foram extra?das e analisadas em combina??o com inspe??es de postagens do SOF. Tamb?m ? proposta a ferramenta ExMinerSOF, que alerta o desenvolvedor sobre as exce??es que podem ser potencialmente sinalizadas por um m?todo de API. Essas informa??es s?o descobertas aplicando uma estrat?gia de minera??o apresentada neste trabalho. Ao faz?-lo, a ferramenta permite que o desenvolvedor evite falhas com base em falhas relatadas por outros desenvolvedores. / Uncaught exceptions are not an exceptional sce- nario in current Java applications. They are actually one of the main causes of applications crashes, which can originate from programming errors on the application itself (null pointer dereferences); faults in underlying hardware or re-used APIs. Such uncaught exceptions result in exception stack traces that are often used by developers as a source of information for debugging. Currently, this information is ofttimes used by developers on search engines or Question and Answer sites while the developer tries to: better understand the cause of the crash and solve it. This study mined the exception stack traces embedded on StackOverflow (SOF) questions and answers. The goal of this work was to two-fold: to identify characteristics of stack traces mined from SOF and to investigate how such information can be used to prevent uncaught exceptions during software development. Overall 121.253 exception stack traces were extracted and analyzed in combination with Q&A inspections. Hence, this study proposes ExMinerSOF tool, which alerts the developer about the exceptions that can be potentially signaled by an API method but are not part of the API documentation - and was discovered by applying a mining strategy in SOF repository. Doing so, the tool enable the developer to prevent faults based on failures reported by the crowd.

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2017-11-01T21:17:49Z No. of bitstreams: 1 EmersonBezerraDeCarvalho_DISSERT.pdf: 1150853 bytes, checksum: f0f5998d8f74eb082da1133fbcf4b27a (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2017-11-07T21:35:18Z (GMT) No. of bitstreams: 1 EmersonBezerraDeCarvalho_DISSERT.pdf: 1150853 bytes, checksum: f0f5998d8f74eb082da1133fbcf4b27a (MD5) / Made available in DSpace on 2017-11-07T21:35:18Z (GMT). No. of bitstreams: 1 EmersonBezerraDeCarvalho_DISSERT.pdf: 1150853 bytes, checksum: f0f5998d8f74eb082da1133fbcf4b27a (MD5) Previous issue date: 2017-07-24 / A heur?stica de Lin e Kernighan (LK) ? um dos m?todos mais eficientes para o Problema do Caixeiro Viajante (PCV). Devido a este fato, diferentes implementa??es para a LK foram propostas na literatura e esta heur?stica ? tamb?m usada como parte de diversos algoritmos meta-heur?sticos. A heur?stica LK tem sido utilizada no contexto do PCV multiobjetivo (PCVM) conforme proposta originalmente por seus autores, isto ?, com o foco mono-objetivo. Este trabalho investiga a extens?o da heur?stica LK no contexto multiobjetivo. ? investigado o potencial de extens?es da LK combinadas com outras t?cnicas meta-heur?sticas. Resultados de um experimento computacional para inst?ncias do PCVM com 2, 3 e 4 objetivos s?o reportados. / The Lin and Kernighan?s heuristic (LK) is one of the most effective methods for the Traveling Salesman Problem (TSP). Due to this fact, different implementations for the LK were proposed in literature and this heuristic is also used as part of various meta-heuristic algorithms. LK has been used in the context of the multi-objective TSP (MTSP) as originally proposed by its authors, i.e., with a single objective focus. This study investigates variants of the LK heuristic in the multi-objective context. We investigate the potential of LK extensions combined with other metaheuristic techniques. Results of a computational experimental are reported for MTSP instances with 2, 3 and 4 objectives.

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2017-11-01T21:17:51Z No. of bitstreams: 1 LeoMoreiraSilva_DISSERT.pdf: 4274864 bytes, checksum: ba5d7987907f47bb678e8a7cb507ff0c (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2017-11-07T22:32:56Z (GMT) No. of bitstreams: 1 LeoMoreiraSilva_DISSERT.pdf: 4274864 bytes, checksum: ba5d7987907f47bb678e8a7cb507ff0c (MD5) / Made available in DSpace on 2017-11-07T22:32:56Z (GMT). No. of bitstreams: 1 LeoMoreiraSilva_DISSERT.pdf: 4274864 bytes, checksum: ba5d7987907f47bb678e8a7cb507ff0c (MD5) Previous issue date: 2017-07-26 / A manuten??o e a evolu??o dos sistemas de software podem trazer v?rias mudan?as de c?digo que podem potencialmente reduzir sua qualidade e aumentar sua complexidade. Um atributo de qualidade cr?tico que ? afetado ao longo do tempo ? o desempenho do sistema. Assim, sem o devido acompanhamento, esse atributo de qualidade pode deixar de ser atendido adequadamente. A ?rea de visualiza??o de software prop?e o uso de t?cnicas cujo objetivo ? melhorar o entendimento do software e tornar mais produtivo o seu processo de desenvolvimento. Neste contexto, este trabalho apresenta o PerfMiner Visualizer - uma ferramenta para visualizar e analisar desvios de desempenho em evolu??es subsequentes de um sistema de software. Atrav?s de visualiza??es de grafos de chamadas e sumariza??o de cen?rios, a ferramenta permite que desenvolvedores e arquitetos possam identificar cen?rios e m?todos que tiveram varia??es no seu desempenho, inclusive as potenciais causas desses desvios atrav?s dos commits. O trabalho tamb?m apresenta um estudo emp?rico que avalia o uso da ferramenta aplicando-a em 10 vers?es de evolu??o de 2 sistemas open source de dom?nios diferentes e submetendo question?rios online para obter feedback dos seus desenvolvedores e arquitetos. Os resultados do estudo conduzido trazem evid?ncias preliminares da efic?cia das visualiza??es providas pela ferramenta em compara??o com dados tabulares. Al?m disso, o algoritmo de supress?o de n?s da visualiza??o do grafo de chamadas foi capaz de reduzir entre 73,77% e 99,83% a quantidade de n?s a serem exibidos para o usu?rio, permitindo que ele possa identificar mais facilmente as poss?veis causas das varia??es. / The maintenance and evolution of software systems can bring several code changes that can potentially reduce their quality and increase their complexity. One critical quality attribute that be affected over time is the system performance. Thus, without due monitoring, the performance quality attribute may no longer be adequately addressed. The software visualization area proposes the use of techniques whose objective is to improve the understanding of the software and to make its development process more productive. In this context, this work presents PerfMiner Visualizer - a tool to visualize and analyze the performance deviations from subsequent evolutions of a software system. Through call graph and scenario summarization visualizations, the tool allows developers and architects identifying scenarios and methods that have variations in their performance, including the potential causes of such deviations through commits. This work also presents an empirical study that evaluates the use of the tool by applying it to 10 evolutionary versions of 2 open source systems from different domains and by submitting online questionnaires to obtain feedback from their developers and architects. The results of the conducted study bring preliminary evidence of the effectiveness of visualizations provided by the tool compared to tabular data. In addition, the nodes suppression algorithm of the call graph visualization was able to reduce between 73.77% and 99.83% the number of nodes to be displayed to the user, allowing him to be able to identify more easily the possible causes of variations.