Orientadores: Akebo Yamakami, Ricardo Coelho Silva / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-19T06:43:21Z (GMT). No. of bitstreams: 1 Ciappina_JussaraRodrigues_D.pdf: 6752680 bytes, checksum: 3dcb7910cc5098e44936e76045792069 (MD5) Previous issue date: 2011 / Resumo: Este trabalho apresenta dois métodos baseados no método clássico de decomposição de Dantzig-Wolfe e um método heurístico, os quais resolvem problemas com incertezas nos parâmetros utilizando a teoria dos conjuntos fuzzy. O primeiro aborda incertezas somente nos custos, enquanto que, os outros dois abordam incertezas nos custos e nas restrições. Métodos que utilizam técnicas de decomposição são indicados para resolver problemas de grande porte que apresentam uma estrutura especial em uma parte do conjunto das restrições. Um exemplo de problema que apresenta tal estrutura é o problema de fluxo multiproduto. Este problema pode ser modelado através de um grafo, cujos nós representam pontos de oferta, demanda e passagem de produtos que trafegam pelos arcos da rede. O objetivo é determinar o fluxo de cada produto nos arcos, de modo a atender a demanda a um custo mínimo, respeitando as restrições de capacidade dos arcos e as restrições de conservação de fluxo dos nós. Com exceção do terceiro, os demais métodos propostos neste trabalho não se limitam a resolver problemas de fluxo multiproduto fuzzy, também resolvem problemas de programação linear fuzzy que apresentam uma estrutura especial em uma parte do conjunto das restrições / Abstract: In this work we present two methods based in the classical Dantzig-Wolfe decomposition and a heuristic method, which solve problems with uncertainties in the parameters using the theory of fuzzy sets. The first one deals with uncertainties only in costs, while the others two deal with uncertainties in costs and restrictions. Methods using decomposition techniques address problems that have a special structure in the set of restrictions. An example of such a problem that has this structure is the fuzzy multicommodity flow problem. This problem can be modeled by a graph whose nodes represent points of supply, demand and passage of commodities that travel by the arcs of the network. The objective is to determine the flow of each commodity in the arcs, in order to meet demand at a minimal cost while respecting the capacity restrictions of the arcs and the flow conservation restrictions of the nodes. With the exception of the third, the other methods proposed in this work are not limited to solve fuzzy multicommodity flow problems, also solve fuzzy linear programming problems that have a special structure in a part of the set of restrictions / Doutorado / Automação / Doutor em Engenharia Elétrica

[pt] A teoria da verdade de Tarski, também conhecida como teoria clássica da verdade, forneceu uma definição para o conceito de verdade que pode ser considerada adequada do ponto de vista material, no sentido de implicar logicamente todas as definições parciais de verdade para sentenças isoladas, do tipo ´s é verdadeira se e somente se p`, sendo p uma sentença qualquer de uma das linguagens às quais a definição tarskiana de verdade se aplica, e sendo s um nome para tal sentença. Essa definição de verdade é consistente - até onde se sabe - mas para garantir a consistência da mesma Tarski precisou restringir seu campo de aplicação ao conjunto das linguagens que não podem ser utilizadas para tratar de sua própria semântica, às quais chamamos linguagens semanticamente abertas. Uma outra teoria da verdade, devida a J. Barwise e J. Etchemendy, foi desenvolvida com vistas a poder ser aplicada de modo consistente às linguagens semanticamente fechadas. Entretanto, para garantir a consistência de sua teoria, Barwise e Etchemendy acabaram por formulá-la de um modo em que a mesma não pudesse ser considerada materialmente adequada, no sentido especificado acima. Isso poderia causar a impressão de que a consistência de uma definição de verdade exigisse que se abrisse mão da adequação material da mesma, tal como fazem Barwise e Etchemendy, ou então que se restringisse seu campo de aplicação às linguagens semanticamente abertas, tal como faz Tarski. Construindo uma definição de verdade materialmente adequada no sentido em questão, e ao mesmo tempo aplicável a linguagens semanticamente fechadas, contudo, S. Kripke mostrou que isso não é o caso. Após uma análise comparativa dessas três teorias da verdade, encontramos razões para formular uma outra definição de verdade, baseada nas intuições russellianas acerca dessa noção, e capaz de ser aplicada consistentemente às linguagens semanticamente fechadas, mantendo a adequação material no sentido acima descrito. No presente trabalho, podem ser encontradas essa análise comparativa das teorias da verdade de Tarski, Barwise-Etchemendy e Kripke, bem como a definição de verdade que formulamos de modo a satisfazer as condições que mencionamos acima. / [en] The tarskian theory of truth, that is also known as the classical theory of truth, has provided a truth definition that may be considered adequate from a material standpoint. By a materially adequate truth definition we understand a truth definition that logically entails every partial truth definition for a specific sentence, of the kind ´s is true if and only if p`, where p is any sentence from some language that is object of the tarskian truth definition, and where s is a name for such sentence. This truth definition is consistent - so far as we know - but in order to guarantee its consistency Tarski had to restrict its field to the set of the languages which cannot be used to speak about their own semantics. These languages are called semantically open languages. Another truth definition, due to J. Barwise and J. Etchemendy, was developed in order to be consistently applied to semantically closed languages. However, in order to assure the consistency of their theory, Barwise and Etchemendy developed it in such a way that it cannot be considered as a materially adequate theory in the sense that has been specified above. We may conclude from this that in order to guarantee the consistency of a truth definition we have either to abandon its material adequacy or to restrict its field to the set of semantically open languages. Kripke showed that this is not the case through developing a truth definition that is both materially adequate and applicable to semantically closed languages. After doing a comparison between these three truth theories, we have found some reasons to formulate another truth definition, which is based on russellian intuitions concerning the notion of truth, and which is able to be consistently applied to semantically closed languages and is also materially adequate in the sense specified above. In this dissertation one can find the comparison between the truth theories of Tarski, Barwise and Etchemendy, and Kripke, which we just mentioned, and also the truth definition that we formulated in order to satisfy the conditions which we described above.

