Competent genetic-evolutionary optimization of water distribution systems

A genetic algorithm has been applied to the optimal design and rehabilitation of a water distribution system. Many of the previous applications have been limited to small water distribution systems, where the computer time used for solving the problem has been relatively small. In order to apply genetic and evolutionary optimization technique to a large-scale water distribution system, this paper employs one of competent genetic-evolutionary algorithms - a messy genetic algorithm to enhance the efficiency of an optimization procedure. A maximum flexibility is ensured by the formulation of a string and solution representation scheme, a fitness definition, and the integration of a well-developed hydraulic network solver that facilitate the application of a genetic algorithm to the optimization of a water distribution system. Two benchmark problems of water pipeline design and a real water distribution system are presented to demonstrate the application of the improved technique. The results obtained show that the number of the design trials required by the messy genetic algorithm is consistently fewer than the other genetic algorithms

Adaptive Genetic Algorithm for Crystal Structure Prediction

We present a genetic algorithm (GA) for structural search that combines the speed of structure exploration by classical potentials with the accuracy of density functional theory (DFT) calculations in an adaptive and iterative way. This strategy increases the efficiency of the DFT-based GA by several orders of magnitude. This gain allows considerable increase in size and complexity of systems that can be studied by first principles. The method's performance is illustrated by successful structure identifications of complex binary and ternary inter-metallic compounds with 36 and 54 atoms per cell, respectively. The discovery of a multi-TPa Mg-silicate phase with unit cell containing up to 56 atoms is also reported. Such phase is likely to be an essential component of terrestrial exoplanetary mantles.Comment: 14 pages, 4 figure

Hyper-selection in dynamic environments

This article is posted here with permission from IEEE - Copyright @ 2008 IEEEIn recent years, several approaches have been developed for genetic algorithms to enhance their performance in dynamic environments. Among these approaches, one kind of methods is to adapt genetic operators in order for genetic algorithms to adapt to a new environment. This paper investigates the effect of the selection pressure on the performance of genetic algorithms in dynamic environments. A hyper-selection scheme is proposed for genetic algorithms, where the selection pressure is temporarily raised whenever the environment changes. The hyper-selection scheme can be combined with other approaches for genetic algorithms in dynamic environments. Experiments are carried out to investigate the effect of different selection pressures on the performance of genetic algorithms in dynamic environments and to investigate the effect of the hyper-selection scheme on the performance of genetic algorithms in combination with several other schemes in dynamic environments. The experimental results indicate that the effect of the hyper-selection scheme depends on the problem under consideration and other schemes combined in genetic algorithms.This work was supported by UK EPSRC under Grant No. EP/E060722/1 and Brazil FAPESP under Grant Proc. 04/04289-6

What is protective space? Reconsidering niches in transitions to sustainability

The transitions literature emphasises the role of niches, defined as a protective space for path-breaking innovations. Surprisingly, the concept of protection has not been systematically interrogated. Our analysis identifies protection as having three functions in wider transition processes: shielding, nurturing and empowerment. Empowerment, understood as processes and mechanisms that contribute to changes in mainstream selection environments in ways favourable to the path-breaking innovation, is considered the least developed in current niche development literature. We argue that these properties need to be understood from an agency perspective, with attention for the politics involved in their realisation. The paper ends with an outlook upon two promising research avenues: 1) the reconstruction of niche development pathways in light of the present framework; 2) analyses of the diverse (political) narratives seeking to empower niches across time and space.transitions, sustainability, niches