LIMA, Carlos Vinicius Gomes Costa. Sobre b-coloração de grafos com cintura pelo menos 6. 2013. 59 f. : Dissertação (mestrado) - Universidade Federal do Ceará, Centro de Ciências, Departamento de Computação, Fortaleza- Ceará, 2013. / Submitted by guaracy araujo (guaraa3355@gmail.com) on 2016-06-13T18:53:18Z No. of bitstreams: 1 2013_dis_cvgclima.pdf: 3781619 bytes, checksum: 164aea3629d83f1d6d8ba3efcf3ec056 (MD5) / Approved for entry into archive by guaracy araujo (guaraa3355@gmail.com) on 2016-06-13T19:18:47Z (GMT) No. of bitstreams: 1 2013_dis_cvgclima.pdf: 3781619 bytes, checksum: 164aea3629d83f1d6d8ba3efcf3ec056 (MD5) / Made available in DSpace on 2016-06-13T19:18:47Z (GMT). No. of bitstreams: 1 2013_dis_cvgclima.pdf: 3781619 bytes, checksum: 164aea3629d83f1d6d8ba3efcf3ec056 (MD5) Previous issue date: 2013 / O problema de coloração está entre os mais estudados dentro da Teoria dos Grafos devido a sua grande importância teorica e prática. Dado que o problema de colorir os vértices de um grafo G qualquer com a menor quantidade de cores é NP-difícil, várias heurísticas de coloração são estudadas a fim de obter uma coloração própria com um número de cores razoavelmente pequeno. Dado um grafo G, a heurística b de coloração se resume a diminuir a quantidade de cores utilizadas em uma coloração própria c, de modo que, se todos os vértices de uma classe de cor deixam de ver alguma cor em sua vizinhança, então podemos modificar a cor desses vértices para qualquer cor inexistente em sua vizinhança. Dessa forma, obtemos uma coloração c′ com uma cor a menos que c. Irving e Molove definiram a b-coloração de um grafo G como uma coloração onde toda classe de cor possui um vértice que é adjacente as demais classes de cor. Esses vértices são chamados b-vértices. Irving e Molove também definiram o número b-cromático como o maior inteiro k tal que G admite uma b-coloração por k cores. Eles mostraram que determinar o número b-cromático de um grafo qualquer é um problema NP-difícil, mas polinomial para árvores. Irving e Molove também definiram o m-grau de um grafo, que é o maior inteiro m(G) tal que existem m(G) vértices com grau pelo menos m(G)−1. Irving e Molove mostraram que o m-grau é um limite superior para número b-cromático e mostraram que o mesmo é igual a m(T) ou a m(T)−1, para toda árvore T, onde o número b-cromático é igual a m(T) se, e somente se, T possui um conjunto bom. Nesta dissertação, verificamos a relação entre a cintura, que é o tamanho do menor ciclo, e o número b-cromático de um grafo G. Mais especificamente, tentamos encontrar o menor inteiro g∗ tal que, se a cintura de G é pelo menos g∗, então o número b-cromático é igual a m(G) ou m(G)−1. Mostrar que o valor de g∗ é no máximo 6 poderia ser um passo importante para demonstrar a famosa Conjectura de Erdós-Faber-Lovasz, mas o melhor limite superior conhecido para g∗ é 9. Caracterizamos os grafos cuja cintura é pelo menos 6 e não possuem um conjunto bom e mostramos como b-colori-los de forma ótima. Além disso, mostramos como bicolorir, também de forma ótima, os grafos cuja cintura é pelo menos 7 e não possuem conjunto bom. / The coloring problem is among the most studied in the Graph Theory due to its great theoretical and practical importance. Since the problem of coloring the vertices of a graph G either with the smallest amount of colors is NP-hard, various coloring heuristics are examined to obtain a proper colouring with a reasonably small number of colors. Given a graph G, the b heuristic of colouring comes down to decrease the amount of colors in a proper colouring c, so that, if all vertices of a color class fail to see any color in your neighborhood, then we can change the color to any color these vertices nonexistent in your neighborhood. Thus, we obtain a coloring c ′ with a color unless c. Irving and Molove defined the b-coloring of a graph G as a coloring where every color class has a vertex that is adjacent the other color classes. These vertices are called b-vertices. Irving and Molove also defined the b-chromatic number as the largest integer k, such that G admits a b-coloring by k colors. They showed that determine the value of the b-chromatic number of any graph is NP-hard, but polynomial for trees. Irving and Molove also defined the m-degree of a graph, which is the largest integer m(G) such that there are m(G) vertices with degree at least m(G) − 1. Irving and Molove showed that the m-degree is an upper limit to the b-chromatic number and showed that it is m(T) or m(T)−1 to every tree T, where its value is m(T) if, and only if, T has a good set. In this dissertation, we analyze the relationship between the girth, which is the size of the smallest cycle, and the b-chromatic number of a graph G. More specifically, we try to find the smallest integer g ∗ such that if the girth of G is at least g ∗ , then the b-chromatic number equals m(G) or m(G)−1. Show that the value of g ∗ is at most 6 could be an important step in demonstrating the famous conjecture of Erd˝os-Faber-Lov´asz, but the best known upper limit to g ∗ is 9. We characterize the graphs whose girth is at least 6 and not have a good set and show how b-color them optimally. Furthermore, we show how b-color, also optimally, graphs whose girth is at least 7 and not have good set.

