Complex and dynamic population structures: synthesis, open questions, and future directions

The population structure of an evolutionary algorithm influences the dissemination and mixing of advantageous alleles, and therefore affects search performance. Much recent attention has focused on the analysis of complex population structures, characterized by heterogeneous connectivity distributions, non-trivial clustering properties, and degree–degree correlations. Here, we synthesize the results of these recent studies, discuss their limitations, and highlight several open questions regarding (1) unsolved theoretical issues and (2) the practical utility of complex population structures for evolutionary search. In addition, we will discuss an alternative complex population structure that is known to significantly influence dynamical processes, but has yet to be explored for evolutionary optimization. We then shift our attention toward dynamic population structures, which have received markedly less attention than their static counterparts. We will discuss the strengths and limitations of extant techniques and present open theoretical and experimental questions and directions for future research. In particular, we will focus on the prospects of “active linking,” wherein edges are dynamically rewired according to the genotypic or phenotypic properties of individuals, or according to the success of prior inter-individual interactions.     

Extending the information delivery manual approach to identify information requirements for performance analysis of HVAC systems

Heating, Ventilation and Air-Conditioning (HVAC) systems account for more than 15% of the total energy consumption in the US. In order to improve the energy efficiency of HVAC systems, researchers have developed hundreds of algorithms to automatically analyze their performance. However, the complex information, such as configurations of HVAC systems, layouts and materials of building elements and dynamic data from the control systems, required by these algorithms inhibits the process of deploying them in real-world facilities. To address this challenge, we envision a framework that automatically integrates the required information items and provides them to the performance analysis algorithms for HVAC systems. This paper presents an approach to identify and document the information requirements from the publications that describe these algorithms. We extend the Information Delivery Manual (IDM) approach so that the identified information requirements can be mapped to multiple information sources that use various formats and schemas. This paper presents the extensions to the IDM approach and the results of using it to identify information requirements for performance analysis algorithms of HVAC systems.     

Fault tolerant network design inspired by Physarum polycephalum

Physarum polycephalum, a true slime mould, is a primitive, unicellular organism that creates networks to transport nutrients while foraging. The design of these natural networks proved to be advanced, e.g. the slime mould was able to find the shortest path through a maze. The underlying principles of this design have been mathematically modelled in literature. As in real life the slime mould can design fault tolerant networks, its principles can be applied to the design of man-made networks. In this paper, an existing model and algorithm are adapted and extended with stimulation and migration mechanisms which encourage formation of alternative paths, optimize edge positioning and allow for automated design. The extended model can then be used to better design fault tolerant networks. The extended algorithm is applied to several national and international network configurations. Results show that the extensions allow the model to capture the fault tolerance requirements more accurately. The resulting extended algorithm overcomes weaknesses in geometric graph design and can be used to design fault tolerant networks such as telecommunication networks with varying fault tolerance requirements.     

Aggregation convergecast scheduling in wireless sensor networks

We consider the problem of scheduling in wireless sensor networks for the purposes of aggregation convergecast. We observe that existing schemes adopt essentially a two phase approach, consisting of, first, a tree construction and, second, a scheduling phase. Following a similar approach, we propose two new improvements, one to each of the two phases. Starting with a new lower bound on the schedule length, we make use of it in the tree construction phase. The tree construction phase consists of solutions to instances of bipartite graph semi-matchings. The scheduling phase is a weight-based priority scheme that obeys dependency (tree) and interference constraints. Our extensive experiments show that, overall, our proposed solution not only outperforms all previously proposed solutions in terms of schedule length, but it also significantly extends the network’s lifetime.     

Lack of power enhances visual perceptual discrimination.

Powerless individuals face much challenge and uncertainty. As a consequence, they are highly vigilant and closely scrutinize their social environments. The aim of the present research was to determine whether these qualities enhance performance in more basic cognitive tasks involving simple visual feature discrimination. To test this hypothesis, participants performed a series of perceptual matching and search tasks involving colour, texture, and size discrimination. As predicted, those primed with powerlessness generated shorter reaction times and made fewer eye movements than either powerful or control participants. The results indicate that the heightened vigilance shown by powerless individuals is associated with an advantage in performing simple types of psychophysical discrimination. These findings highlight, for the first time, an underlying competency in perceptual cognition that sets powerless individuals above their powerful counterparts, an advantage that may reflect functional adaptation to the environmental challenge and uncertainty that they face. (PsycINFO Database Record (c) 2011 APA, all rights reserved)     

Natural and human forcing in recent geomorphic change; case studies in the Rio de la Plata basin

