Submitted by Franciele Moreira (francielemoreyra@gmail.com) on 2018-04-17T15:48:39Z No. of bitstreams: 2 Tese - Joelma de Moura Ferreira - 2018.pdf: 58164875 bytes, checksum: c19d300de77be476834ac9c2e7ca8b0e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2018-04-18T11:17:22Z (GMT) No. of bitstreams: 2 Tese - Joelma de Moura Ferreira - 2018.pdf: 58164875 bytes, checksum: c19d300de77be476834ac9c2e7ca8b0e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-04-18T11:17:22Z (GMT). No. of bitstreams: 2 Tese - Joelma de Moura Ferreira - 2018.pdf: 58164875 bytes, checksum: c19d300de77be476834ac9c2e7ca8b0e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2018-03-21 / Edge bundling is a technique to group, align, coordinate and position the depiction of edges in a graph drawing, so that sets of edges appear to be brought together into shared visual structures, i.e. bundles. The ultimate goal is to reduce clutter to improve how it conveys information. This thesis provides a general formulation for the explicity edge bundling problems, as a formal combinatorial optimization problem. This allows for the definition and comparison of edge bundling problems. In addition, we present four explicity edge bundling optimization problems that address minimizing the total number of bundles, in conjunction with other aspects, as the main goal. An evolutionary edge bundling algorithm is described. The algorithm was successfully tested by solving three related problems applied to real-world instances. The reported experimental results demonstrate the effectiveness and the applicability of the proposed evolutionary algorithm to help resolve edge bundling problems formally defined as optimization models. / A união de arestas em feixes é uma técnica para agrupar, alinhar, coordenar e posicionar a representação de arestas em um desenho de grafo, de modo que os conjuntos de arestas pareçam ser reunidos em estruturas visuais compartilhadas, ou seja, feixes. O objetivo final é reduzir a poluição visual do desenho melhorando a forma como ele transmite informações. Esta tese apresenta uma formulação geral para problemas de união explícita de arestas, como um problema formal de otimização. Essa formulação pode ser usada para definir e comparar problemas de união de arestas. Ainda, são definidos quatro problemas de otimização de união explícita de arestas, que têm por objetivo minimizar o número total de feixes, em conjunto com outros aspectos. Um algoritmo evolucionário é descrito. O algoritmo foi testado com sucesso em três dos problemas relacionados aplicados a instâncias do mundo real. Os resultados experimentais demonstram a eficácia e a aplicabilidade do algoritmo evolutivo proposto para ajudar a resolver problemas de união de arestas em feixes formalmente definidos como um modelo de otimização.