Submitted by Felipe Rodrigues de Menezes Tomaz (felipetomaz@gmail.com) on 2017-03-08T18:07:35Z No. of bitstreams: 1 Dissertação - Final.pdf: 1323190 bytes, checksum: c28bd29047e066ff34bb9203c46e9fec (MD5) / Rejected by Renata de Souza Nascimento (renata.souza@fgv.br), reason: Felipe, boa noite Por gentileza, realizar as seguintes alterações para que possamos aceitar seu trabalho: Retirar a acentuação do nome Getúlio Centralizar os títulos: Dedicatória, Resumo e Abstract. O título está diferente com o que consta em Ata e nenhuma solicitação do orientador. Neste caso, iremos entrar em contato para que o mesmo confirme a alteração. Em seguida, deverá submeter o arquivo novamente. Att on 2017-03-08T23:14:39Z (GMT) / Submitted by Felipe Rodrigues de Menezes Tomaz (felipetomaz@gmail.com) on 2017-03-09T12:57:43Z No. of bitstreams: 1 Dissertação - Final.pdf: 1323164 bytes, checksum: 26add34e2f577cfcec02f52da04b7845 (MD5) / Rejected by Renata de Souza Nascimento (renata.souza@fgv.br), reason: Felipe, boa tarde Em contato com o prof. Ricardo Rochman, o mesmo confirma que não solicitou e não autoriza a mudança no título do trabalho. Deverá retornar ao título que consta em Ata e protocolo inicial: ESTUDO DE UTILIZAÇÃO DE UMA MINIMUM SPANNING TREE DE CORRELAÇÕES COMO SELETORA DE AÇÕES EM UMA ESTRATÉGIA DE COINTEGRAÇÃO NO MERCADO DE BRASILEIRO Att. on 2017-03-09T16:15:49Z (GMT) / Submitted by Felipe Rodrigues de Menezes Tomaz (felipetomaz@gmail.com) on 2017-03-09T19:35:28Z No. of bitstreams: 1 Dissertação - Final.pdf: 1322284 bytes, checksum: 9ec2cbcae5a0293ac6a12c5a9ae85ebf (MD5) / Approved for entry into archive by Renata de Souza Nascimento (renata.souza@fgv.br) on 2017-03-09T19:40:49Z (GMT) No. of bitstreams: 1 Dissertação - Final.pdf: 1322284 bytes, checksum: 9ec2cbcae5a0293ac6a12c5a9ae85ebf (MD5) / Made available in DSpace on 2017-03-10T13:02:47Z (GMT). No. of bitstreams: 1 Dissertação - Final.pdf: 1322284 bytes, checksum: 9ec2cbcae5a0293ac6a12c5a9ae85ebf (MD5) Previous issue date: 2017-02-10 / This work aimed to evaluate the possibility of using a miminum spanning tree (MST) of correlation between assets as a selection tool in a pairs trading strategy based on cointegration. From a selection of Bovespa exchange index assets, cointegration tests were performed between pairs of assets and, subsequently, starting from positive results, backtestings were executed. After that, the backtestings were filtered by information included in an MST. For a given period, when a cointegration was found between a pair of assets, a MST was developed and it was analyzed if there was a direct link between those assets in the MST’s structure. Otherwise, the backtesting result from the cointegration would be disregarded. By comparing the total set of results with the subset of results that took into account the MST constraint, it was evaluated the impact of the use of the MST, as an asset selector, on the result of the pairs trading strategy. / Essa dissertação teve como objetivo avaliar a possibilidade de utilização de uma miminum spanning tree (MST) de correlação entre ativos como instrumento de seleção em uma estratégia de pairs trading que teve como base a cointegração. A partir de uma seleção de ativos do índice Bovespa, foram feitos testes de cointegração entre pares de ativos e, posteriormente, partindo de resultados positivos, foram executados backtestings que foram filtrados por informações provenientes de uma MST. Para determinado período, ao se encontrar uma cointegração entre um par dos ativos considerados, uma MST foi desenvolvida e analisou-se a existência de um link direto entre o par de ativos na estrutura da MST. Caso contrário, o resultado do backtesting proveniente desta cointegração foi desconsiderado. Fazendo-se a comparação do conjunto total de resultados com o subconjunto de resultados que levam em consideração a restrição da MST, avaliou-se o impacto da utilização da MST, como seletora de ativos, no resultado da estratégia de pairs trading.

