A simple two-module problem to exemplify building-block assembly under crossover

Theoretically and empirically it is clear that a genetic algorithm with crossover will outperform a genetic algorithm without crossover in some fitness landscapes, and vice versa in other landscapes. Despite an extensive literature on the subject, and recent proofs of a principled distinction in the abilities of crossover and non-crossover algorithms for a particular theoretical landscape, building general intuitions about when and why crossover performs well when it does is a different matter. In particular, the proposal that crossover might enable the assembly of good building-blocks has been difficult to verify despite many attempts at idealized building-block landscapes. Here we show the first example of a two-module problem that shows a principled advantage for cross-over. This allows us to understand building-block assembly under crossover quite straightforwardly and build intuition about more general landscape classes favoring crossover or disfavoring it

A New Metaheuristic Bat-Inspired Algorithm

Metaheuristic algorithms such as particle swarm optimization, firefly algorithm and harmony search are now becoming powerful methods for solving many tough optimization problems. In this paper, we propose a new metaheuristic method, the Bat Algorithm, based on the echolocation behaviour of bats. We also intend to combine the advantages of existing algorithms into the new bat algorithm. After a detailed formulation and explanation of its implementation, we will then compare the proposed algorithm with other existing algorithms, including genetic algorithms and particle swarm optimization. Simulations show that the proposed algorithm seems much superior to other algorithms, and further studies are also discussed.Comment: 10 pages, 2 figure

Nucleotide Frequencies in Human Genome and Fibonacci Numbers

This work presents a mathematical model that establishes an interesting connection between nucleotide frequencies in human single-stranded DNA and the famous Fibonacci's numbers. The model relies on two assumptions. First, Chargaff's second parity rule should be valid, and, second, the nucleotide frequencies should approach limit values when the number of bases is sufficiently large. Under these two hypotheses, it is possible to predict the human nucleotide frequencies with accuracy. It is noteworthy, that the predicted values are solutions of an optimization problem, which is commonplace in many nature's phenomena.Comment: 12 pages, 2 figure

Playing safe: Assessing the risk of sexual abuse to elite child athletes

Young athletes frequently suffer from being seen as athletes first and children second. This has consequences for their legal, civil and human rights as children (Kelly et al., 1995) and for the way in which sport organisations choose to intervene on their behalf to protect them from physical, psychological and sexual abuses (Brackenridge, 1994). Sport careers peak at different ages depending on the sport: in some, children as young as 12 or 13 may reach the highest levels of competitive performance; in others, full maturity as an athlete may come late into adulthood or even middle age. Recognition of this variation has given rise to the concept of ‘sport age’ (Kirby, 1986) referring to sport-specific athlete development. This concept is of significance in helping to identify the developmental process in terms of athletic, rather than chronological, maturity. The risk of sexual abuse in sport, formerly ignored or denied, has now been documented in a number of studies, using both quantitative and qualitative methods (Kirby & Greaves, 1996; Brackenridge, 1997; Volkwein, 1996). Drawing on data from these studies and from the previous work on sport age and athletic maturation, this paper proposes a possible means of identifying and assessing relative risk of sexual abuse to elite young athletes in selected sports. The concept of a ‘stage of imminent achievement’ (SIA) is proposed as the period of peak vulnerability of young athletes to sexual abuse

Beyond brain reading: randomized sparsity and clustering to simultaneously predict and identify

International audienceThe prediction of behavioral covariates from functional MRI (fMRI) is known as brain reading. From a statistical standpoint, this challenge is a supervised learning task. The ability to predict cognitive states from new data gives a model selection criterion: prediction accu- racy. While a good prediction score implies that some of the voxels used by the classifier are relevant, one cannot state that these voxels form the brain regions involved in the cognitive task. The best predictive model may have selected by chance non-informative regions, and neglected rele- vant regions that provide duplicate information. In this contribution, we address the support identification problem. The proposed approach relies on randomization techniques which have been proved to be consistent for support recovery. To account for the spatial correlations between voxels, our approach makes use of a spatially constrained hierarchical clustering algorithm. Results are provided on simulations and a visual experiment

Ballistic electron transport in stubbed quantum waveguides: experiment and theory

We present results of experimental and theoretical investigations of electron transport through stub-shaped waveguides or electron stub tuners (ESTs) in the ballistic regime. Measurements of the conductance G as a function of voltages, applied to different gates V_i (i=bottom, top, and side) of the device, show oscillations in the region of the first quantized plateau which we attribute to reflection resonances. The oscillations are rather regular and almost periodic when the height h of the EST cavity is small compared to its width. When h is increased, the oscillations become less regular and broad depressions in G appear. A theoretical analysis, which accounts for the electrostatic potential formed by the gates in the cavity region, and a numerical computation of the transmission probabilities successfully explains the experimental observations. An important finding for real devices, defined by surface Schottky gates, is that the resonance nima result from size quantization along the transport direction of the EST.Comment: Text 20 pages in Latex/Revtex format, 11 Postscript figures. Phys. Rev. B,in pres