Node-Depth Encoding and Multiobjective Evolutionary Algorithm Applied to Large-Scale Distribution System Reconfiguration

The power loss reduction in distribution systems (DSs) is a nonlinear and multiobjective problem. Service restoration in DSs is even computationally hard since it additionally requires a solution in real-time. Both DS problems are computationally complex. For large-scale networks, the usual problem formulation has thousands of constraint equations. The node-depth encoding (NDE) enables a modeling of DSs problems that eliminates several constraint equations from the usual formulation, making the problem solution simpler. On the other hand, a multiobjective evolutionary algorithm (EA) based on subpopulation tables adequately models several objectives and constraints, enabling a better exploration of the search space. The combination of the multiobjective EA with NDE (MEAN) results in the proposed approach for solving DSs problems for large-scale networks. Simulation results have shown the MEAN is able to find adequate restoration plans for a real DS with 3860 buses and 632 switches in a running time of 0.68 s. Moreover, the MEAN has shown a sublinear running time in function of the system size. Tests with networks ranging from 632 to 5166 switches indicate that the MEAN can find network configurations corresponding to a power loss reduction of 27.64% for very large networks requiring relatively low running time.

Reconfiguration of distribution networks to minimize loss and disruption costs using genetic algorithms

In this paper a computational implementation of an evolutionary algorithm (EA) is shown in order to tackle the problem of reconfiguring radial distribution systems. The developed module considers power quality indices such as long duration interruptions and customer process disruptions due to voltage sags, by using the Monte Carlo simulation method. Power quality costs are modeled into the mathematical problem formulation, which are added to the cost of network losses. As for the EA codification proposed, a decimal representation is used. The EA operators, namely selection, recombination and mutation, which are considered for the reconfiguration algorithm, are herein analyzed. A number of selection procedures are analyzed, namely tournament, elitism and a mixed technique using both elitism and tournament. The recombination operator was developed by considering a chromosome structure representation that maps the network branches and system radiality, and another structure that takes into account the network topology and feasibility of network operation to exchange genetic material. The topologies regarding the initial population are randomly produced so as radial configurations are produced through the Prim and Kruskal algorithms that rapidly build minimum spanning trees. (C) 2009 Elsevier B.V. All rights reserved.

Hybrid fuzzy Monte Carlo and logic programming model for distribution network reconfiguration in the presence of outages

This paper presents a methodology for distribution networks reconfiguration in outage presence in order to choose the reconfiguration that presents the lower power losses. The methodology is based on statistical failure and repair data of the distribution power system components and uses fuzzy-probabilistic modelling for system component outage parameters. Fuzzy membership functions of system component outage parameters are obtained by statistical records. A hybrid method of fuzzy set and Monte Carlo simulation based on the fuzzy-probabilistic models allows catching both randomness and fuzziness of component outage parameters. Once obtained the system states by Monte Carlo simulation, a logical programming algorithm is applied to get all possible reconfigurations for every system state. In order to evaluate the line flows and bus voltages and to identify if there is any overloading, and/or voltage violation a distribution power flow has been applied to select the feasible reconfiguration with lower power losses. To illustrate the application of the proposed methodology to a practical case, the paper includes a case study that considers a real distribution network.

Logic programming and fuzzy Monte Carlo for distribution network reconfiguration

This paper present a methodology to choose the distribution networks reconfiguration that presents the lower power losses. The proposed methodology is based on statistical failure and repair data of the distribution power system components and uses fuzzy-probabilistic modeling for system component outage parameters. The proposed hybrid method using fuzzy sets and Monte Carlo simulation based on the fuzzyprobabilistic models allows catching both randomness and fuzziness of component outage parameters. A logic programming algorithm is applied, once obtained the system states by Monte Carlo Simulation, to get all possible reconfigurations for each system state. To evaluate the line flows and bus voltages and to identify if there is any overloading, and/or voltage violation an AC load flow has been applied to select the feasible reconfiguration with lower power losses. To illustrate the application of the proposed methodology, the paper includes a case study that considers a 115 buses distribution network.

Optimal methodology for distribution systems reconfiguration based on OPF and solved by decomposition technique

This paper presents a new and efficient methodology for distribution network reconfiguration integrated with optimal power flow (OPF) based on a Benders decomposition approach. The objective minimizes power losses, balancing load among feeders and subject to constraints: capacity limit of branches, minimum and maximum power limits of substations or distributed generators, minimum deviation of bus voltages and radial optimal operation of networks. The Generalized Benders decomposition algorithm is applied to solve the problem. The formulation can be embedded under two stages; the first one is the Master problem and is formulated as a mixed integer non-linear programming problem. This stage determines the radial topology of the distribution network. The second stage is the Slave problem and is formulated as a non-linear programming problem. This stage is used to determine the feasibility of the Master problem solution by means of an OPF and provides information to formulate the linear Benders cuts that connect both problems. The model is programmed in GAMS. The effectiveness of the proposal is demonstrated through two examples extracted from the literature.