The diploma thesis being submitted deals with the issue of applying managerial strategies and their economic impacts on the České Budějovice pencil factory within the years 1945-1948. The core sources for this analysis were mostly annual reports and operation reports, meeting minutes, statistical reports, correspondence, and sources of private nature. The thesis builds upon the methodological bases of business history. The most prominent pencil industry people of the post-war era became the main subject of the research. Based on the business strategies of these managers, the following parts of the thesis then focused on economic evolution, on which they applied both vertical and horizontal comparisons. The advertising activities of these pencil factories or the negotiations with the former subsidiaries represented by the Hardmuth family did not go unnoticed either. The key contribution of this thesis lies in its analysis of the nationalization process followed by the centralization of the Czechoslovakian pencil industry.

Submitted by Livia Mello (liviacmello@yahoo.com.br) on 2016-09-30T19:20:49Z No. of bitstreams: 1 DissACIZ.pdf: 2734710 bytes, checksum: bf061fead4f2a8becfcbedc457a68b25 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-10-20T16:19:10Z (GMT) No. of bitstreams: 1 DissACIZ.pdf: 2734710 bytes, checksum: bf061fead4f2a8becfcbedc457a68b25 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-10-20T16:19:17Z (GMT) No. of bitstreams: 1 DissACIZ.pdf: 2734710 bytes, checksum: bf061fead4f2a8becfcbedc457a68b25 (MD5) / Made available in DSpace on 2016-10-20T16:19:25Z (GMT). No. of bitstreams: 1 DissACIZ.pdf: 2734710 bytes, checksum: bf061fead4f2a8becfcbedc457a68b25 (MD5) Previous issue date: 2016-03-29 / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / The Automatic Multi-Document Summarization (MDS) aims at creating a single summary, coherent and cohesive, from a collection of different sources texts, on the same topic. The creation of these summaries, in general extracts (informative and generic), requires the selection of the most important sentences from the collection. Therefore, one may use superficial linguistic knowledge (or statistic) or deep knowledge. It is important to note that deep methods, although more expensive and less robust, produce more informative extracts and with more linguistic quality. For the Portuguese language, the sole deep methods that use lexical-conceptual knowledge are based on the frequency of the occurrence of the concepts in the collection for the selection of a content. Considering the potential for application of semantic-conceptual knowledge, the proposition is to investigate MDS methods that start with representation of lexical concepts of source texts in a hierarchy for further exploration of certain hierarchical properties able to distinguish the most relevant concepts (in other words, the topics from a collection of texts) from the others. Specifically, 3 out of 50 CSTNews (multi-document corpus of Portuguese reference) collections were selected and the names that have occurred in the source texts of each collection were manually indexed to the concepts of the WordNet from Princenton (WN.Pr), engendering at the end, an hierarchy with the concepts derived from the collection and other concepts inherited from the WN.PR for the construction of the hierarchy. The hierarchy concepts were characterized in 5 graph metrics (of relevancy) potentially relevant to identify the concepts that compose a summary: Centrality, Simple Frequency, Cumulative Frequency, Closeness and Level. Said characterization was analyzed manually and by machine learning algorithms (ML) with the purpose of verifying the most suitable measures to identify the relevant concepts of the collection. As a result, the measure Centrality was disregarded and the other ones were used to propose content selection methods to MDS. Specifically, 2 sentences selection methods were selected which make up the extractive methods: (i) CFSumm whose content selection is exclusively based on the metric Simple Frequency, and (ii) LCHSumm whose selection is based on rules learned by machine learning algorithms from the use of all 4 relevant measures as attributes. These methods were intrinsically evaluated concerning the informativeness, by means of the package of measures called ROUGE, and the evaluation of linguistic quality was based on the criteria from the TAC conference. Therefore, the 6 human abstracts available in each CSTNews collection were used. Furthermore, the summaries generated by the proposed methods were compared to the extracts generated by the GistSumm summarizer, taken as baseline. The two methods got satisfactory results when compared to the GistSumm baseline and the CFSumm method stands out upon the LCHSumm method. / Na Sumarização Automática Multidocumento (SAM), busca-se gerar um único sumário, coerente e coeso, a partir de uma coleção de textos, de diferentes fontes, que tratam de um mesmo assunto. A geração de tais sumários, comumente extratos (informativos e genéricos), requer a seleção das sentenças mais importantes da coleção. Para tanto, pode-se empregar conhecimento linguístico superficial (ou estatística) ou conhecimento profundo. Quanto aos métodos profundos, destaca-se que estes, apesar de mais caros e menos robustos, produzem extratos mais informativos e com mais qualidade linguística. Para o português, os únicos métodos profundos que utilizam conhecimento léxico-conceitual baseiam na frequência de ocorrência dos conceitos na coleção para a seleção de conteúdo. Tendo em vista o potencial de aplicação do conhecimento semântico-conceitual, propôs-se investigar métodos de SAM que partem da representação dos conceitos lexicais dos textos-fonte em uma hierarquia para a posterior exploração de certas propriedades hierárquicas capazes de distinguir os conceitos mais relevantes (ou seja, os tópicos da coleção) dos demais. Especificamente, selecionaram-se 3 das 50 coleções do CSTNews, corpus multidocumento de referência do português, e os nomes que ocorrem nos textos-fonte de cada coleção foram manualmente indexados aos conceitos da WordNet de Princeton (WN.Pr), gerando, ao final, uma hierarquia com os conceitos constitutivos da coleção e demais conceitos herdados da WN.Pr para a construção da hierarquia. Os conceitos da hierarquia foram caracterizados em função de 5 métricas (de relevância) de grafo potencialmente pertinentes para a identificação dos conceitos a comporem um sumário: Centrality, Simple Frequency, Cumulative Frequency, Closeness e Level. Tal caracterização foi analisada de forma manual e por meio de algoritmos de Aprendizado de Máquina (AM) com o objetivo de verificar quais medidas seriam as mais adequadas para identificar os conceitos relevantes da coleção. Como resultado, a medida Centrality foi descartada e as demais utilizadas para propor métodos de seleção de conteúdo para a SAM. Especificamente, propuseram-se 2 métodos de seleção de sentenças, os quais compõem os métodos extrativos: (i) CFSumm, cuja seleção de conteúdo se baseia exclusivamente na métrica Simple Frequency, e (ii) LCHSumm, cuja seleção se baseia em regras aprendidas por algoritmos de AM a partir da utilização em conjunto das 4 medidas relevantes como atributos. Tais métodos foram avaliados intrinsecamente quanto à informatividade, por meio do pacote de medidas ROUGE, e qualidade linguística, com base nos critérios da conferência TAC. Para tanto, utilizaram-se os 6 abstracts humanos disponíveis em cada coleção do CSTNews. Ademais, os sumários gerados pelos métodos propostos foram comparados aos extratos gerados pelo sumarizador GistSumm, tido como baseline. Os dois métodos obtiveram resultados satisfatórios quando comparados ao baseline GistSumm e o método CFSumm se sobressai ao método LCHSumm. / FAPESP 2014/12817-4

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2018-02-15T13:38:34Z No. of bitstreams: 1 JoaoVictorDeOliveiraNeto_DISSERT.pdf: 2906470 bytes, checksum: 5e5f0824ff4be1201d9af45aac2ed119 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2018-02-20T21:02:12Z (GMT) No. of bitstreams: 1 JoaoVictorDeOliveiraNeto_DISSERT.pdf: 2906470 bytes, checksum: 5e5f0824ff4be1201d9af45aac2ed119 (MD5) / Made available in DSpace on 2018-02-20T21:02:12Z (GMT). No. of bitstreams: 1 JoaoVictorDeOliveiraNeto_DISSERT.pdf: 2906470 bytes, checksum: 5e5f0824ff4be1201d9af45aac2ed119 (MD5) Previous issue date: 2017-08-31 / A necessidade de evolu??o nos softwares tornou-se cada vez mais frequente e a engenharia de software precisou se adaptar para entregar produtos de qualidade em prazos cada vez menores. Para que o software continue sendo ?til ao longo do tempo, para o prop?sito ao qual foi desenvolvido, ? necess?rio que sejam realizadas mudan?as ou inclu?das novas funcionalidades para que este acompanhe as mudan?as no contexto do neg?cio. Com essas mudan?as, ? inevit?vel que o software passe a aumentar de tamanho e, consequentemente, em complexidade. Essa expans?o do software cria relacionamentos de depend?ncia entre componentes do c?digo-fonte e essas depend?ncias se propagam em uma cadeia de depend?ncias ? medida que a aplica??o cresce. Reescrever o mesmo trecho de c?digo ? uma pr?tica n?o recomendada no desenvolvimento de software, pois implica em replicar c?digo de forma distribu?da e desordenada. Ao fazer o reuso, o mesmo trecho j? escrito ? referenciado em diferentes funcionalidades do sistema atrav?s da cadeia de depend?ncia e chamadas de m?todos, fazendo com que diferentes partes do c?digo que estejam associadas a diferentes funcionalidades passem a depender de um mesmo componente. Altera??es de trechos de c?digo que possuem rela??o direta ou indireta com diferentes casos de uso podem levar a falhas imprevistas da aplica??o, pois dependendo do n?mero de artefatos envolvidos e da extens?o da cadeia de depend?ncias relacionada ao c?digo alterado, uma mudan?a pode impactar um outro caso de uso que aparentemente n?o tem rela??o com o trecho de c?digo modificado. Prever impactos decorrentes de altera??es em um artefato ? uma tarefa que exige tempo para an?lise, profundo conhecimento do c?digo-fonte e esfor?o de teste. Este trabalho apresenta uma abordagem para automatizar a identifica??o de poss?veis conflitos indiretos atrav?s de uma ferramenta, capaz de determinar quais casos de uso possuem maior probabilidade de serem impactados por mudan?as no c?digo-fonte, podendo assim direcionar os esfor?os de testes de forma mais eficaz. Foi elaborado um estudo para avaliar um projeto real de dimens?o extensa que n?o possui uma su?te de testes automatizados e a ferramenta desenvolvida mostrou-se eficiente para detectar conflitos indiretos em diferentes cen?rios e tamb?m provou, atrav?s de um experimento emp?rico, que a maior parte das falhas decorrentes de conflitos indiretos teriam sido evitadas caso a ferramenta tivesse sido utilizada ainda na fase de desenvolvimento. / The necessity of software evolution for those which solve daily problems became even more frequent and the software engineering had to be adapted in order to be able to delivery products with good quality in tight dead lines. In order to the software continues being useful during its life cycle, to the main purpose whose was developed, its necessary to apply changes or include new features due to changes which happens in the business. Rewrite the same block of code is not a recommended approach on software development, because it spreads code in a distributed and disordered way. Applying the code reuse, the same block of code already wrote is referenced by different use cases through the dependency chain and method calls, where different parts of the code, which are being relate to differents funcionalitys, going to depend to the same component. Changes applyed to a block of code which has direct or indirect relation with differents use cases may lead to umpredictable fails, depending on the number of different artifacts related and the extension of dependency chain related to the artifact which was modified, this change may cause a impact on another use case which, by a first look, does not have any relation which the modified block of code. Predict impacts from in a specific artifact is a task which demands time to analysis, deep knowledge of the source-code and test effort. This paper presents an approach to automatize the identification of possible indirect conflicts using the developed tool, whose can determinate which use cases are more defect prone by source-code changes, providing a more effective direction to the test?s efforts. A Study Case was elaborated, assessing a real project of extensive dimension whose doesn?t have a automatized test case suite, and the developed tool was able to identify the indirect conflicts on differents cenarios and besides, the tool was able to proof in a empiric experiment which the major failures, caused by indirect conflicts could be avoided if the tool were be used during the development fase.

