Aplicação de técnicas inteligentes no auxílio à operação dos centros de controle

Power system operation is made from a control center. Through a complex telemetry system, that supplies the dispatcher the current values measured into the electric system, he/she should make the decisions of how to supply the demand of the load. The decision-making process is supported by dispatcher's experience and by of a available computational programs. Há algumas décadas, as ferramentas disponíveis nos centros de controle de sistemas elétricos vêm se beneficiando da evolução das técnicas inteligentes. Este trabalho é mais uma contribuição neste sentido. Ele visa a aplicação de novas técnicas inteligentes para a solução de problemas ainda em aberto nestes centros. There are some decades, control center computational tools has used intelligent systems. This work is one more contribution in this sense. It applies new intelligent techniques to solve open problems in these centers. Initially, an integrated solution for alarm processing is presented, applying the intelligent multi-agent techniques. This solution tries to determine the main equipments reached in a disturbance of the system. Following, the output of the previous processing is used in order to find the corrective measures that the dispatcher should apply into system for. These corrective measures are sought by an orderly search in the Instructions of Operation. And then, a solution using intelligent multi-agents is presented. This technique has been chosen for support of the two above processing due to its flexibility, modularity and capacity of encapsulating several techniques. The main module of this system is a ordered search by the graph dynamic technique. Finally, this thesis presents a tool for operative rule extraction from control center databases. These databases possess a great number of relevant information that the operators don’t have accessed, due to the frequency and the number of measured points. This tool allows the extraction of rules in large databases. It has been built based on granular computation technique. This technique was chosen because it is the best way to represent the human reasoning.A operação dos sistemas elétricos é feita a partir de um centro de controle onde, através de um complexo sistema de telemetria, que fornece ao despachante os atuais valores das grandezas do sistema, ele deve tomar as decisões de como suprir a demanda da carga. Este processo de tomada de decisão é apoiado na experiência do despachante e no resultado de um conjunto de programas computacionais que estão a sua disposição. Há algumas décadas, as ferramentas disponíveis nos centros de controle de sistemas elétricos vêm se beneficiando da evolução das técnicas inteligentes. Este trabalho é mais uma contribuição neste sentido. Ele visa a aplicação de novas técnicas inteligentes para a solução de problemas ainda em aberto nestes centros. Inicialmente, é apresentada uma solução integrada para o processamento de alarmes, aplicando a técnica de multi-agentes inteligentes, que visa determinar os principais equipamentos atingidos em um distúrbio do sistema. Em seguida, é utilizada a saída do processamento anterior para através de uma busca ordenada nas Instruções de Operação encontrar as medidas corretivas que devem ser aplicadas ao sistema pelo despachante. Uma solução utilizando multi-agentes inteligentes é apresentada. Esta técnica foi escolhida para suporte dos dois processamentos devido à sua flexibilidade, modularidade e capacidade de encapsular diversas técnicas. O módulo principal deste sistema é uma busca ordenada pela técnica de grafos dinâmicos. Finalmente, este trabalho apresenta uma ferramenta de extração de regras operativas das bases de dados dos centros de controle. Estas bases possuem um grande número de informações relevantes e que não são possíveis de serem acessadas pelos operadores, devido à freqüência e ao número de pontos medidos. Esta ferramenta permite a extração de regras em bases de dados de grande porte e está baseada em técnicas de computação granular. Esta técnica foi escolhida por melhor representar a forma de raciocínio humano

An Empirical Evaluation of Force-Directed Graph Layout

Force-directed graph layout is a widely used algorithm for the automatic layout of graphs. Little experimental work has been done exploring the behaviour of the algorithm under a variety of conditions. This thesis carries out three large-scale metric-based experiments. The first explores how the core algorithm behaves under changes to initial conditions. The second looks at extending the force-directed layout algorithm with additional forces to reduce overlaps. The third develops a novel symmetry metric for graphs and uses that to explore the symmetries of graphs. This thesis also carries out a user study to show that the differences reported by metrics in the graphs are reflected in a difference in user performance when using graphs for a free-form selection task

Dynamic WWW Structures in 3D

We describe a method for three-dimensional straight-line representation of dynamic directed graphs (such as parts of the World Wide Web). It has been developed on the occasion of the 1998 Graph Drawing Contest and constitutes a customized blend of techniques known from the Graph Drawing literature. Since we feel that they may be of interest to others facing similar graph drawing problems, some technical details are mixed in. The animation of the contest graph and accompanying material are available from the Journal of Graph Algorithms and Applications's Web site