Specification of software architecture reconfiguration

In the past years, Software Architecture has attracted increased attention by academia and industry as the unifying concept to structure the design of complex systems. One particular research area deals with the possibility of reconfiguring architectures to adapt the systems they describe to new requirements. Reconfiguration amounts to adding and removing components and connections, and may have to occur without stopping the execution of the system being reconfigured. This work contributes to the formal description of such a process. Taking as a premise that a single formalism hardly ever satisfies all requirements in every situation, we present three approaches, each one with its own assumptions about the systems it can be applied to and with different advantages and disadvantages. Each approach is based on work of other researchers and has the aesthetic concern of changing as little as possible the original formalism, keeping its spirit. The first approach shows how a given reconfiguration can be specified in the same manner as the system it is applied to and in a way to be efficiently executed. The second approach explores the Chemical Abstract Machine, a formalism for rewriting multisets of terms, to describe architectures, computations, and reconfigurations in a uniform way. The last approach uses a UNITY-like parallel programming design language to describe computations, represents architectures by diagrams in the sense of Category Theory, and specifies reconfigurations by graph transformation rules.

Enabling Global Experiments With Interactive Reconfiguration And Steering By Multiple Users

In global scientific experiments with collaborative scenarios involving multinational teams there are big challenges related to data access, namely data movements are precluded to other regions or Clouds due to the constraints on latency costs, data privacy and data ownership. Furthermore, each site is processing local data sets using specialized algorithms and producing intermediate results that are helpful as inputs to applications running on remote sites. This paper shows how to model such collaborative scenarios as a scientific workflow implemented with AWARD (Autonomic Workflow Activities Reconfigurable and Dynamic), a decentralized framework offering a feasible solution to run the workflow activities on distributed data centers in different regions without the need of large data movements. The AWARD workflow activities are independently monitored and dynamically reconfigured and steering by different users, namely by hot-swapping the algorithms to enhance the computation results or by changing the workflow structure to support feedback dependencies where an activity receives feedback output from a successor activity. A real implementation of one practical scenario and its execution on multiple data centers of the Amazon Cloud is presented including experimental results with steering by multiple users.

SmART: an application reconfiguration framework

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para a obtenção do Grau de Mestre em Engenharia Informática.

A self-healing real-time system based on run-time self-reconfiguration

The new generations of SRAM-based FPGA (field programmable gate array) devices are the preferred choice for the implementation of reconfigurable computing platforms intended to accelerate processing in real-time systems. However, FPGA's vulnerability to hard and soft errors is a major weakness to robust configurable system design. In this paper, a novel built-in self-healing (BISH) methodology, based on run-time self-reconfiguration, is proposed. A soft microprocessor core implemented in the FPGA is responsible for the management and execution of all the BISH procedures. Fault detection and diagnosis is followed by repairing actions, taking advantage of the dynamic reconfiguration features offered by new FPGA families. Meanwhile, modular redundancy assures that the system still works correctly

JPEG decoder implementation on FPGA using dynamic partial reconfiguration

Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia de Electrónica e telecomunicações

Using dynamic reconfiguration to reduce the area of a JPEG decoder on FPGA

Partial dynamic reconfiguration of FPGAs can be used to implement complex applications using the concept of virtual hardware. In this work we have used partial dynamic reconfiguration to implement a JPEG decoder with reduced area. The image decoding process was adapted to be implemented on the FPGA fabric using this technique. The architecture was tested in a low cost ZYNQ-7020 FPGA that supports dynamic reconfiguration. The results show that the proposed solution needs only 40% of the resources utilized by a static implementation. The performance of the dynamic solution is about 9X slower than the static solution by trading-off internal resources of the FPGA. A throughput of 7 images per second is achievable with the proposed partial dynamic reconfiguration solution.

Des hommes en mouvement : vers une reconfiguration des modèles masculins? L'exemple de la Suisse