Nesta tese estudamos os sistemas integráveis definidos em superfícies compactas possuindo uma integral primeira que é uma função Morse-Bott a valores em R. Estes sistemas são aqui chamados de sistemas integráveis Morse-Bott. Classificamos as curvas fechadas e oitos associados a pontos de selas imersos em superfícies compactas. Essa classificação é aplicada ao estudo das folheações Morse-Bott em superfícies e nos permite definir um invariante topológico completo para a classificação topológica global destas folheações. Como uma aplicação desse estudo obtemos a classificação dos sistemas Morse-Bott assim como a classificação topológica das funções Morse-Bott em superfícies compactas e orientáveis. Demonstramos ainda um teorema da realização baseado em duas transformações e numa folheação geradora. Para o caso das funções Morse-Bott também obtivemos um teorema de realização. Finalmente, investigamos a generalização de alguns dos resultados anteriores para sistemas definidos em superfícies não orientáveis. / In this thesis we study integrable systems on compact surfaces with a first integral as a Morse-Bott function with target R. These systems are called here integrable Morse-Bott systems. Initially we present the classification of closed curves and eights associated to saddle points on compact surfaces. This classification is applied to the study of Morse- Bott foliations on surfaces allowing us to define a complete topological invariant for the global topological classification of these foliations. Then as an application of this study we obtain the classification of integrable Morse-Bott systems as well as the topological classification of Morse-Bott functions on compact and orientable surfaces. We also prove a realization theorem based on two transformation and a generating foliation (the foliation on the sphere with two centers). In the case of Morse-Bott functions we also obtain a realization theorem. Finally we investigate generalizations of previous results for systems defined on non-orientable surfaces.

