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.

EVOLUTIONARY AESTHETICS AND SEXUAL SELECTION IN THE EVOLUTION OF ROCK ART AESTHETICS

This theoretical proposal applies evolutionary aesthetic, animal signalling and sexual selection to understand our artistic cognition, especially rock art aesthetics. Iconographic motifs, universally found in rock art, indicate which set of pre-artistic aesthetic psychological bias has been co-opted to catch the viewer`s attention. The co-evolutionary process of sexual selection could have shaped the design features of both rock art images and their aesthetic cognition by conferring mutual benefits on both producers, via manipulation, and receivers, via information extraction. We show some strategic techniques identified in rock art and art that indicate the occurrence of this co-evolution between producers and receivers.

Evolutionary Diversification of Banded Tube-Dwelling Anemones (Cnidaria; Ceriantharia; Isarachnanthus) in the Atlantic Ocean

The use of molecular data for species delimitation in Anthozoa is still a very delicate issue. This is probably due to the low genetic variation found among the molecular markers (primarily mitochondrial) commonly used for Anthozoa. Ceriantharia is an anthozoan group that has not been tested for genetic divergence at the species level. Recently, all three Atlantic species described for the genus Isarachnanthus of Atlantic Ocean, were deemed synonyms based on morphological simmilarities of only one species: Isarachnanthus maderensis. Here, we aimed to verify whether genetic relationships (using COI, 16S, ITS1 and ITS2 molecular markers) confirmed morphological affinities among members of Isarachnanthus from different regions across the Atlantic Ocean. Results from four DNA markers were completely congruent and revealed that two different species exist in the Atlantic Ocean. The low identification success and substantial overlap between intra and interspecific COI distances render the Anthozoa unsuitable for DNA barcoding, which is not true for Ceriantharia. In addition, genetic divergence within and between Ceriantharia species is more similar to that found in Medusozoa (Hydrozoa and Scyphozoa) than Anthozoa and Porifera that have divergence rates similar to typical metazoans. The two genetic species could also be separated based on micromorphological characteristics of their cnidomes. Using a specimen of Isarachnanthus bandanensis from Pacific Ocean as an outgroup, it was possible to estimate the minimum date of divergence between the clades. The cladogenesis event that formed the species of the Atlantic Ocean is estimated to have occured around 8.5 million years ago (Miocene) and several possible speciation scenarios are discussed.

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.

Efficient Placement of Fault Indicators in an Actual Distribution System Using Evolutionary Computing

This paper proposes an evolutionary computing strategy to solve the problem of fault indicator (FI) placement in primary distribution feeders. More specifically, a genetic algorithm (GA) is employed to search for an efficient configuration of FIs, located at the best positions on the main feeder of a real-life distribution system. Thus, the problem is modeled as one of optimization, aimed at improving the distribution reliability indices, while, at the same time, finding the least expensive solution. Based on actual data, the results confirm the efficiency of the GA approach to the FI placement problem.

A survey of evolutionary algorithms for decision-tree induction

This paper presents a survey of evolutionary algorithms that are designed for decision-tree induction. In this context, most of the paper focuses on approaches that evolve decision trees as an alternate heuristics to the traditional top-down divide-and-conquer approach. Additionally, we present some alternative methods that make use of evolutionary algorithms to improve particular components of decision-tree classifiers. The paper's original contributions are the following. First, it provides an up-to-date overview that is fully focused on evolutionary algorithms and decision trees and does not concentrate on any specific evolutionary approach. Second, it provides a taxonomy, which addresses works that evolve decision trees and works that design decision-tree components by the use of evolutionary algorithms. Finally, a number of references are provided that describe applications of evolutionary algorithms for decision-tree induction in different domains. At the end of this paper, we address some important issues and open questions that can be the subject of future research.

Job satisfaction among control room operators of electrical systems

Shift workers from control centers of electrical systems are a group that has received little attention in Brazil. This study aimed to compare workers' job satisfaction at five control centers of a Brazilian company electrical system, and according to their job titles. Method: The Organization Satisfaction Index (OSI) questionnaire to assess job satisfaction was used. ANOVA was used to compare OSI means, according to job title and control center. The results showed that there is no difference in job satisfaction among job titles, but a significant difference was found according to the control center. A single organizational culture cannot be applied to several branches. It is required to implement actions that would result in job satisfaction improvements among workers of all studied control rooms centers. The high level of education of operators working in all centers might have contributed to the similar values of perceived satisfaction among distinct job titles.

A model to explain spermatophore implantation in cephalopods (Mollusca: Cephalopoda) and a discussion on its evolutionary origins and significance

Male coleoid cephalopods produce spermatophores that can attach autonomously on the female's body during a complex process of evagination called the spermatophoric reaction, during which the ejaculatory apparatus and spiral filament of the spermatophore are everted and exposed to the external milieu. In some deepwater cephalopods, the reaction leads to the intradermal implantation of the spermatophore, a hitherto enigmatic phenomenon. The present study builds upon several lines of evidence to propose that spermatophore implantation is probably achieved through the combination of (1) an evaginating-tube mechanism performed by the everting ejaculatory apparatus and (2) the anchorage provided by the spiral filament's stellate particles. The proposed theoretical model assumes that, as it is exposed to the external milieu, each whorl of the spiral filament anchors to the surrounding tissue by means of its sharp stellate particles. As the ejaculatory apparatus tip continues evaginating, it grows in diameter and stretches lengthwise, enlarging the diameter of the whorl and propelling it, consequently tearing and pushing the anchored tissue outward and backward, and opening space for the next whorl to attach. After the ejaculatory apparatus has been everted and has perforated tissue, the cement body is extruded, possibly aiding in final attachment, and the sperm mass comes to lie inside the female tissue, encompassed by the everted ejaculatory apparatus tube. It is proposed that this unique, efficient spermatophore attachment mechanism possibly evolved in intimate relationship with the adoption of an active mode of life by coleoids. The possible roles of predation pressure and sperm competition in the evolution of this mechanism are also discussed. (c) 2012 The Linnean Society of London, Biological Journal of the Linnean Society, 2012, 105, 711726.

GEOMETRIC RELATIONS BETWEEN SPACES OF NUCLEAR OPERATORS AND SPACES OF COMPACT OPERATORS

We extend and provide a vector-valued version of some results of C. Samuel about the geometric relations between the spaces of nuclear operators N(E, F) and spaces of compact operators K(E, F), where E and F are Banach spaces C(K) of all continuous functions defined on the countable compact metric spaces K equipped with the supremum norm. First we continue Samuel's work by proving that N(C(K-1), C(K-2)) contains no subspace isomorphic to K(C(K-3), C(K-4)) whenever K-1, K-2, K-3 and K-4 are arbitrary infinite countable compact metric spaces. Then we show that it is relatively consistent with ZFC that the above result and the main results of Samuel can be extended to C(K-1, X), C(K-2,Y), C(K-3, X) and C(K-4, Y) spaces, where K-1, K-2, K-3 and K-4 are arbitrary infinite totally ordered compact spaces; X comprises certain Banach spaces such that X* are isomorphic to subspaces of l(1); and Y comprises arbitrary subspaces of l(p), with 1 < p < infinity. Our results cover the cases of some non-classical Banach spaces X constructed by Alspach, by Alspach and Benyamini, by Benyamini and Lindenstrauss, by Bourgain and Delbaen and also by Argyros and Haydon.

Risk factors for computer visual syndrome (CVS) among operators of two call centers in Sao Paulo, Brazil

The aims of this study were to investigate work conditions, to estimate the prevalence and to describe risk factors associated with Computer Vision Syndrome among two call centers' operators in Sao Paulo (n = 476). The methods include a quantitative cross-sectional observational study and an ergonomic work analysis, using work observation, interviews and questionnaires. The case definition was the presence of one or more specific ocular symptoms answered as always, often or sometimes. The multiple logistic regression model, were created using the stepwise forward likelihood method and remained the variables with levels below 5% (p < 0.05). The operators were mainly female and young (from 15 to 24 years old). The call center was opened 24 hours and the operators weekly hours were 36 hours with break time from 21 to 35 minutes per day. The symptoms reported were eye fatigue (73.9%), "weight" in the eyes (68.2%), "burning" eyes (54.6%), tearing (43.9%) and weakening of vision (43.5%). The prevalence of Computer Vision Syndrome was 54.6%. Associations verified were: being female (OR 2.6, 95% CI 1.6 to 4.1), lack of recognition at work (OR 1.4, 95% CI 1.1 to 1.8), organization of work in call center (OR 1.4, 95% CI 1.1 to 1.7) and high demand at work (OR 1.1, 95% CI 1.0 to 1.3). The organization and psychosocial factors at work should be included in prevention programs of visual syndrome among call centers' operators.

Remarks on the classification of a pair of commuting semilinear operators

Gelfand and Ponomarev [I.M. Gelfand, V.A. Ponomarev, Remarks on the classification of a pair of commuting linear transformations in a finite dimensional vector space, Funct. Anal. Appl. 3 (1969) 325-326] proved that the problem of classifying pairs of commuting linear operators contains the problem of classifying k-tuples of linear operators for any k. We prove an analogous statement for semilinear operators. (C) 2011 Elsevier Inc. All rights reserved.

Schrodinger and Dirac operators with the Aharonov-Bohm and magnetic-solenoid fields

We construct all self-adjoint Schrodinger and Dirac operators (Hamiltonians) with both the pure Aharonov-Bohm (AB) field and the so-called magnetic-solenoid field (a collinear superposition of the AB field and a constant magnetic field). We perform a spectral analysis for these operators, which includes finding spectra and spectral decompositions, or inversion formulae. In constructing the Hamiltonians and performing their spectral analysis, we follow, respectively, the von Neumann theory of self-adjoint extensions of symmetric operators and the Krein method of guiding functionals.

Evolutionary history of exon shuffling

Exon shuffling has been characterized as one of the major evolutionary forces shaping both the genome and the proteome of eukaryotes. This mechanism was particularly important in the creation of multidomain proteins during animal evolution, bringing a number of functional genetic novelties. Here, genome information from a variety of eukaryotic species was used to address several issues related to the evolutionary history of exon shuffling. By comparing all protein sequences within each species, we were able to characterize exon shuffling signatures throughout metazoans. Intron phase (the position of the intron regarding the codon) and exon symmetry (the pattern of flanking introns for a given exon or block of adjacent exons) were features used to evaluate exon shuffling. We confirmed previous observations that exon shuffling mediated by phase 1 introns (1-1 exon shuffling) is the predominant kind in multicellular animals. Evidence is provided that such pattern was achieved since the early steps of animal evolution, supported by a detectable presence of 1-1 shuffling units in Trichoplax adhaerens and a considerable prevalence of them in Nematostella vectensis. In contrast, Monosiga brevicollis, one of the closest relatives of metazoans, and Arabidopsis thaliana, showed no evidence of 1-1 exon or domain shuffling above what it would be expected by chance. Instead, exon shuffling events are less abundant and predominantly mediated by phase 0 introns (0-0 exon shuffling) in those non-metazoan species. Moreover, an intermediate pattern of 1-1 and 0-0 exon shuffling was observed for the placozoan T. adhaerens, a primitive animal. Finally, characterization of flanking intron phases around domain borders allowed us to identify a common set of symmetric 1-1 domains that have been shuffled throughout the metazoan lineage.

The legs: a key to bird evolutionary success

Birds are the most diverse and largest group of extant tetrapods. They show marked variability, yet much of this variation is superficial and due to feather and bill color and shape. Under the feathers, the skeleto-muscular system is rather constant throughout the bird group. The adaptation to flight is the explanation for this uniformity. The more obvious morphological adaptations for flight are the wings, but the trunk is always rigid, the tail is short and the neck is flexible, since all these features are correlated with flying behaviour. Unrelated to the exigencies of flight, the legs always have three long bones, and all the birds walk on their toes. This leg structure is a striking plesiomorphic feature that was already present in related dinosaurs. The multi-purpose potential of the legs is the result of the skeletal architecture of a body with three segmented flexed legs. This configuration provides mechanical properties that allow the use of the legs as propulsive, paddling, foraging or grooming tools. It is the association of diverse modes of locomotion-walking, running, hopping, flying and swimming-that have enabled the birds to colonize almost all the environments on Earth.

Evolutionary Insights from Bat Trypanosomes: Morphological, Developmental and Phylogenetic Evidence of a New Species, Trypanosoma (Schizotrypanum) erneyi sp nov., in African Bats Closely Related to Trypanosoma (Schizotrypanum) cruzi and Allied Species

Parasites of the genus Trypanosoma are common in bats and those of the subgenus Schizotrypanum are restricted to bats throughout the world, with the exception of Trypanosoma (Schizotrypanum) cruzi that also infects other mammals and is restricted to the American Continent. We have characterized trypanosome isolates from Molossidae bats captured in Mozambique, Africa. Morphology and behaviour in culture, supported by phylogenetic inferences using SSU (small subunit) rRNA, gGAPDH (glycosomal glyceraldehyde 3-phosphate dehydrogenase) and Cyt b (cytochrome b) genes, allowed to classify the isolates as a new Schizotrypanum species named Trypanosoma (Schizotrypanum) erneyi sp. nov. This is the first report of a Schizotrypanum species from African bats cultured, characterized morphologically and biologically, and positioned in phylogenetic trees. The unprecedented finding of a new species of the subgenus Schizotrypanum from Africa that is closest related to the America-restricted Trypanosoma (Schizotrypanum) cruzi marinkellei and T. cruzi provides new insights into the origin and evolutionary history of T. cruzi and closely related bat trypanosomes. Altogether, data from our study support the hypothesis of an ancestor trypanosome parasite of bats evolving to infect other mammals, even humans, and adapted to transmission by triatomine bugs in the evolutionary history of T. cruzi in the New World. (c) 2012 Elsevier GmbH. All rights reserved.