Trata do estudo experimental da energia específica de corte e sua relação com parâmetros de usinagem, características geométricas e tribológicas das ferramentas, e material da peça usinada. Dentre as variáveis investigadas são destaques a profundidade de usinagem, velocidade de corte, raio de ponta, geometria de quebra-cavaco, tipo de revestimento das ferramentas, dureza, microestrutura e composição química do material da peça. Os seguintes materiais foram empregados nos ensaios: aços SAE 1213, 1020, 1045, ASTM H13 recozido e temperado, e liga de alumínio 2024. As medições de energia específica foram realizadas em uma máquina Charpy instrumentada por meio de um dinamômetro piezelétrico e um encoder ótico rotacional. Vários resultados puderam ser comparados aos obtidos em torno e centro de usinagem CNC devidamente instrumentados. Testes na condição HSM foram implementados nas máquinas-ferramentas. Todas as variáveis pesquisadas mostraram exercer influência sobre a energia específica. O aumento da profundidade de usinagem em 2,3 vezes causou diminuição da energia específica em 21%, na usinagem da liga de alumínio 2024. A elevação da velocidade de corte em torno de 70% conduziu a uma queda da energia específica de 24% para o aço SAE 1020. A geometria da ferramenta influiu mais decisivamente na energia específica sob velocidades de corte convencionais que na condição HSM. Pequenas variações na geometria do quebra-cavaco dos insertos causaram diminuição da energia específica de até 29%, para velocidade de corte convencional, e de 14% para HSM, na usinagem do aço H13 temperado. Diversos resultados de energia específica de corte medidos pelo ensaio Charpy proposto por este trabalho apresentaram boa concordância com os valores equivalentes fornecidos pela literatura científica / This thesis presents an experimental study about the specific cutting energy and its relation with cutting parameters, geometrical and tribological characteristics of tools, and workpiece material. Depth of cut, cutting speed, tool nose radius, chip-breaker geometry, tool coating, hardness, microstructure and chemical composition of the workpiece material are some investigated variables. The following workpiece materials were tested: SAE 1213, 1020, 1045, annealed and tempered ASTM H13 steels, and 2024 aluminum alloy. The specific cutting energy values were measured by using a Charpy machine instrumented through piezoelectric dynamometer and incremental optical encoder. Several results could be compared to ones from instrumented CNC lathe and machining center. Tests under HSM condition were carried out in machine-tools. All researched variables have influence over specific cutting energy. The depth of cut rise in 2.3x caused a decrease of specific cutting energy around 21% when machining 2024 aluminum alloy. The elevation of the cutting speed about 70% leaded to reduction of specific cutting energy around 24% when machining SAE 1020 steel. The tool geometry present more influence on specific cutting energy under conventional cutting speed than at high speed cutting. Small variations of tool chip-breaker geometries caused diminution of the specific cutting energy up to 29% for conventional cutting speed, and 14% on average for HSM condition when machining tempered ASTM H13 steel. Various specific cutting energy results obtained from the Charpy test proposed by this work presented a good concordance with equivalent ones provided by scientific literature

nÃo hà / Redes de Sensores Sem Fio (RSSF) sÃo utilizadas em diversos tipos de aplicaÃÃes: desde casas inteligentes a aplicaÃÃes militares. RSSF possuem, em geral, severas restriÃÃes energÃticas - um sensor geralmente possui uma quantidade limitada de bateria e este nÃo à substituÃvel. Os sensores podem possuir uma certa redundÃncia de uma Ãrea sensoreada, uma vez que, quando os sensores sÃo distribuÃdos de forma aleatÃria, alguns sensores acabam ficando muito prÃximos, ou mesmo quando sÃo depositados de maneira determinÃstica, uma certa redundÃncia à necessÃria para prever a falha de alguns destes sensores. Neste trabalho, propomos um algoritmo distribuÃdo que faz um escalonamento de sensores ativos, de forma a reduzir a redundÃncia dos dados coletados e aumentar o tempo de vida da rede de sensores. / Wireless Sensor Networks (WSNs) are used in a lot of applications: from smart homes to military enviromnets. In general, WSNs has severe energy restrictions - a sensor usualy has a limited batery and itâs not replaceable. Distributing the sensor in a random mander can lead to a redundancy of some areas and this is desirable to support fail of some sensors. In this work, we propose an distributed algorithm to schedule active sensors to reduce the redundancy of data obtainned by the network and prolong the network lifetime.