O trabalho proposto enfoca a obtenção de planos de restabelecimento de energia de forma automática para a reenergização de redes de distribuição de energia elétrica. Assim sendo, consideram-se situações que deixam regiões do sistema sem energia. A interrupção do serviço pode ser causada por falhas no circuito de distribuição ou pela necessidade de isolar zonas do mesmo para serviços de manutenção. O restabelecimento do fornecimento da energia aos consumidores é um problema com múltiplos objetivos, alguns deles conflitantes. O problema de restabelecimento envolve funções cujas características, em geral, dificultam o uso das técnicas de programação matemática para obter planos de restabelecimento. Além disso, as propostas usando tais metodologias de programação são afetadas intensamente pelo problema de explosão combinatória. Os Algoritmos Evolucionários (AEs) têm apresentado resultados animadores para esse problema. Contudo, tais algoritmos ainda apresentam dificuldades para a rápida obtenção de planos de restabelecimento para redes de tamanho real (grande porte) de maneira a tornar possível sua aplicação em tempo real. Este trabalho propõe uma nova técnica baseada em AEs para o problema de restabelecimento. Essa proposta envolve também um nova forma de representar computacionalmente as redes de distribuição e de modificar a configuração das mesmas. Também é proposto um fluxo de carga específico para ser utilizado com a nova representação. Diversos testes são apresentados utilizando redes com diferentes tamanhos, no intuito de se avaliar a potencialidade da técnica proposta. / The proposed research focus on the automatic elaboration of plans for service restoration in electrical distribution systems. So this research considers situations that leave network regions out-of-service. The service interruption may be caused by faults in the distribution circuit or by isolation of circuit zones for maintenance task. The restoration of the energy supply to the consumers is a multiobjective problem, with a certain degree of conflict. The restoration problem considers functions whose characteristics, in general, difficult the use of mathematical programming techniques to obtain restoration plans. Moreover, the approaches using such functions are intensively affected by the combinatorial explosion problem. The Evolutionary Algorithms have shown relevant results for this problem. Nevertheless, these techniques still have difficulties to obtain restoration plans, in a fast manner, for real size networks (i.e., large size). This work proposes a new methodology based on Evolutionary Algorithms. This approach involves also a new way to computationally represent distribution networks and to modify the network configurations. A specific load flow to be used with the new representation is also proposed. Severals tests are shown, using networks with different sizes, to evaluate the potential of the proposed technique.