An analysis of geomorphic system's response to change in human and natural drivers in some areas within the Río de la Plata basin is presented. The aim is to determine whether an acceleration of geomorphic processes has taken place in recent years and, if so, to what extent it is due to natural (climate) or human (land-use) drivers. Study areas of different size, socio-economic and geomorphic conditions have been selected: the Río de la Plata estuary and three sub-basins within its watershed. Sediment cores were extracted and dated (²¹⁰Pb) to determine sedimentation rates since the end of the 19th century. Rates were compared with time series on rainfall as well as human drivers such as population, GDP, livestock load, crop area, energy consumption or cement consumption, all of them related to human capacity to disturb land surface. Data on river discharge were also gathered. Results obtained indicate that sedimentation rates during the last century have remained essentially constant in a remote Andean basin, whereas they show important increases in the other two, particularly one located by the São Paulo metropolitan area. Rates in the estuary are somewhere in between. It appears that there is an intensification of denudation/sedimentation processes within the basin.Rainfall remained stable or varied very slightly during the period analysed and does not seem to explain increases of sedimentation rates observed. Human drivers, particularly those more directly related to capacity to disturb land surface (GDP, energy or cement consumption) show variations that suggest human forcing is a more likely explanation for the observed change in geomorphic processes. It appears that a marked increase in denudation, of a “technological” nature, is taking place in this basin and leading to an acceleration of sediment supply. This is coherent with similar increases observed in other regions.     

Segmentation of video background regions based on a DTCNN-clustering approach

We propose a novel algorithm for segmentation of video background models in time-variant scenarios. It is robust to gradual or abrupt illumination changes, diverse kind of noises, and even scenario variation. The algorithm generates regions according to the scene composition by keeping region segmentation coherence. The proposed method based on a discrete-time cellular neural network estimates the number regions in the current background model, and then, a modified k-means algorithm is used to achieve segmentation. The findings demonstrate the robustness of the method and its superiority over two state of the art scene segmentation algorithms.     

A New User‐Oriented Index,Based on a Fuzzy Inference System,for Quality Evaluation of Rural Roads

Users of road facilities generally express a judgment on road quality based on their psychophysical conditions, in relation to the environment they refer to. This judgment is made considering many aspects, for example, the presence of traffic lights, the frequency of interchanges, of lay‐bys and gas stations, route conformation, environmental conditions, quality of road signs, etc. In this article, we propose a new index called Global Satisfaction Index, which uses vehicular traffic quality and quality of road pavement, to summarize these aspects, and to express the users’ global judgment about the ride comfort on rural roads. Since in this kind of judgment a subjective perception process is involved, we have used fuzzy theory to handle uncertainty embedded in the process. The attributes of the aspects considered have been expressed through fuzzy numbers, and the global judgment has been obtained through a fuzzy inference system. In this way the proposed index overcomes the limits of other existing indices, since it incorporates uncertainties and/or imprecision inherent in the drivers’ perception of the ride comfort. Moreover, it can be used for evaluation and comparison of different types of road sections. Finally, a numerical example is presented to assist in understanding the practical aspects of the proposed index.     

Catalytic combustion for industrial gas turbines

This brief review provides a general account of work directed at the use of catalytic combustion in gas turbine engines. A major potential advantage of using catalytic combustion is that the fuel can be burnt efficiently at temperatures low enough (< 1500°C) to avoid significant oxidation of atmospheric nitrogen. This advantage was less important when catalytic combustion was demonstrated in the 1970s than it is today and received relatively little attention until the following decade. After discussion of the principles involved in the design of a combustor that must meet the mixing, size, performance and durability goals of a based gas turbine application, the review turns to accounts of experiments conducted on a laboratory scale with simple configurations. These established basic operating parameters for satisfactory combustion performance and led to larger scale work and to prototype design concepts for industrial gas turbines in the late 70s and early 80s. Test results were encouraging but were not pursued definitively in the U.S.A. Activity continued at several centres in Japan, with exploration of a number of different catalyst arrangements, geometries, and control systems, again with encouraging results. At the same time, there has been renewed interests in the U.S.A. and in Europe, spurred largely by the emphasis on reducing emissions of nitrogen oxides (NOx). The paper concludes with suggestions for further development of catalytically stabilized combustion systems for gas turbines. These systems must ensure adequate pre-catalyst temperature, with evenly premixed fuel and air, and sufficient temperature rise across the catalyst to ensure effective completion of reaction in a homogeneous reaction mode. The outstanding problems are largely concerned with questions of catalyst integrity and longevity in practical configurations and realistic engine operating conditions.