Orientador: Peter Sussner / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-07T23:05:00Z (GMT). No. of bitstreams: 1 Mesquita_MarcosEduardoRibeirodoValle_D.pdf: 1277085 bytes, checksum: 70e93671eb62f360b430f7b81b3c71e3 (MD5) Previous issue date: 2007 / Resumo: Uma Memória Associativa (AM, Associative Memory) é um modelo projetado para armazenar pares de entrada e saída. Sobretudo, uma AM deve ser capaz de recordar uma sida desejada ao mesmo após a apresentação de uma versão incompleta ou destorcida de um padrão de entrada. Essa tese de doutorado discute as Memórias Associativas Morfológicas Nebulosas (FMAMs, Fuzzi Morphological Associative Memories), uma classe de memórias associativas elaboradas para armazenar padrões nebulosas cujos neurÔnios realizam operações elementares da morfologia matemática, i.e., dilatação, erosão, anti-dilatação e anti-erosão. É verificado que os principais modelos de Memória Associativa Nebulosa (FAM, Fuzzy Associative Memory) pertencem à classe das FMAMs. Essa tese introduz as Memórias Associativas Nebulosas Implicativas (IFAMs, Implicative Fuzzy Associative Memories) e suas versões duas com respeito à negação e adjunção. Uma IFAM é uma FMAM onde os pares de entrada e saída são armazenados usando o armazenamento nebuloso implicativo. No armazenamento nebuloso implicativo, os pesos sinápticos. Resultados sobre a fase de armazenamento faz IFAMs e das IFAMs duas são apresentados. Em particular, são demonstrados teoremas sobre a convergência, capacidade de armazenamento, tolerância à ruído e pontos fixos das IFAMs e das IFAMs duais para o caso autoassoplos e resultados teóricos. Finalmente, são apresentadas duas aplicações das FMAMs em problemas de previsão de séries temporais. O primeiro problema trata da previsão da mão-de-obra requerida em industrias metalúrgicas enquanto que a segunda aplicação refere-se a previsão da vazão média mensal da usina hidrelétrica de Furnas / Abstract: Associative memories (AMs) are models that allow for the storage of pattern associations and the retrieval of the desired output pattern upon presentation of a possibly noisy or incomplete version of an input pattern. This thesis discusses fuzzy morphological associative memories (FMAMs), a general class of AMs designed to store fuzzy patterns and described by fuzzy neural networks. Each neuron of a FMAM model performs an elementary operation of mathematical morphology such as dilation, erosion, anti-dilation, and anti-erosion. We show that the most widely known models of fuzzy associative memories (FAMs) belong to the FMAM class. This thesis introduces the implicative fuzzy associative memories (IFAMs) and their dual versions with respect to negation and adjunction. An IFAM is a FMAM model where the patterns are stored by means of implicative fuzzy learning. Specifically, in implicative fuzzy learning, the synaptic weights are given by the minimum of the implication of pre- and postsynaptic activations. We present results concerning the recall and storing phase of IFAM and the dual IFAM models. In particular, we present theorems concerning the convergence, the storage capacity, the noise tolerance, and the fixed points of the IFAM and dual IFAM models in the auto-associative case. We compare the IFAMs with several others FAM models by means of theoretical results and examples. Finally, we present two applications of FMAM models in problems of time-series prediction. The first problem concerns the engineering manpower requirement in steel manufacturing industry while the second refers to the stream flow prediction of a large hydroelectric plant, namely Furnas / Doutorado / Doutor em Matemática Aplicada