Submitted by (ana.araujo@ufrpe.br) on 2016-05-25T13:54:35Z No. of bitstreams: 1 Aranildo Rodrigues de Lima Junior.pdf: 636074 bytes, checksum: 5f3ad98d36eb71272e1ee3c218fe2afb (MD5) / Made available in DSpace on 2016-05-25T13:54:35Z (GMT). No. of bitstreams: 1 Aranildo Rodrigues de Lima Junior.pdf: 636074 bytes, checksum: 5f3ad98d36eb71272e1ee3c218fe2afb (MD5) Previous issue date: 2011-02-11 / In the majority-vote model with noise, defined in a network, a given site (spin) assumes the posite state (sign) of the majority of its neighboring spins with probability q and it takes the same state with probability (1−q). The noise parameter q is homogeneous for all sites. In this work, we investigate a more general and realistic version of the majority-vote model, in which a given site i has its own noise parameter qi satisfying a mixed probability distribution. In this way, there is a heterogeneous distribution of noise among the sites in the network. We consider the case of a distribution defined by P(qi) = bd (qi)+(1−b)d (qi−q), where b is the fraction of sites without noise and q is taken from a Gaussian distribution. We perform Monte Carlo simulations on random graphs of different sizes and three average connectivity, for several values of the parameter b. We calculate the magnetization, the susceptibility and the Binder’s fourth-order cumulant as functions of q. We note that the system presents an order-disorder phase transition at a critical value of the parameter noise qc, which is an increasing function of the fraction of sites without noise. We use finite-size scaling theory to construct the phase diagram of the model and estimate the critical exponents b /n , g / nd 1/n . These exponents satisfy the hyperscaling relation with effective dimensionality equals to unity, for all values of average connectivity and b. Finally we conclude that, the majority-vote model with mixed distribution of noise on random graphs belongs to a different universality class from the model with homogeneous distribution of noise. / No modelo do voto da maioria com ruído, definido em uma rede, um dado sítio (spin) toma o estado contrário (sinal) à maioria dos seus vizinhos com probabilidade q e concorda com o estado da maioria dos seus vizinhos com probabilidade (1−q), onde q é o parâmetro de ruído homogêneo para todos os sítios. Nessa dissertação investigamos o modelo do voto da maioria com distribuição mista de ruídos, no qual cada sítio tem o parâmetro q satisfazendo uma distribuição mista de probabilidade de forma que há uma distribuição heterogênea com relação aos ruídos dos sítios da rede. Consideramos o caso de uma distribuição dada por P(qi) = bd (qi)+(1−b)d (qi −q), onde b é a fração de sítios com ausência de ruído e q é dado por uma distribuição Gaussiana. Realizamos simulações de Monte Carlo para diversos valores do parâmetro b, em grafos aleatórios de diferentes tamanhos N e três valores da conectividade média. Calculamos a magnetização, a susceptibilidade e o cumulante de Binder como funções de q. Notamos que o sistema apresenta uma transição de fase do tipo ordem-desordem em um valor crítico do parâmetro de ruído qc, o qual é uma função crescente da fração de sítios com ausência de ruído. A partir da teoria de escala de tamanho finito construímos o diagrama de fases do modelo no plano qc versus b e estimamos os expoentes críticos b /n , g /n e 1/n . Esses expoentes satisfazem a relação de hiper-escala com a dimensionalidade efetiva do sistema D = 1 para todos os valores da conectividade média e b. Por fim concluímos que o modelo do voto da maioria com distribuição mista de ruído, pertence a uma classe de universalidade diferente do modelo com distribuição homogênea de ruído em grafos aleatórios.

