Multi-objective evolutionary algorithm for single and multiple fault service restoration in large-scale distribution systems

Network reconfiguration for service restoration (SR) in distribution systems is a complex optimization problem. For large-scale distribution systems, it is computationally hard to find adequate SR plans in real time since the problem is combinatorial and non-linear, involving several constraints and objectives. Two Multi-Objective Evolutionary Algorithms that use Node-Depth Encoding (NDE) have proved able to efficiently generate adequate SR plans for large distribution systems: (i) one of them is the hybridization of the Non-Dominated Sorting Genetic Algorithm-II (NSGA-II) with NDE, named NSGA-N; (ii) the other is a Multi-Objective Evolutionary Algorithm based on subpopulation tables that uses NDE, named MEAN. Further challenges are faced now, i.e. the design of SR plans for larger systems as good as those for relatively smaller ones and for multiple faults as good as those for one fault (single fault). In order to tackle both challenges, this paper proposes a method that results from the combination of NSGA-N, MEAN and a new heuristic. Such a heuristic focuses on the application of NDE operators to alarming network zones according to technical constraints. The method generates similar quality SR plans in distribution systems of significantly different sizes (from 3860 to 30,880 buses). Moreover, the number of switching operations required to implement the SR plans generated by the proposed method increases in a moderate way with the number of faults.

Constraints on the origin of cosmics rays above '10 POT. 18' eV from large-scale anisotropy searches in data of the Pierre Auger observatory

A thorough search for large-scale anisotropies in the distribution of arrival directions of cosmic rays detected above '10 POT. 18' eV at the Pierre Auger Observatory is reported. For the first time, these large-scale anisotropy searches are performed as a function of both the right ascension and the declination and expressed in terms of dipole and quadrupole moments.Within the systematic uncertainties, no significant deviation from isotropy is revealed. Upper limits on dipole and quadrupole amplitudes are derived under the hypothesis that any cosmic ray anisotropy is dominated by such moments in this energy range. These upper limits provide constraints on the production of cosmic rays above '10 POT. 18' eV, since they allow us to challenge an origin from stationary galactic sources densely distributed in the galactic disk and emitting predominantly light particles in all directions.

A NEW METHOD TO QUANTIFY X-RAY SUBSTRUCTURES IN CLUSTERS OF GALAXIES

We present a new method to quantify substructures in clusters of galaxies, based on the analysis of the intensity of structures. This analysis is done in a residual image that is the result of the subtraction of a surface brightness model, obtained by fitting a two-dimensional analytical model (beta-model or Sersic profile) with elliptical symmetry, from the X-ray image. Our method is applied to 34 clusters observed by the Chandra Space Telescope that are in the redshift range z is an element of [0.02, 0.2] and have a signal-to-noise ratio (S/N) greater than 100. We present the calibration of the method and the relations between the substructure level with physical quantities, such as the mass, X-ray luminosity, temperature, and cluster redshift. We use our method to separate the clusters in two sub-samples of high-and low-substructure levels. We conclude, using Monte Carlo simulations, that the method recuperates very well the true amount of substructure for small angular core radii clusters (with respect to the whole image size) and good S/N observations. We find no evidence of correlation between the substructure level and physical properties of the clusters such as gas temperature, X-ray luminosity, and redshift; however, analysis suggest a trend between the substructure level and cluster mass. The scaling relations for the two sub-samples (high-and low-substructure level clusters) are different (they present an offset, i. e., given a fixed mass or temperature, low-substructure clusters tend to be more X-ray luminous), which is an important result for cosmological tests using the mass-luminosity relation to obtain the cluster mass function, since they rely on the assumption that clusters do not present different scaling relations according to their dynamical state.

Testing phenomenological and theoretical models of dark matter density profiles with galaxy clusters

We use the stacked gravitational lensingmass profile of four high-mass (M 1015M ) galaxy clusters around z≈0.3 from Umetsu et al. to fit density profiles of phenomenological [Navarro– Frenk–White (NFW), Einasto, S´ersic, Stadel, Baltz–Marshall–Oguri (BMO) and Hernquist] and theoretical (non-singular Isothermal Sphere, DARKexp and Kang & He) models of the dark matter distribution. We account for large-scale structure effects, including a two-halo term in the analysis.We find that the BMO model provides the best fit to the data as measured by the reduced χ2. It is followed by the Stadel profile, the generalized NFW profile with a free inner slope and by the Einasto profile. The NFW model provides the best fit if we neglect the two-halo term, in agreement with results from Umetsu et al. Among the theoretical profiles, the DARKexp model with a single form parameter has the best performance, very close to that of the BMO profile. This may indicate a connection between this theoretical model and the phenomenology of dark matter haloes, shedding light on the dynamical basis of empirical profiles which emerge from numerical simulations.