Submitted by Milena Rubi (milenarubi@ufscar.br) on 2017-10-09T16:26:41Z No. of bitstreams: 1 CRUZ_Jadder_2017.pdf: 1326879 bytes, checksum: 61ee3c40e293d26085a939c0a0290716 (MD5) / Approved for entry into archive by Milena Rubi (milenarubi@ufscar.br) on 2017-10-09T16:26:55Z (GMT) No. of bitstreams: 1 CRUZ_Jadder_2017.pdf: 1326879 bytes, checksum: 61ee3c40e293d26085a939c0a0290716 (MD5) / Approved for entry into archive by Milena Rubi (milenarubi@ufscar.br) on 2017-10-09T16:27:03Z (GMT) No. of bitstreams: 1 CRUZ_Jadder_2017.pdf: 1326879 bytes, checksum: 61ee3c40e293d26085a939c0a0290716 (MD5) / Made available in DSpace on 2017-10-09T16:27:11Z (GMT). No. of bitstreams: 1 CRUZ_Jadder_2017.pdf: 1326879 bytes, checksum: 61ee3c40e293d26085a939c0a0290716 (MD5) Previous issue date: 2017-05-02 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Let G = (V, E) be a simple and undirected graph. An edge-coloring is an assignment of colors to the edges of the graph such that any two adjacent edges receive different colors. The chromatic index of a graph G is the smallest number of colors such that G has an edge-coloring. Clearly, a lower bound for the chromatic index is the degree of the vertex of higher degree, denoted by ?(G). In 1964, Vizing proved that chromatic index is ?(G) or ?(G) + 1. The Classification Problem is to determine if the chromatic index is ?(G) (Class 1 ) or if it is ?(G) + 1 (Class 2 ). Let n be number of vertices of a graph G and let m be its number of edges. We say G is overfull if m > (n-1) 2 ?(G). Every overfull graph is Class 2. A graph is subgraph-overfull if it has a subgraph with same maximum degree and it is overfull. It is well-known that every overfull and subgraph-overfull graph is Class 2. The Overfull Conjecture asserts that every graph with ?(G) > n 3 is Class 2 if and only if it is subgraph-overfull. In this work we prove the Overfull Conjecture to a particular class of graphs, known as split-comparability graphs. The Overfull Conjecture was open to this class. / Dado um grafo simples e não direcionado G = (V, E), uma coloração de arestas é uma função que atribui cores às arestas do grafo tal que todas as arestas que incidem em um mesmo vértice têm cores distintas. O índice cromático é o número mínimo de cores para obter uma coloração própria das arestas de um grafo. Um limite inferior para o índice cromático é, claramente, o grau do vértice de maior grau, denotado por ?(G). Em 1964, Vizing provou que o índice cromático ou é ?(G) ou ?(G) + 1, surgindo assim o Problema da Classificação, que consiste em determinar se o índice cromático é ?(G) (Classe 1 ) ou ?(G) + 1 (Classe 2 ). Seja n o número de vértices de um grafo G e m seu número de arestas. Dizemos que um grafo é sobrecarregado se m > (n-1) 2 ?(G). Um grafo é subgrafo-sobrecarregado se tem um subgrafo de mesmo grau máximo que é sobrecarregado. É sabido que se um grafo é sobrecarregado ou subgrafo-sobrecarregado ele é necessariamente Classe 2. A Conjectura Overfull é uma famosa conjectura de coloração de arestas e diz que um grafo com ?(G) > n 3 é Classe 2 se e somente se é subgrafo-sobrecarregado. Neste trabalho provamos a Conjectura Overfull para uma classe de grafos, a classe dos grafos split-comparabilidade. Até este momento a Conjectura Overfull estava aberta para esta classe.

Made available in DSpace on 2015-03-26T13:45:31Z (GMT). No. of bitstreams: 1 texto completo.pdf: 1613593 bytes, checksum: 9f102a91f9dec62a3656d30b4f7a490c (MD5) Previous issue date: 2010-02-24 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This study deals with the surface of the compact quotient M2=G where the surface M2 is either the Euclidean plane or the plane spherical or the hyperbolic plane, G is a group of isometries of their surfaces, and this group is generated by matching of edges of polygons. The Poincaré theorem that provides a method of finding the group of isometries G the functions that the pair of edges of the polygons involved. By using this theorem we construct two new pairings of generalized edges (Chapter 4) associated with the tessellations {12η 8,4} e {12μ 12,4}, respectively. These tessellations provide packing of spheres whose packing density is very close to the maximum 3/π. Such pairings are the starting point for finding codes with optimal transmission rates for Multiple-Input Multiple-Output (MIMO). / Este estudo aborda a construção de superfícies compactas pelo quociente M2/G onde a superfície M2 ou é o plano euclidiano, ou é o plano esférico, ou é o plano hiperbólico, G é um grupo de isometrias das respectivas superfícies e esse grupo é gerado pelos emparelhamentos de arestas dos polígonos. O Teorema de Poincaré fornece um método de encontrar o grupo de isometrias G que consiste das funções de emparelhamento de arestas dos polígonos associados. Mediante o uso deste teorema nós construímos dois novos emparelhamentos de arestas generalizados (Capítulo 4), associados as tesselações {12η 8,4} e {12μ 12,4}, respectivamente. Estas tesselações fornecem empacotamento de esferas cuja densidade de empacotamento é bem próxima do valor máximo 3/π. Tais emparelhamentos são o ponto de partida para a busca de códigos com ótimas taxas de transmissão para canais de múltiplas entradas e múltiplas e saídas (MIMO).