Orientador: Peter Sussner / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-26T15:06:30Z (GMT). No. of bitstreams: 1 Bueno_FelipeRoberto_M.pdf: 1499339 bytes, checksum: 85b58d8b856fafa47974349e80c1729e (MD5) Previous issue date: 2015 / Resumo: Perceptrons morfológicos (MPs) pertencem à classe de redes neurais morfológicas (MNNs). Estas redes representam uma classe de redes neurais artificiais que executam operações de morfologia matemática (MM) em cada nó, possivelmente seguido pela aplicação de uma função de ativação. Vale ressaltar que a morfologia matemática foi concebida como uma teoria para processamento e análise de objetos (imagens ou sinais), por meio de outros objetos chamados elementos estruturantes. Embora inicialmente desenvolvida para o processamento de imagens binárias e posteriormente estendida para o processamento de imagens em tons de cinza, a morfologia matemática pode ser conduzida de modo mais geral em uma estrutura de reticulados completos. Originalmente, as redes neurais morfológicas empregavam somente determinadas operações da morfologia matemática em tons de cinza, denominadas de erosão e dilatação em tons de cinza, segundo a abordagem umbra. Estas operações podem ser expressas em termos de produtos máximo aditivo e mínimo aditivo, definidos por meio de operações entre vetores ou matrizes, da álgebra minimax. Recentemente, as operações da morfologia matemática fuzzy surgiram como funções de agregação das redes neurais morfológicas. Neste caso, falamos em redes neurais morfológicas fuzzy. Perceptrons híbridos lineares/morfológicos fuzzy foram inicialmente projetados como uma generalização dos perceptrons lineares/morfológicos existentes, ou seja, os perceptrons lineares/morfológicos fuzzy podem ser definidos por uma combinação convexa de uma parte morfológica fuzzy e uma parte linear. Nesta dissertação de mestrado, introduzimos uma rede neural artificial alimentada adiante, representando um perceptron híbrido linear/morfológico fuzzy chamado F-DELP (do inglês fuzzy dilation/erosion/linear perceptron), que ainda não foi considerado na literatura de redes neurais. Seguindo as ideias de Pessoa e Maragos, aplicamos uma suavização adequada para superar a não-diferenciabilidade dos operadores de dilatação e erosão fuzzy utilizados no modelo F-DELP. Em seguida, o treinamento é realizado por intermédio de um algoritmo de retropropagação de erro tradicional. Desta forma, aplicamos o modelo F-DELP em alguns problemas de classificação conhecidos e comparamos seus resultados com os produzidos por outros classificadores / Abstract: Morphological perceptrons (MPs) belong to the class of morphological neural networks (MNNs). These MNNs represent a class of artificial neural networks that perform operations of mathematical morphology (MM) at every node, possibly followed by the application of an activation function. Recall that mathematical morphology was conceived as a theory for processing and analyzing objects (images or signals), by means of other objects called structuring elements. Although initially developed for binary image processing and later extended to gray-scale image processing, mathematical morphology can be conducted very generally in a complete lattice setting. Originally, morphological neural networks only employed certain operations of gray-scale mathematical morphology, namely gray-scale erosion and dilation according to the umbra approach. These operations can be expressed in terms of (additive maximum and additive minimum) matrix-vector products in minimax algebra. It was not until recently that operations of fuzzy mathematical morphology emerged as aggregation functions of morphological neural networks. In this case, we speak of fuzzy morphological neural networks. Hybrid fuzzy morphological/linear perceptrons was initially designed by generalizing existing morphological/linear perceptrons, in other words, fuzzy morphological/linear perceptrons can be defined by a convex combination of a fuzzy morphological part and a linear part. In this master's thesis, we introduce a feedforward artificial neural network representing a hybrid fuzzy morphological/linear perceptron called fuzzy dilation/erosion/linear perceptron (F-DELP), which has not yet been considered in the literature. Following Pessoa's and Maragos' ideas, we apply an appropriate smoothing to overcome the non-differentiability of the fuzzy dilation and erosion operators employed in the proposed F-DELP models. Then, training is achieved using a traditional backpropagation algorithm. Finally, we apply the F-DELP model to some well-known classification problems and compare the results with the ones produced by other classifiers / Mestrado / Matematica Aplicada / Mestre em Matemática Aplicada