Reconnection current sheet structure in a turbulent medium

In the presence of turbulence, magnetic field lines lose their dynamical identity and particles entrained on field lines diffuse through space at a rate determined by the amplitude of the turbulence. In previous work (Lazarian and Vishniac, 1999; Kowal et al., 2009; Eyink et al., 2011) we showed that this leads to reconnection speeds which are independent of resistivity. In particular, in Kowal et al. (2009) we showed that numerical simulations were consistent with the predictions of this model. Here we examine the structure of the current sheet in simulations of turbulent reconnection. Laminar flows consistent with the Sweet-Parker reconnection model produce very thin and well ordered currents sheets. On the other hand, the simulations of Kowal et al. (2009) show a strongly disordered state even for relatively low levels of turbulence. Comparing data cubes with and without reconnection, we find that large scale field reversals are the cumulative effect of many individual eddies, each of which has magnetic properties which are not very different from turbulent eddies in a homogeneous background. This implies that the properties of stationary and homogeneous MHD turbulence are a reasonable guide to understanding turbulence during large scale magnetic reconnection events. In addition, dissipation and high energy particle acceleration during reconnection events take place over a macroscopic volume, rather than being confined to a narrow zone whose properties depend on microscopic transport coefficients.

Efficient Forest Data Structure for Evolutionary Algorithms Applied to Network Design

The design of a network is a solution to several engineering and science problems. Several network design problems are known to be NP-hard, and population-based metaheuristics like evolutionary algorithms (EAs) have been largely investigated for such problems. Such optimization methods simultaneously generate a large number of potential solutions to investigate the search space in breadth and, consequently, to avoid local optima. Obtaining a potential solution usually involves the construction and maintenance of several spanning trees, or more generally, spanning forests. To efficiently explore the search space, special data structures have been developed to provide operations that manipulate a set of spanning trees (population). For a tree with n nodes, the most efficient data structures available in the literature require time O(n) to generate a new spanning tree that modifies an existing one and to store the new solution. We propose a new data structure, called node-depth-degree representation (NDDR), and we demonstrate that using this encoding, generating a new spanning forest requires average time O(root n). Experiments with an EA based on NDDR applied to large-scale instances of the degree-constrained minimum spanning tree problem have shown that the implementation adds small constants and lower order terms to the theoretical bound.

Structure of the N=50 As, Ge, Ga nuclei

The level structures of the N = 50 As-83, Ge-82, and Ga-81 isotones have been investigated by means of multi-nucleon transfer reactions. A first experiment was performed with the CLARA PRISMA setup to identify these nuclei. A second experiment was carried out with the GASP array in order to deduce the gamma-ray coincidence information. The results obtained on the high-spin states of such nuclei are used to test the stability of the N = 50 shell closure in the region of Ni-78 (Z = 28). The comparison of the experimental level schemes with the shell-model calculations yields an N = 50 energy gap value of 4.7(3) MeV at Z = 28. This value, in a good agreement with the prediction of the finite-range liquid-drop model as well as with the recent large-scale shell model calculations, does not support a weakening of the N = 50 shell gap down to Z = 28. (c) 2012 Elsevier B.V. All rights reserved.

Morphological structure of the liver in tambaqui, Colossoma macropomum (Cuvier, 1818)

This research aimed to describe the macroscopic and microscopic liver of tambaqui, Colossoma macropomum, Teleost freshwater Family Characidae, of great economic interest for the Amazon basin. We used six juveniles aged between six month and one year, from the small holding Esteio, Alta Floresta/MT, that develops mainly fish farming. The body was photographed in situ, described macroscopically, and fragments were removed and processed by routine histological techniques through paraffin embedding and HE staining. The liver, located ventrally to the swim bladder and craniodorsally to the stomach, is brownish red and consisted of three lobes, the right lateral, the left lateral and the ventral lobe. Microscopically, the parenchyma consists of hepatocytes varying from irregular rounded hexagonal to round forms with a large and central nucleus, and arranged in linear strings limited by sinusoids and radiating to central veins, but with absence of liver lobules. The central veins are distributed throughout the parenchyma, while the portal space consists in most cases only of a hepatic vein and bile duct; elsewhere exist artery and duct. Formation of portal triads was not founde. Melano macrophages were frequently seen dispersed throughout the central parenchyma. The morphofunctional study of the digestive system of fishes of the Amazon basin is important to obtain knowledge about their weight gain, large scale production for human consumption and preservation of the species, and has also its importance for being used as bioindicators today.