Comparison of Selection Methods in On-line Distributed Evolutionary Robotics

In this paper, we study the impact of selection methods in the context of on-line on-board distributed evolutionary algorithms. We propose a variant of the mEDEA algorithm in which we add a selection operator, and we apply it in a taskdriven scenario. We evaluate four selection methods that induce different intensity of selection pressure in a multi-robot navigation with obstacle avoidance task and a collective foraging task. Experiments show that a small intensity of selection pressure is sufficient to rapidly obtain good performances on the tasks at hand. We introduce different measures to compare the selection methods, and show that the higher the selection pressure, the better the performances obtained, especially for the more challenging food foraging task

Language: The missing selection pressure

Human beings are talkative. What advantage did their ancestors find in communicating so much? Numerous authors consider this advantage to be "obvious" and "enormous". If so, the problem of the evolutionary emergence of language amounts to explaining why none of the other primate species evolved anything even remotely similar to language. What I propose here is to reverse the picture. On closer examination, language resembles a losing strategy. Competing for providing other individuals with information, sometimes striving to be heard, makes apparently no sense within a Darwinian framework. At face value, language as we can observe it should never have existed or should have been counter-selected. In other words, the selection pressure that led to language is still missing. The solution I propose consists in regarding language as a social signaling device that developed in a context of generalized insecurity that is unique to our species. By talking, individuals advertise their alertness and their ability to get informed. This hypothesis is shown to be compatible with many characteristics of language that otherwise are left unexplained.Comment: 34 pages, 3 figure

Entrainer selection for pressure swing batch distillation

The feasibility of the separation of binary homoazeotropes with pressure swing batch distillation by the application of an entrainer is studied. The feasibility studies are based on the assumption of maximal separation and on the analysis of batch distillation/stripping regions and the vessel path in the residue curve map of the ternary mixture. The following configurations are investigated: batch rectifier, batch stripper, double column batch rectifier and double column batch stripper. Rules for the selection of an entrainer are suggested

Tournament versus Fitness Uniform Selection

In evolutionary algorithms a critical parameter that must be tuned is that of selection pressure. If it is set too low then the rate of convergence towards the optimum is likely to be slow. Alternatively if the selection pressure is set too high the system is likely to become stuck in a local optimum due to a loss of diversity in the population. The recent Fitness Uniform Selection Scheme (FUSS) is a conceptually simple but somewhat radical approach to addressing this problem - rather than biasing the selection towards higher fitness, FUSS biases selection towards sparsely populated fitness levels. In this paper we compare the relative performance of FUSS with the well known tournament selection scheme on a range of problems.Comment: 10 pages, 8 figure

Anisotropic selection in cellular genetic algorithms

In this paper we introduce a new selection scheme in cellular genetic algorithms (cGAs). Anisotropic Selection (AS) promotes diversity and allows accurate control of the selective pressure. First we compare this new scheme with the classical rectangular grid shapes solution according to the selective pressure: we can obtain the same takeover time with the two techniques although the spreading of the best individual is different. We then give experimental results that show to what extent AS promotes the emergence of niches that support low coupling and high cohesion. Finally, using a cGA with anisotropic selection on a Quadratic Assignment Problem we show the existence of an anisotropic optimal value for which the best average performance is observed. Further work will focus on the selective pressure self-adjustment ability provided by this new selection scheme

Selective pressures on genomes in molecular evolution

We describe the evolution of macromolecules as an information transmission process and apply tools from Shannon information theory to it. This allows us to isolate three independent, competing selective pressures that we term compression, transmission, and neutrality selection. The first two affect genome length: the pressure to conserve resources by compressing the code, and the pressure to acquire additional information that improves the channel, increasing the rate of information transmission into each offspring. Noisy transmission channels (replication with mutations) gives rise to a third pressure that acts on the actual encoding of information; it maximizes the fraction of mutations that are neutral with respect to the phenotype. This neutrality selection has important implications for the evolution of evolvability. We demonstrate each selective pressure in experiments with digital organisms.Comment: 16 pages, 3 figures, to be published in J. theor. Biolog

Selection for resistance against root pathogens in a pea composite cross

The possibility of improving resistance in pea against the root pathogen Aphanomyces euteiches using composite cross as a breeding and selection method was examined. In order to maintain acceptable agricultural features and high yield 6 out of the 8 parental varieties in the present composite-cross were commercially grown varieties. Populations of the composite cross were grown up to five generations with selection pressure in soil heavily infested with pea root pathogens or without selection pressure on soil free of pea root pathogens. Yield of populations of the F9 and F10 generations of the composite cross grown with selection pressure was on average 35% higher than that of the population obtained without selection pressure as well as the average yield of the 8 parentals of the composite cross, which were of similar magnitude. In healthy soil the yield was overall higher than in the pathogen-infested soil, but yield did not differ between the populations from the composite cross with and without selection pressure, which were also similar to the average yield of the 8 different parentals. Recombinant inbred lines (RILs) randomly selected from the F10 population with selection pressure developed 23% less root rot than the corresponding F10 population without selection pressure, when grown in field soil heavily infested with pea root pathogens. Surprisingly, greenhouse pot experiments with pure cultures of the pea root pathogen A. euteiches resulted in higher root disease, in RILs from populations with selection pressure than from corresponding RILs without selection pressure. Problems related to greenhouse screening for resistance is discussed as well as the possibilities of using composite cross as a method to improve resistance against root diseases in grain legumes

System for calibrating pressure transducer

A system for calibrating a pressure transducer which has a reference portion and an active portion is reported. A miniature selector valve is positioned immediately adjacent the pressure transducer. A reference pressure, known pressure, and unknown pressure can be selectively admitted to the active side of the pressure transducer by the selector valve to enable calibration of the transducer. A valve admits pressure to the selector valve which has a piston and floating piston arrangement which allows proper selection with very small linear movement

Minimally sufficient numbers of measurements for validation of 24-hour blood pressure monitoring in chronic kidney disease

Ambulatory blood pressure monitoring (ABPM) remains a reference standard, but the minimal number of ABPM readings required to diagnose hypertension has not been empirically validated. Among 360 patients with chronic kidney disease and 38 healthy controls, 24-hour blood pressure was recorded 2 times per hour during the night and 3 times per hour during the day. All subjects had at least 90% of the expected readings recorded. From this full set of ABPM recordings, we selected variable numbers of measurements and compared the performance of the selected readings against that of the full sample under either random or sequential sampling schemes. With 8 randomly selected systolic blood pressure readings, we were able to make diagnostic decisions in concordance with that from the full ABPM sample 91.0% of the time (kappa 0.804). With 15 randomly selected diastolic blood pressure readings, we made concordant decisions 96.3% of the time (kappa 0.810). A serial selection scheme generally required a greater number of readings to achieve the same levels of concordance with the full ABPM data. With a random selection scheme, 26 readings provided 95% confidence that the sample mean will be within 5 mm Hg of the true systolic blood pressure mean, and within 3.5 mm Hg of the true diastolic blood pressure mean