Orientador: Peter Sussner / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-26T17:27:37Z (GMT). No. of bitstreams: 1 Schuster_Tiago_M.pdf: 2910336 bytes, checksum: 1f5147831dd6410a0fdb0c0fa53d94c8 (MD5) Previous issue date: 2015 / Resumo: As últimas décadas têm testemunhado a emergência de uma variedade de abordagens à resolução de problemas com base na computação em reticulados como, por exemplo, as redes neurais morfológicas e os modelos neurocomputação e de raciocínio fuzzy em reticulados. Usamos aqui o termo "reticulado'' no sentido dado no trabalho seminal de Birkhoff. A teoria dos reticulados nasceu da álgebra booleana e tem um grande leque de aplicações como a análise de conceitos formais, a inteligência computacional, a teoria dos conjuntos fuzzy e a morfologia matemática (MM). A MM em reticulados completos representa a base teórica para uma série de modelos de inteligência computacional conhecidos como redes neurais morfológicas (MNNs), que incluem as memórias associativas morfológicas em tons de cinza e as memórias associativas morfológicas fuzzy (FMAMs). As últimas décadas têm testemunhado a emergência de uma variedade de abordagens à resolução de problemas com base na computação em reticulados como, por exemplo, as redes neurais morfológicas e os modelos neurocomputação e de raciocínio fuzzy em reticulados. Usamos aqui o termo "reticulado'' no sentido dado no trabalho seminal de Birkhoff. A teoria dos reticulados nasceu da álgebra booleana e tem um grande leque de aplicações como a análise de conceitos formais, a inteligência computacional, a teoria dos conjuntos fuzzy e a morfologia matemática (MM). A MM em reticulados completos representa a base teórica para uma série de modelos de inteligência computacional conhecidos como redes neurais morfológicas (MNNs), que incluem as memórias associativas morfológicas em tons de cinza e as memórias associativas morfológicas fuzzy (FMAMs). O advento de sistemas fuzzy tipo-2 sugere o desenvolvimento das FMAMs tipo-2 e em particular FMAMs tipo-2 intervalar, ou FMAMs intervalar (IV-FMAMs). Observemos aqui que a classe dos conjuntos fuzzy, assim como a dos conjuntos fuzzy tipo-2, fuzzy tipo-2 intervalar e fuzzy intervalar sobre um universo arbitrário em conjunção com diferentes escolhas de ordens parciais formam classes de conjuntos L-fuzzy, em que L denota um reticulado completo. Nessa dissertação de mestrado, introduzimos as memórias associativas L-fuzzy (L-FMAMs) com base na morfologia matemática L-fuzzy (L-FMM). Nosso foco está nas FMAMs fuzzy intervalar, uma vez que sistemas fuzzy intervalar têm sido aplicados com sucesso em problemas de engenharia, computação com palavras e raciocínio aproximado. Nós aplicamos os modelos de IV-FMAMs em conjunção com a técnica de clusterização fuzzy c-means intervalar a um problema de predição de série temporal, especificamente o prognóstico da vazão mensal de uma usina hidroelétrica localizada no sudeste brasileiro. Por fim, comparamos as predições produzidas pela abordagem das IV-FMAMs com aquelas produzidas por modelos competitivos da literatura / Abstract: The last decade has witnessed the emergence of a variety of lattice computing approaches towards computational intelligence such as morphological neural networks and fuzzy lattice reasoning / neuro-computing models. Here, the technical term "lattice" refers to a lattice in the mathematical sense of Birkhoff's seminal work. Lattice theory grew out of Boolean algebra and has found a wide range of applications such as mathematical morphology, formal concept analysis, computational intelligence, and fuzzy set theory. Mathematical morphology on complete lattices represents the theoretical basis for a range of computational intelligence models known as morphological neural networks (MNNs) including gray-scale and fuzzy morphological associative memories (FMAMs). The advent of type-2 fuzzy systems suggests the development of type-2 FMAMs and in particular interval type-2 FMAMs or interval-valued FMAMs. Recall that the class of fuzzy sets as well as the classes of type-2, interval type-2, and interval-valued fuzzy sets over an arbitrary universe together with different choices of partial orderings form classes of L-fuzzy sets, where L denotes a complete lattice. In this master's thesis, we introduce L-fuzzy morphological associative memories (L-FMAMs) on the basis of L-FMM. Our focus is on interval-valued FMAMs since interval type-2 fuzzy systems, have found various applications in engineering, computing with words, and approximate reasoning. We applied the aforementioned interval-valued FMAM models in conjunction with the interval-valued fuzzy c-means clustering technique to a time-series prediction problem in industry, namely the problem of forecasting the average monthly streamflow of a hydroelectric plant located in southeastern Brazil, and compared the predictions produced by the IV-FMAM approach with the ones produced by a number of competitive models from the literature / Mestrado / Matematica Aplicada / Mestre em Matemática Aplicada