Made available in DSpace on 2015-03-26T13:45:33Z (GMT). No. of bitstreams: 1 texto completo.pdf: 1007963 bytes, checksum: 8fb51039076c92104d50598359cf19d8 (MD5) Previous issue date: 2011-02-24 / This work has as main objective the study of side-pairing patterns for hyperbolic polygons with 12g−6 edges and angles 2π/3 generated by trivalent graphs, in the case when the quotient of the hyperbolic plane by a Fuchsian group Γ (generated by the side-pairing of the polygon), H2/Γ , is a closed surface of genus g, g ≥ 2. So we did a study in case of g = 2, based on [10] and for the case of g = 3, based on [17]. In this work, we deduce two ways to get closed paths in the trivalent graphs cited in [10] and [17] and we contribute with exemples and results for cases of g > 3. Moreover, we find generalizations for some of these side-pairing patterns. / Este trabalho tem como objetivo principal o estudo de emparelhamentos de arestas para polígonos hiperbólicos com 12g − 6 arestas e ângulos iguais a 2π/3 gerados por meio de grafos trivalentes, no caso em que o quociente do plano hiperbólico por um grupo Fuchsiano Γ (gerado pelo emparelhamento do polígono), H2/Γ , é uma superfície fechada de gênero g, g ≥ 2. Assim, fizemos um estudo para o caso de g = 2 baseado em [10] e para o caso de g = 3, baseado em [17]. Neste trabalho, nós deduzimos duas formas de obter os caminhos fechados nos grafos trivalentes citados em [10] e [17] e contribuímos com exemplos e resultados para casos em que g > 3. Além disso, encontramos generalizações para alguns desses emparelhamentos de arestas.

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-07-22T15:02:53Z No. of bitstreams: 1 LucasDanielMonteiroDosSantosPinheiro_DISSERT.pdf: 1789796 bytes, checksum: 996c49626073bcec8708e85866e1f00e (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-07-26T23:43:20Z (GMT) No. of bitstreams: 1 LucasDanielMonteiroDosSantosPinheiro_DISSERT.pdf: 1789796 bytes, checksum: 996c49626073bcec8708e85866e1f00e (MD5) / Made available in DSpace on 2016-07-26T23:43:20Z (GMT). No. of bitstreams: 1 LucasDanielMonteiroDosSantosPinheiro_DISSERT.pdf: 1789796 bytes, checksum: 996c49626073bcec8708e85866e1f00e (MD5) Previous issue date: 2016-02-03 / Conselho Nacional de Desenvolvimento Cient?fico e Tecnol?gico (CNPq) / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior (CAPES) / O problema da ?rvore Geradora M?nima Quadr?tica (AGMQ) ? uma generaliza??o doproblema da ?rvore Geradora M?nima onde, al?m dos custos lineares das arestas, custosquadr?ticos associados a cada par de arestas s?o considerados. Os custos quadr?ticos s?odevidos ? custos de intera??o entre as arestas. No caso das intera??es ocorrerem somenteentre arestas adjacentes, o problema ? denominado ?rvore Geradora M?nima Quadr?ticaem Adjac?ncia de Arestas (AGMQA). Tanto a AGMQ quanto a AGMQA s?o NP-dif?ceise modelam diversos problemas reais envolvendo projeto de redes de infraestrutura. Oscustos lineares e quadr?ticos s?o somados nas vers?es mono-objetivo destes problemas.Frequentemente, aplica??es reais lidam com objetivos conflitantes. Nestes casos a considera??o dos custos lineares e quadr?ticos separadamente ? mais adequada e a otimiza??omultiobjetivo prov? modelos mais realistas. Algoritmos exatos e heur?sticos s?o investigados neste trabalho para a vers?o biobjetivo da AGMQA. As seguintes t?cnicas s?opropostas: backtracking, branch-and-bound, busca local, Greedy RandomizedAdaptive Search Procedure, Simulated Annealing, NSGAII, Algoritmo Transgen?tico, Otimiza??o por Nuvem de Part?culas e uma hibridiza??o entre a t?cnica do MOEA-D eo Algoritmo Transgen?tico. S?o utilizados indicadores de qualidade Pareto concordantespara comparar os algoritmos em um conjunto de inst?ncias de bases de dado da literatura. / The Quadratic Minimum Spanning Tree (QMST) problem is a generalization of the Minimum Spanning Tree problem in which, beyond linear costs associated to each edge, quadratic costs associated to each pair of edges must be considered. The quadratic costs are due to interaction costs between the edges. When interactions occur between adjacent edges only, the problem is named Adjacent Only Quadratic Minimum Spanning Tree (AQMST). Both QMST and AQMST are NP-hard and model a number of real world applications involving infrastructure networks design. Linear and quadratic costs are summed in the mono-objective versions of the problems. However, real world applications often deal with conflicting objectives. In those cases, considering linear and quadratic costs separately is more appropriate and multi-objective optimization provides a more realistic modelling. Exact and heuristic algorithms are investigated in this work for the Bi-objective Adjacent Only Quadratic Spanning Tree Problem. The following techniques are proposed: backtracking, branch-and-bound, Pareto Local Search, Greedy Randomized Adaptive Search Procedure, Simulated Annealing, NSGA-II, Transgenetic Algorithm, Particle Swarm Optimization and a hybridization of the Transgenetic Algorithm with the MOEA-D technique. Pareto compliant quality indicators are used to compare the algorithms on a set of benchmark instances proposed in literature.

Granulometria é o processo usado para medir objetos de diferentes tamanhos em imagens de material granular. Frequentemente algoritmos baseados em morfologia matemática ou detecção de arestas são utilizados para esta finalidade. Propomos uma nova abordagem para a granulometria utilizando correlações cruzadas com círculos de tamanhos diferentes. Esta técnica é primeiramente adequada para a detecção de objetos de formato circular, mas pode ser estendido para outras formas utilizando outros núcleos (kernels) de correlação. Experimentos mostram que o novo algoritmo é robusto ao ruído e pode detectar objetos com pouco contraste e/ou com sobreposição parcial. Este trabalho também apresenta características quantitativas estruturais da camada de silício poroso, obtidas aplicando o algoritmo proposto em imagens de microscopia eletrônica de varredura (MEV). O novo algoritmo, que chamamos Granul, calcula as áreas e frequências dos poros. Processamentos adicionais utilizando outros algoritmos classificam os poros em circulares ou quadrados. Relacionamos os resultados quantitativos obtidos com o processo de fabricação e discutimos o mecanismo de formação do poro quadrado no silício. O novo algoritmo mostrou-se confiável no processamento de imagens de MEV e é uma ferramenta promissora para controle no processo de formação dos poros. / Granulometry is the process of measuring the size distribution of objects in an image of granular material. Usually, algorithms based on mathematical morphology or edge detection are used for this task. We propose a entirely new approach for the granulometry using the cross correlations with circles of different sizes. This technique is primarily adequate for detecting circular shaped objects, but it can be extended to other shapes using other correlation kernels. Experiments show that the new algorithm is greatly robust to noise and can detect even faint objects and/or objects with partial superposition. This paper also reports the quantitative structural characteristics of the porous silicon layer based on the proposed algorithm applied to Scanning Electron Microscopy (SEM) images. The new algorithm, that we call Granul, computes the size distribution of pores and classifies the pores in circular or square ones. We relate these quantitative results to the fabrication process and discuss the square porous silicon formation mechanism. The new algorithm shows to be reliable in SEM images processing and is a promising tool to control the pores formation process.

MATOS, Daniel Ribeiro. Um algoritmos distribuído para escalonamento de sensores em RSSF. 2013. 59 f. : Dissertação (mestrado) - Universidade Federal do Ceará, Centro de Ciências, Departamento de Computação, Fortaleza-CE, 2013. / Submitted by guaracy araujo (guaraa3355@gmail.com) on 2016-06-16T17:08:19Z No. of bitstreams: 1 2013_dis_drmatos.pdf: 2537544 bytes, checksum: 870eae75ce068b1ef961e23307dda2a9 (MD5) / Approved for entry into archive by guaracy araujo (guaraa3355@gmail.com) on 2016-06-16T17:11:38Z (GMT) No. of bitstreams: 1 2013_dis_drmatos.pdf: 2537544 bytes, checksum: 870eae75ce068b1ef961e23307dda2a9 (MD5) / Made available in DSpace on 2016-06-16T17:11:38Z (GMT). No. of bitstreams: 1 2013_dis_drmatos.pdf: 2537544 bytes, checksum: 870eae75ce068b1ef961e23307dda2a9 (MD5) Previous issue date: 2013 / Wireless Sensor Networks (WSNs) are used in a lot of applications: from smart homes to military enviromnets. In general, WSNs has severe energy restrictions - a sensor usualy has a limited batery and it’s not replaceable. Distributing the sensor in a random mander can lead to a redundancy of some areas and this is desirable to support fail of some sensors. In this work, we propose an distributed algorithm to schedule active sensors to reduce the redundancy of data obtainned by the network and prolong the network lifetime. / Redes de Sensores Sem Fio (RSSF) são utilizadas em diversos tipos de aplicações: desde casas inteligentes a aplicações militares. RSSF possuem, em geral, severas restrições energéticas - um sensor geralmente possui uma quantidade limitada de bateria e este não é substituível. Os sensores podem possuir uma certa redundância de uma área sensoreada, uma vez que, quando os sensores são distribuídos de forma aleatória, alguns sensores acabam ficando muito próximos, ou mesmo quando são depositados de maneira determinística, uma certa redundância é necessária para prever a falha de alguns destes sensores. Neste trabalho, propomos um algoritmo distribuído que faz um escalonamento de sensores ativos, de forma a reduzir a redundância dos dados coletados e aumentar o tempo de vida da rede de sensores.

[pt] Exames de ultrassom são uma ferramenta popular de aquisição de imagens na medicina atual por ser um procedimento não-invasivo, seguro e barato. Entretanto, inerente a qualquer exame de ultrassom encontra-se o ruído speckle, responsável pela degradação da imagem e dificultando tanto sua interpretação por parte de médicos e pacientes, quanto prejudicando a acurácia de métodos computacionais de pós processamento, como classificação, reconstrução, caracterização de tecidos e segmentação, entre outros. Portanto, métodos de remoção ou suavização deste ruído que preservem as principais características do conteúdo observado se fazem fundamentais para um avanço nestes processos. Definido como um ruído multiplicativo, que segue estatísticas não-Gaussianas e como fortemente correlacionado, sua solução ainda hoje é tema de debates e estudos. Neste trabalho apresentaremos diversos métodos de filtragem 2D que se propõem a reduzir ou solucionar o ruído speckle bem como métodos qualitativos para avaliar seus desempenhos e técnicas para escolher os melhores parâmetros de cada filtro a fim de eleger quais métodos melhor solucionam este ruído. / [en] Ultrasound exams are a popular tool for image acquisition in day-to-day medicine, since it is a noninvasive, safe and cheap procedure. However, speckle noise is intrinsic to any ultrasound exam, and it is responsible for image quality degradation and for hindering its interpretation by doctors and patients alike, while also impairing the accuracy of post processing computational methods, such as classification, reconstruction, tissue characterization and segmentation, among others. Hence, smoothing or denoising methods that preserves the observed content core attributes are essential for those processes. Defined as a multiplicative noise, following non-Gaussian statistics and as strongly correlated, its solution today is still a matter of debates and research. In this work, several 2D filters that aim to smooth or remove speckle noise along with qualitative methods to evaluate their performances and means of choosing their best parameters are presented.