Submitted by Aline Batista (alinehb.ufpel@gmail.com) on 2018-07-06T13:55:51Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_Aline_Behling_Duarte.pdf: 1944951 bytes, checksum: 33380a401205a3c3cb018dedc87e97ff (MD5) / Approved for entry into archive by Aline Batista (alinehb.ufpel@gmail.com) on 2018-07-11T11:44:49Z (GMT) No. of bitstreams: 2 Dissertacao_Aline_Behling_Duarte.pdf: 1944951 bytes, checksum: 33380a401205a3c3cb018dedc87e97ff (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-07-11T11:44:58Z (GMT). No. of bitstreams: 2 Dissertacao_Aline_Behling_Duarte.pdf: 1944951 bytes, checksum: 33380a401205a3c3cb018dedc87e97ff (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2018-02-28 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Este estudo tinha por objetivo geral investigar o papel do priming grafo-fônicofonológico em uma tarefa de decisão lexical em multilíngues em português (L1), inglês (L2) e francês (L3). Os objetivos específicos da pesquisa foram: 1) verificar se as supostas semelhanças grafo-fônico-fonológicas entre palavras da L1, da L2 e da L3 influenciariam no tempo de reação durante uma tarefa de acesso lexical com priming; 2) apurar se o grau de proficiência em cada uma das línguas dos multilíngues influenciaria no processo de transferência, fazendo com que o escore e o tempo de reação variassem de acordo com a força atratora das línguas. No experimento, foram utilizados 90 pares de palavras, das quais a metade apresentava as supostas semelhanças grafo-fônico-fonológicas entre as línguas, enquanto a outra metade não apresentava as supostas semelhanças grafo-fônico-fonológicas entre as línguas. Para a construção e a aplicação do experimento, utilizamos o software E-Prime 2.0, por meio do qual foi possível capturar o tempo de reação e o número de acertos de cada participante. A tarefa de acesso lexical previa que os participantes receberiam dois estímulos, um prime e uma palavra-alvo, tendo que reagir ao segundo estímulo, de forma a apresentar resposta, indicando a qual língua pertencia a palavra-alvo. As hipóteses do estudo foram: 1) quando os primes exibissem as supostas semelhanças grafo-fônico-fonológicas com a palavra-alvo, o tempo de reação seria maior. No entanto, quando o prime não compartilhasse as supostas semelhanças grafo-fônico-fonológicas com a palavra-chave, o tempo de reação seria menor. Considerando que o conhecimento linguístico é interativo, defendemos que as supostas semelhanças grafo-fônico-fonológicas promoveriam a ativação de correspondências grafo-fônico-fonológicas distintas, acarretando uma competição lexical (VAN GELDER e PORT, 1995; ELMAN et al., 1996; ELMAN, 1998; DIJKSTRA et al.,1999; MACWHINNEY, 2002, 2005, 2007; DE BOT, 2004; RODRIGUEZ-FORNELLS et al., 2005; LARSENFREEMAN e CAMERON, 2008; DERAVI, 2009); soma-se a isso o fato de os pares de palavras apresentarem conteúdos semânticos diferentes; 2) os graus de proficiência que os multilíngues possuem em cada uma das três línguas influenciariam nos tempos de reação e na acurácia durante a tarefa de decisão lexical. Quando apresentadas na posição de prime, as línguas nas quais os informantes possuem maior fluência e maior frequência de exposição atrasariam os tempos de reação e afetariam a precisão com que os participantes atribuiriam resposta às palavras-alvo durante a tarefa. (WOUTERSEN, 1997; HERMANS et al., 1998; LEMHÖFER et al., 2004; BLANK e ZIMMER, 2010; PREBIANCA, 2014; KROLL et al., 2013) A partir da análise estatística realizada com o auxílio do software SPSS 22, confirmamos uma diferença estatística significativa na primeira hipótese. A segunda hipótese confirmamos apenas de forma parcial. / This study had as main goal to investigate the role of the grapho-phonicphonological priming in a lexical decision task in multilinguals in Portuguese (L1), English (L2) and French (L3). The specific goals for this research were: 1) to verify whether the possible grapho-phonic-phonological similarities among words of L1, L2 and L3 would influence the reaction time in a lexical access task with priming; 2) to investigate whether the level of proficiency on each of the multilinguals languages would influence on the transfer processes, making the score and the reaction time vary in accordance with the force of language attractor. In the experiment, there were 90-paired words, in which half presented the supposed grapho-phonic-phonological similarities among the languages, whilst the other half did not present the supposed grapho-phonic-phonological similarities among the languages. In order to build and test the experiment, the E-Prime 2.0 software was used, through which it was possible to capture the reaction time and the number of right answers provided by each participant. The lexical access task predicted that the participants would receive the two stimuli, a prime and a target word, having to react to the second stimulus, assigning an answer, pointing it out to each language the target word was part of. The hypothesis for the study were: 1) when the primes exhibited the supposed grapho-phonic-phonological similarities with the target word, the reaction time would be slower. However, when the prime and the target word did not share the supposed grapho-phonic-phonological similarities, the reaction time would be faster. Considering that the linguistic knowledge is interactive, it is supported that the supposed grapho-phonic-phonological similarities prompt the activation of distinct grapho-phonic-phonological correlations, resulting in lexical competition (VAN GELDER e PORT, 1995; ELMAN et al., 1996; ELMAN, 1998; DIJKSTRA et al.,1999; MACWHINNEY, 2002, 2005, 2007; DE BOT, 2004; RODRIGUEZFORNELLS et al., 2005; LARSEN-FREEMAN e CAMERON, 2008; DERAVI, 2009); add to that the fact that the paired words exhibit different semantic contents; 2) the levels of proficiency that the multilinguals have in each of the three languages would influence in the reaction times and in the accuracy during the lexical decision task. When presented on the prime position, the languages in which the informants have higher levels of fluency and more frequency of exposure would delay the reaction times and would affect the correctness with which the participants assign an answer to the target words during the task. (WOUTERSEN, 1997; HERMANS et al., 1998; LEMHÖFER et al., 2004; BLANK e ZIMMER, 2010; PREBIANCA, 2014; KROLL et al., 2013) Through the help of the statistical analysis made the software SPSS 22, it was corroborated a significant statistical difference in the first hypothesis. The second hypothesis was only partially corroborated.