Orientador: Ariovaldo Denis Granja / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Civil, Arquitetura e Urbanismo / Made available in DSpace on 2018-08-27T20:19:50Z (GMT). No. of bitstreams: 1 Yokota_AlessandraAkemi_M.pdf: 5943613 bytes, checksum: 29b2af76a45e062a4fc32ae5d1fe42c1 (MD5) Previous issue date: 2015 / Resumo: Na abordagem do Custeio-Meta (CM), o custo é um parâmetro de entrada que norteia o processo de projeto, salvaguardando-se os requisitos de qualidade e o desempenho de suas funções na percepção do cliente ou usuário final para o alcance de um produto competitivo e inovador. A pesquisa tem como objetivo aplicar o CM no processo de projeto de uma unidade de Habitação de Interesse Social (HIS) em tecnologia Wood Frame, levando em consideração o contexto do Programa Governamental "Minha Casa, Minha Vida". Fundamentada no método da Design Science ou Pesquisa Construtiva, a pesquisa visa aplicar o CM neste processo, para posteriormente identificar as possíveis contribuições teóricas a partir dos resultados obtidos. A pesquisa utiliza técnicas e ferramentas características do CM para a estimativa de custo e tomada de decisão com foco no valor a partir da percepção do usuário final. Também busca identificar as dificuldades e oportunidades para a aplicação do CM neste contexto. Os dados utilizados como parâmetro de custo da Unidade Habitacional foram cedidos por uma empresa especializada na tecnologia Wood Frame. O processo de projeto foi desenvolvido por um grupo de pesquisadores, envolvendo docentes e discentes de diversas especialidades nas áreas da Arquitetura e Engenharia Civil. Como principal resultado, ao final da pesquisa, será gerado como artefato uma instância atual da aplicação do CM para o contexto proposto, visando à melhoria no atendimento das necessidades e requisitos para HIS do ponto de vista do usuário final, não se perdendo de vista os necessários controles de custo do produto. A orientação prescritiva desta pesquisa oferecerá novidade em relação aos trabalhos já disponíveis, à medida que apresentará resultados provenientes da aplicação prática do CM no contexto analisado e novas contribuições teóricas decorrentes da análise deste processo / Abstract: In the Target Costing (TC) approach, cost is regarded as an initial input to guide the Design Process considering cost, quality requirements and product performance from the end-users and client¿s perspective in order to improve the product through competitiveness and innovation. The main purpose of this study is to apply Target Costing during the design process for low-incoming houses in Brazil by using Wood Frame system. In the Brazilian context, the current low-incoming houses are supported by the Governmental Program called "My House, My Life" (MHML). In this research, the MHML Program will be discussed to deliver Wood Frame houses under the TC approach. Based on the Design Research Approach or Constructive Research, the study seeks to apply the TC to further identify theoretical contributions from the results obtained from its application. Supporting techniques and tools from Value Methodology were properly used to deliver the TC application assisting the cost estimation and decision making. It also aims to identify the difficulties and opportunities for the TC application in this context. The cost data was provided by a Brazilian company specialized in Wood Frame to estimate the initial cost of the product. The design process was developed by a research team including architects, civil engineers, contractors and suppliers. As outcome, the proposed application presents an instantiation for the TC application. Furthermore, the results indicates some directions for possible improvements from the end-users¿ wants and needs in order to fulfil such requirements due to cost controlling. The prescriptive study offers novelty for the TC studies in the construction sector and identifies some gaps related to the Target Costing in Social Housing with the aim to accomplish future studies / Mestrado / Arquitetura e Construção / Mestra em Engenharia Civil