This project is a study of the men's movement in Switzerland, especially regarding organizations seeking to redefine male identity. So far, this topic has been understudied, in Switzerland. The few studies available on the subject mostly adopt a (pro)feminist perspective. Their main purpose is to criticize men's movement participants. What is more, scarce researches on this problem mostly conducted by members of the Swiss men's movement themselves are mainly descriptive and methodologically problematic. In this context, I initiated the first national and sociological study of the men's movement in Switzerland. My main goals are: firstly, to propose a typology of organizations forming the men's movement in Switzerland. Secondly, I develop a sociological analysis of this phenomenon, taking into account in this process especially the characteristics of the Swiss context. Consequently, I adopted a mixed method approach, which included two main research steps: Firstly, I defined a representative sample of men's movement organizations in Switzerland. Based on a content analysis of men's organizations' websites, I was able to distinguish three ideal-types: Radical Criticism of Masculinity, Criticism of Hegemonic Masculinity, Defense of Men and Traditional Masculinity. Based on these three concepts, I subsequently analyzed the discourse on masculinity amongst men's movement organizations. Secondly, I conducted a survey of men's movement participants. This survey was based on the results of the content analysis. In this particular stage, I mainly used factor analysis. My results show that it would be all too simplistic to characterize the men's movement, in Switzerland, as a criticism of women's emancipation. On the contrary, my analysis reveals a more complex picture: The two main factors, which influence the men's movement, in Switzerland, are the contemporary sociological context and the Swiss society's particular features. I find that male roles, on the one hand, depend very much on today's cultural shift from materialistic to self-expression values. On the other hand, male role models reflect a social adaptation process. Moreover, as a reaction to deep changes in contemporary family structures, I observe an individualization process, characterized by separation between parental and conjugal functions that greatly shapes male role models. - Cette thèse analyse le phénomène des hommes en mouvement, dans le contexte de la Suisse. Cet ensemble est formé d'organisations regroupant des hommes impliqués consciemment dans un processus d'actions et de réflexions sur l'identité masculine. La revue de la littérature révèle qu'en Suisse, le sujet des hommes en mouvement est très peu étudié. Jusqu'ici, les rares recherches s'y intéressant adoptent généralement une approche (pro)féministe, dont l'objectif est de dénoncer ce phénomène. En outre, de rares recherches, issues des acteurs mêmes de ce mouvement, proposent une vue descriptive de l'ensemble, mais souffrant de faiblesses méthodologiques. Par notre recherche, nous souhaitons contribuer à l'étude de ce sujet, en initiant la première étude d'envergure nationale portant sur les hommes en mouvement. L'objectif final est de déboucher sur une typologie des organisations réunissant les hommes en mouvement, puis sur une analyse de la spécificité de cet ensemble, dans le contexte suisse. Pour remplir ces objectifs, nous avons mis en place un dispositif de méthodes mixtes, en deux phases. Lors d'une première étape, nous avons sélectionné un échantillon représentatif de la diversité des organisations masculines. Par une analyse de contenu effectuée sur la documentation récoltée sur les sites Internet de ces dernières, nous avons pu, en utilisant une démarche inductive et qualitative, faire émerger trois idéaux-types : Critique radicale de la masculinité, Critique de la masculinité hégémonique, Défense des hommes et de la masculinité traditionnelle. Ces concepts permettent de rendre compte, de manière schématique, des trois types de discours contemporains sur l'identité masculine diffusés par les hommes en mouvement. Lors d'une seconde étape, nous avons réalisé une enquête auprès des membres des organisations masculines. Pour y parvenir, nous avons créé un questionnaire incluant des propositions élaborées à partir des résultats de l'étape précédente. Lors de cette phase, nous avons réalisé une analyse factorielle. Les résultats montrent que le phénomène du mouvement des hommes ne saurait se réduire, en Suisse, à un mouvement de ressac visant à attaquer les droits des femmes. Au contraire, il s'agit d'un phénomène complexe, fortement dépendant du contexte sociologique contemporain et des caractéristiques de la société helvétique. Nous affirmons, entre autres, que les modèles masculins observables dans cet ensemble sont façonnés, d'une part, par une transition culturelle, caractérisée par le passage des valeurs matérialistes aux valeurs d'expression de soi. D'autre part, les modèles masculins prônés par les hommes en mouvement reflètent un processus d'adaptation sociale. En effet, en réaction au contexte de reconfiguration des formes familiales, on assiste à une individualisation des rapports de filiation et au détachement de la fonction parentale et conjugale, qui imprègnent fortement les modèles masculins défendus par ces hommes.

La fragilité des liens nationaux. La reconfiguration de l'élite de pouvoir en Suisse, 1980-2010

Pendant la majeure partie du XXe siècle, la forte cohésion des élites économiques helvétiques s'est appuyée sur leurs interrelations très denses au sein des conseils d'administration, leurs liens étroits avec les champs politique et militaire ainsi que sur leur appartenance à des institutions de socialisation et de légitimation nationales. Au cours des trente dernières années, sous l'effet de la globalisation économique et de la financiarisation, ces élites ont connu de profonds changements. En combinant analyse de réseau et analyse des correspondances multiples des dirigeants des 110 plus grandes entreprises helvétiques en 1980, 2000 et 2010, nous mettons en évidence ces transformations, en montrant notamment le fort déclin des réseaux d'interconnexions entre conseils d'administration, la redéfinition des rapports à l'État ainsi que la modification des curricula de formation et des carrières des élites. Cette reconfiguration de l'élite du pouvoir traditionnelle est révélatrice de la remise en cause du cadre national dans l'organisation et les processus de légitimation des élites économiques suisses.