Made available in DSpace on 2015-04-22T22:00:44Z (GMT). No. of bitstreams: 1 Francisco.pdf: 2605316 bytes, checksum: ee1fad3d9d9e7780947fc166b5909203 (MD5) Previous issue date: 2011-03-24 / The energy consumption in the past years became a very important issue in embedded system projects. The high production and wide application of mobile devices have forced the emergence of various restrictions to this system, such as: weight, size and lifetime of batteries and multiple functionalities. Mobile devices works under limited power source that autonomy and lifetime are directly related to energy consumption of the running applications. These concerns have contributed significantly to include the energy consumption as metric for project quality in embedded systems. The main goal of this work is to propose metrics, estimative and compare the energy consumption of programs code written in ANSI-C language, based on execution time of embedded systems. In order to support the approach it was improved a tool in algorithm level known as PESTI in multiple scenarios. It was written a program in ANSI-C language and loaded in processor of the ARM 7 family s. Then, it was added into this program flags to signalize start and stop in order to measure execution time of each track in analysis. The estimative tool already modified to attribute multiple scenarios, for a program written in ANSI-C and translated into an annotated control flow graph, with tracks assignments of probabilities. This model is probabilistically simulated by using Monte Carlo methodology. The proposed approach was validate carrying out a series of experimental in order to show the viability of the improved tool of estimation and characterization, which together will make the estimates of energy consumption somewhat more feasible.  Validate the proposed approach added;  Compare the results between simulation time and the tool for characterization PESTI with the same hardware platform embedded (ARM7). The experimental were divided in three steps:  Simulation of the code in the tool PESTI in multiple scenarios;  Characterization of the query code;  Comparison of the characterization tool and PESTI. The experiments were conducted on:  AMD Turion (tm) II Dual Core Mobile Processor M500, 2.20GHz, 4Gb of RAM;  OS Linux Mint Distribution kernel 2.6.22 32-bit; 11  OS Windows 7 32-bit. / Consumo de energia nos últimos anos tornou-se um aspecto importante em projetos de sistemas embarcados. A produção e utilização em larga escala dos dispositivos móveis tem imposto várias restrições como: peso, tamanho, tempo de vida útil da bateria e funcionalidades complexas. Dispositivos móveis operam sob uma fonte de energia limitada cuja autonomia e tempo de vida útil estão diretamente relacionados ao consumo de energia das aplicações. Estas questões contribuíram para incluir o consumo de energia como métrica de qualidade no projeto de sistemas embarcados. Este trabalho tem como objetivo propor uma abordagem de medição, estimação e comparação do consumo de energia de código de programas escritos em linguagem ANSI-C, baseados em ensaios de códigos previamente escolhidos com características de consumo de energia e no tempo de execução. Para dar suporte à abordagem, uma ferramenta de estimação chamada PESTI foi estendida para atender múltiplos cenários probabilísticos. Programas escritos em linguagem ANSI-C são embarcados no processador LPC2148 da família ARM 7. Nesse programa são inseridos flags de sinalização para start e stop, para delimitar o tempo de execução e medirmos o consumo de energia do código. Um hardware chamado de caracterizador de consumo de energia auxiliará na medição em tempo real de execução do código. A ferramenta de estimação chamada PESTI com características probabilísticas e atribuições para múltiplos cenários probabilísticos é usada para estimar o consumo de energia do programa escrito em ANSI-C. Validamos a abordagem proposta, executando um conjunto de experimentos mostrando a viabilidade da extensão da ferramenta de estimação e o caracterizador que, em conjunto, viabilizarão as estimativas de consumo de energia no processador alvo. As atividades realizadas para a execução dos experimentos foram:  Validar a abordagem proposta;  Comparar os resultados medidos e estimados entre a ferramenta PESTI com o caracterizador para a mesma plataforma de hardware embarcada (ARM7). Os experimentos foram divididos em três passos:  Estimação dos códigos na ferramenta PESTI em simples e múltiplos cenários;  Caracterização do código em questão;  Comparação da caracterização e ferramenta PESTI. 9 Onde os resultados obtidos mostram uma diferença entre os valores estimados e simulados e os resultados medidos. Os experimentos foram conduzidos sobre:  AMD Turion(tm) II Dual Core Mobile M500, 2.20GHz, 4GB de RAM;  SO Linux Distribuição Mint kernel 2.6.22;  SO de 32 bits Windows 7.