Representações visuais têm sido adotadas na exploração de conjuntos de documentos, auxiliando a extração de conhecimento sem que seja necessária a análise individual de milhares de textos. Mapas de documentos, em particular, apresentam documentos individualmente representados espalhados em um espaço visual, refletindo suas relações de similaridade ou conexões. A construção destes mapas de documentos inclui, entre outras tarefas, o posicionamento dos textos e a identificação automática de áreas temáticas. Um desafio é a visualização de conjuntos dinâmicos de documentos. Na visualização de informação, é comum que alterações no conjunto de dados tenham um forte impacto na organização do espaço visual, dificultando a manutenção, por parte do usuário, de um mapa mental que o auxilie na interpretação dos dados apresentados e no acompanhamento das mudanças sofridas pelo conjunto de dados. Esta tese introduz um algoritmo para a construção dinâmica de mapas de documentos, capaz de manter uma disposição coerente à medida que elementos são adicionados ou removidos. O processo, inerentemente incremental e de baixa complexidade, utiliza um espaço bidimensional dividido em células, análogo a um tabuleiro de xadrez. Resultados consistentes foram alcançados em comparação com técnicas não incrementais de projeção de dados multidimensionais, tendo sido a técnica aplicada também em outros domínios, além de conjuntos de documentos. A visualização resultante não está sujeita a problemas de oclusão. A identificação de áreas temáticas é alcançada com técnicas de extração de regras de associação representativas para a identificação automática de tópicos. A combinação da extração de tópicos com a projeção incremental de dados em um processo integrado de mineração visual de textos compõe um espaço visual em que tópicos e áreas de interesse são destacados e atualizados à medida que o conjunto de dados é modificado / Visual representations are often adopted to explore document collections, assisting in knowledge extraction, and avoiding the thorough analysis of thousands of documents. Document maps present individual documents in visual spaces in such a way that their placement reflects similarity relations or connections between them. Building these maps requires, among other tasks, placing each document and identifying interesting areas or subsets. A current challenge is to visualize dynamic data sets. In Information Visualization, adding and removing data elements can strongly impact the underlying visual space. That can prevent a user from preserving a mental map that could assist her/him on understanding the content of a growing collection of documents or tracking changes on the underlying data set. This thesis presents a novel algorithm to create dynamic document maps, capable of maintaining a coherent disposition of elements, even for completely renewed sets. The process is inherently incremental, has low complexity and places elements on a 2D grid, analogous to a chess board. Consistent results were obtained as compared to (non-incremental) multidimensional scaling solutions, even when applied to visualizing domains other than document collections. Moreover, the corresponding visualization is not susceptible to occlusion. To assist users in indentifying interesting subsets, a topic extraction technique based on association rule mining was also developed. Together, they create a visual space where topics and interesting subsets are highlighted and constantly updated as the data set changes

Esta dissertação apresenta uma metodologia baseada em Algoritmos Genéticos e Teoria dos Conjuntos Fuzzy que determina o número ótimo de medidores de Qualidade de Energia, bem como os pontos onde os mesmos devem ser instalados para monitorar Afundamentos e Elevações de Tensão em redes de transmissão de energia elétrica. A metodologia desenvolvida representa uma ferramenta para diversas áreas de uma empresa de energia elétrica, porque ela indica a melhor maneira para se alocar medidores de Qualidade de Energia, considerando as restrições econômicas a que as empresas estão sujeitas. Além disto, a metodologia também determina a melhor configuração para um sistema de medição para um sistema de potência, quando há barras que devem ser monitoradas e/ou o número de medidores disponíveis é menor que o mínimo necessário para atingir a completa Observabilidade. O trabalho desenvolvido também representa uma importante aplicação dos Algoritmos Genéticos em conjunto com a Teoria dos Conjuntos Fuzzy. Ele define aspectos a serem considerados no problema de monitoração de Qualidade de Energia Elétrica e sugere rapidamente a melhor forma de atender diferentes objetivos e restrições operacionais. A fim de validar o modelo proposto, nesta dissertação, três redes elétricas são avaliadas para determinar o número mínimo de medidores de Qualidade de Energia, bem como a localização onde esses equipamentos deveriam ser instalados. Os níveis de Redundância e de Observabilidade são apresentados, bem como as formulações usadas para atingir os resultados apresentados. / This dissertation presents a methodology based on Genetic Algorithms and Fuzzy Mathematical Programming to determine the optimum number of power quality monitors and the locations they should be installed to measure Voltage Sags and Swells in transmission power networks. The methodology developed represents a tool for planning power networks, because it indicates the best way to allocate the power quality monitors, considering economical constraints. Similar to this, the methodology also determines the best configuration for a monitoring system when there are important busses to monitor and the number of monitors available is lower than the minimal needed to accomplish completely Observability. The work presented here also represents an important Genetic Algorithms application. With fuzzy mathematical programming it easily allows the definition of aspects to be considered in the monitoring problem and quickly suggests the best way to attend different objectives and operational restrictions. In order to validate the developed model proposed in this dissertation three electric power networks are assessed to determine the minimum number of power quality monitors as well as the locations where these devices should be installed. The levels of Redundancy and Observability are presented as well as the formulations used to achieve the results.

O método do Gradiente Espectral, introduzido por Barzilai e Borwein e analisado por Raydan, para minimização irrestrita, é um método simples cujo desempenho é comparável ao de métodos tradicionais como, por exemplo, gradientes conjugados. Desde a introdução do método, assim como da sua extensão para minimização em conjuntos convexos, foram introduzidas várias combinações de passos espectrais diferentes, assim como de buscas lineares não monótonas diferentes. Dos resultados numéricos apresentados em vários trabalhos não é possível inferir se existem diferenças significativas no desempenho dos diversos métodos. Além disso, também não fica clara a relevância das buscas não monótonas como uma ferramenta em si próprias ou se, na verdade, elas são úteis apenas para permitir que o método seja o mais parecido possível com o método original de Barzilai e Borwein. O objetivo deste trabalho é comparar os diversos métodos recentemente introduzidos como combinações de diferentes buscas lineares não monótonas e diferentes passos espectrais para encontrar a melhor combinação e, a partir daí, aferir o desempenho numérico do método. / The Spectral Gradient method, introduced by Barzilai and Borwein and analized by Raydan for unconstrained minimization, is a simple method whose performance is comparable to traditional methods, such as conjugate gradients. Since the introduction of method, as well as its extension to minimization of convex sets, there were introduced various combinations of different spectral steplengths, as well as different nonmonotone line searches. By the numerical results presented in many studies it is not possible to infer whether there are siginificant differences in the performance of various methods. It also is not sure the relevance of the nonmonotone line searches as a tool in themselves or whether, in fact, they are usefull only to allow the method to be as similar as possible with the original method of Barzilai e Borwein. The objective of this study is to compare the different methods recently introduced as different combinations of nonmonotone linear searches and different spectral steplengths to find the best combination and from there, evaluating the numerical performance of the method.

This study falls within the field of information management and public sector documentation (PSI), specifically public statistical information. The study aims to analyze, evaluate and diagnose the ways of dissemination of statistical information in Spain and its degree of compliance with the main internationally recommended principles for public sector information. The work is structured in several sections: ¿ Identification of statistical information and documentation. ¿ Analysis of its organization and its stakeholders, and their importance within the set of administrations. ¿ Determination of the statistical activity, its characteristics and its quantification, with special attention to its sources of information and to the diffusion phase of its results. It pays attention to the degree of transparency of this activity in the different administrations. ¿ Identification of the media, types of documents and the current information resources and their characteristics. ¿ The degree of compliance with the principles of access and inventory in different administrations. The method used starts from a content analysis about the bases of the statistical organization and its legal foundations. This analysis determines the conceptual framework, the information sources of the activity and its informative characteristics. In a second phase the documentary typologies and characteristics of the products regarding the diffusion of results of this activity are analyzed, as well as their specific forms of dissemination. In a third phase, an empirical work is carried out in which a heuristic analysis of the web sites for each of the 18 statistical systems identified determines their degree of compliance with the access and inventory principles. This analysis is done in three hierarchical structured phases within each system, the analysis of the web site of the governments, the analysis of the web sites of the central statistical agency and the sector agency of each local administration. In a last phase of this analysis, the open data portals and a sample of the municipal portals are incorporated. In the last section, the characteristics of the forms of diffusion of some of the main document types and information products are analyzed and evaluated in a comparative way. Also new trends in forms of diffusion are identified. The work shows that there is a general difficulty in identifying this information. Dispersing and difficult access to this information is due to the lack of treatment of access and inventory principles. The govern should manage this issue in the public sector information. The proposals for solutions to the issues raised that are directly related to document management and their orientation to the reuse and use of linked data are offered. / Este estudio se enmarca dentro del campo de la gestión de la información y la documentación del sector público (ISP), específicamente de la información estadística pública. El estudio tiene como objeto analizar, evaluar y diagnosticar las formas de la difusión de la información estadística en España y su grado de cumplimiento de los principales principios recomendados internacionalmente para a información del sector público. El trabajo se estructura en diversos apartados: ¿ Identificación de la información y documentación estadística. ¿ Análisis de su organización y de sus actores y su importancia dentro del conjunto de las administraciones. ¿ Determinación de la actividad estadística, sus características y su cuantificación, con especial atención a sus fuentes de información y a la fase de difusión de sus resultados. El grado de transparencia de esta actividad en las diferentes administraciones. ¿ Identificación de los medios de difusión, las tipologías documentales y los recursos de información actuales y sus características. ¿ El grado de cumplimiento de los principios de acceso e inventario de los productos de difusión de los resultados en las distintas administraciones El método empleado parte de una fase de análisis de contenido acerca de las bases de la organización estadística y sus fundamentos legales. Este análisis determina el marco conceptual, las fuentes de información de la actividad y sus características informativas. Continúa una segunda fase en la que por este mismo método se analizan las tipologías documentales y características de los productos de difusión de resultados de esta actividad y sus formas de difusión. En una tercera fase se realiza un trabajo de campo en el que se determina por medio de un análisis heurístico de las sedes web para cada uno de los 18 sistemas estadísticos identificados su grado de cumplimiento de los principios de acceso e inventario. Este análisis se realiza en tres fases estructuradas jerárquicamente dentro de cada sistema, el análisis de la sede web de los gobiernos, el análisis de las sedes web de los órganos estadísticos centrales y el de los organismos sectoriales de cada administración. En una última fase de este análisis se incorporan los portales de datos abiertos y una muestra de los portales municipales. En el último apartado se analizan y evalúan de forma comparativa las características de las formas de difusión de algunos de los principales tipos documentales y productos de información. Y se identifican las nuevas tendencias en las formas de difusión. El trabajo demuestra que con carácter general existe dificultad en la identificación, la dispersión y la dificultad en el acceso a esta información por falta de tratamiento de los principios de acceso e inventario que deben regir la gestión de la información del sector público. Y se ofrecen propuestas de solución a las cuestiones planteadas que están directamente relacionadas con la gestión documental y su orientación a la reutilización y el uso de datos enlazados. / Aquest estudi s'emmarca dins el camp de la gestió de la informació i la documentació del sector públic (ISP), específicament de la informació estadística pública. L'estudi té com a objecte analitzar, avaluar i diagnosticar les formes de difusió de la informació estadística a Espanya i el seu grau de compliment dels principals principis recomanats internacionalment per a informació del sector públic. El treball s'estructura en diversos apartats: ¿ Identificació de la informació i documentació estadística. ¿ Anàlisi de la seva organització i dels seus actors i la seva importància dins del conjunt de les administracions. ¿ Determinació de l'activitat estadística, les característiques i la quantificació, amb especial atenció a les seves fonts d'informació i a la fase de difusió dels seus resultats; presta atenció al grau de transparència d'aquesta activitat en les diferents administracions. ¿ Identificació dels mitjans de difusió, les tipologies documentals i els recursos d'informació actuals i les seves característiques. ¿ Grau de compliment dels principis d'accés i inventari dels productes de difusió dels resultats en les diferents administracions. El mètode emprat part d'una fase d'anàlisi de contingut sobre les bases de l'organització estadística i els seus fonaments legals. Aquesta anàlisi determina el marc conceptual, que son les fonts d'informació de l'activitat i les seves característiques informatives. Continua una segona fase en la què, per aquest mateix mètode, s'analitzen les tipologies documentals i característiques dels productes de difusió de resultats d'aquesta activitat i les seves formes de difusió. En una tercera fase es realitza un treball de camp en què es determina per mitjà d'una anàlisi heurístic de les seus web per a cada un dels 18 sistemes estadístics identificats seu grau de compliment dels principis d'accés i inventari. Aquesta anàlisi es realitza en tres fases estructurades jeràrquicament dins de cada sistema: l'anàlisi de la seu web dels governs, l'anàlisi de les seus web dels òrgans estadístics centrals i el dels organismes sectorials de cada administració. En una última fase d'aquesta anàlisi s'incorporen els portals de dades obertes i una mostra dels portals municipals. En l'últim apartat s'analitzen i s'avaluen de forma comparativa les característiques de les formes de difusió d'alguns dels principals tipus documentals i productes d'informació. I s'identifiquen les noves tendències en les formes de difusió. El treball demostra que amb caràcter general existeix dificultat en la identificació, per la dispersió i difícil accés a aquesta informació per una manca de tractament dels principis d'accés i inventari que han de regir la gestió de la informació del sector públic. S'ofereixen propostes de solució a les qüestions plantejades que estan directament relacionades amb la gestió documental i la seva orientació a la reutilització i l'ús de dades enllaçats. / Fernández López, AL. (2017). Conjuntos de datos estadísticos públicos en España [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/90398 / TESIS