Escaping Local Optima Using Crossover with Emergent Diversity

Population diversity is essential for avoiding premature convergence in Genetic Algorithms and for the effective use of crossover. Yet the dynamics of how diversity emerges in populations are not well understood. We use rigorous run time analysis to gain insight into population dynamics and Genetic Algorithm performance for the (μ+1) Genetic Algorithm and the Jump test function. We show that the interplay of crossover followed by mutation may serve as a catalyst leading to a sudden burst of diversity. This leads to significant improvements of the expected optimisation time compared to mutation-only algorithms like the (1+1) Evolutionary Algorithm. Moreover, increasing the mutation rate by an arbitrarily small constant factor can facilitate the generation of diversity, leading to even larger speedups. Experiments were conducted to complement our theoretical findings and further highlight the benefits of crossover on the function class

Phospholipid anaysis of extant microbiota for monitoring in situ bioremediation effectiveness

Two sites undergoing bioremediation were studied using the signature lipid biomarker (SLB) technique. This technique isolates microbial lipid moieties specifically related to viable biomass and to both prokaryotic and eukaryotic biosynthetic pathways. The first site was a South Pacific atoll heavily contaminated with petroleum hydrocarbons. The second site was a mine waste reclamation area. The SLB technique was applied to quantitate directly the viable biomass, community structure, and nutritional/physiological status of the microbiota in the soils and subsurface sediments of these sites. All depths sampled at the Kwajalein Atoll site showed an increase in biomass that correlated with the co-addition of air, water, and nutrients. Monoenoic fatty acids increased in abundance with the nutrient amendment, which suggested an increase in gram-negative bacterial population. Ratios of specific phospholipid fatty acids indicative of nutritional stress decreased with the nutrient amendment. Samples taken from the mine reclamation site showed increases in total microbial biomass and in Thiobacillus biomass in the plots treated with lime and bactericide, especially when a cover soil was added. The plot treated with bactericide and buffered lime without the cover soil showed some decrease in Thiobacillus numbers, but was still slightly higher than that observed in the control plots

Optimization of Interplanetary Rendezvous Trajectories for Solar Sailcraft Using a Neurocontroller

As for all low-thrust spacecraft, finding optimal solar sailcraft trajectories is a difficult and time-consuming task that involves a lot of experience and expert knowledge, since the convergence behavior of optimizers that are based on numerical optimal control methods depends strongly on an adequate initial guess, which is often hard to find. Even if the op-timizer converges to an ”optimal trajectory”, this trajectory is typically close to the initial guess that is rarely close to the global optimum. This paper demonstrates, that artificial neural networks in combination with evolutionary algorithms can be applied successfully for optimal solar sailcraft steering. Since these evolutionary neurocontrollers explore the trajectory search space more exhaustively than a human expert can do by using tradi-tional optimal control methods, they are able to find steering strategies that generate better trajectories, which are closer to the global optimum. Results are presented for a Near Earth Asteroid rendezvous mission and for a Mercury rendezvous mission

Academic requirements for Certificate of Completion of Training in surgical training: Consensus recommendations from the Association of Surgeons in Training/National Research Collaborative Consensus Group.

BACKGROUND: Surgical trainees are expected to demonstrate academic achievement in order to obtain their certificate of completion of training (CCT). These standards are set by the Joint Committee on Surgical Training (JCST) and specialty advisory committees (SAC). The standards are not equivalent across all surgical specialties and recognise different achievements as evidence. They do not recognise changes in models of research and focus on outcomes rather than process. The Association of Surgeons in Training (ASiT) and National Research Collaborative (NRC) set out to develop progressive, consistent and flexible evidence set for academic requirements at CCT. METHODS: A modified-Delphi approach was used. An expert group consisting of representatives from the ASiT and the NRC undertook iterative review of a document proposing changes to requirements. This was circulated amongst wider stakeholders. After ten iterations, an open meeting was held to discuss these proposals. Voting on statements was performed using a 5-point Likert Scale. Each statement was voted on twice, with ≥80% of votes in agreement meaning the statement was approved. The results of this vote were used to propose core and optional academic requirements for CCT. RESULTS: Online discussion concluded after ten rounds. At the consensus meeting, statements were voted on by 25 delegates from across surgical specialties and training-grades. The group strongly favoured acquisition of 'Good Clinical Practice' training and research methodology training as CCT requirements. The group agreed that higher degrees, publications in any author position (including collaborative authorship), recruiting patients to a study or multicentre audit and presentation at a national or international meeting could be used as evidence for the purpose of CCT. The group agreed on two essential 'core' requirements (GCP and methodology training) and two of a menu of four 'additional' requirements (publication with any authorship position, presentation, recruitment of patients to a multicentre study and completion of a higher degree), which should be completed in order to attain CCT. CONCLUSION: This approach has engaged stakeholders to produce a progressive set of academic requirements for CCT, which are applicable across surgical specialties. Flexibility in requirements whilst retaining a high standard of evidence is desirable

Observation of Scaling Violations in Scaled Momentum Distributions at HERA

Charged particle production has been measured in deep inelastic scattering (DIS) events over a large range of $x$ and $Q^2$ using the ZEUS detector. The evolution of the scaled momentum, $x_p$, with $Q^2,$ in the range 10 to 1280 $GeV^2$, has been investigated in the current fragmentation region of the Breit frame. The results show clear evidence, in a single experiment, for scaling violations in scaled momenta as a function of $Q^2$.Comment: 21 pages including 4 figures, to be published in Physics Letters B. Two references adde

D* Production in Deep Inelastic Scattering at HERA

This paper presents measurements of D^{*\pm} production in deep inelastic scattering from collisions between 27.5 GeV positrons and 820 GeV protons. The data have been taken with the ZEUS detector at HERA. The decay channel $D^{*+}\to (D^0 \to K^- \pi^+) \pi^+$ (+ c.c.) has been used in the study. The $e^+p$ cross section for inclusive D^{*\pm} production with $5<Q^2<100 GeV^2$ and $y<0.7$ is 5.3 \pms 1.0 \pms 0.8 nb in the kinematic region {$1.3<p_T(D^{*\pm})<9.0$ GeV and $| \eta(D^{*\pm}) |<1.5$}. Differential cross sections as functions of p_T(D^{*\pm}), $\eta(D^{*\pm}), W$ and $Q^2$ are compared with next-to-leading order QCD calculations based on the photon-gluon fusion production mechanism. After an extrapolation of the cross section to the full kinematic region in p_T(D^{*\pm}) and $\eta$(D^{*\pm}), the charm contribution $F_2^{c\bar{c}}(x,Q^2)$ to the proton structure function is determined for Bjorken $x$ between 2 $\cdot$ 10$^{-4}$ and 5 $\cdot$ 10$^{-3}$.Comment: 17 pages including 4 figure

Star Formation and Dynamics in the Galactic Centre

The centre of our Galaxy is one of the most studied and yet enigmatic places in the Universe. At a distance of about 8 kpc from our Sun, the Galactic centre (GC) is the ideal environment to study the extreme processes that take place in the vicinity of a supermassive black hole (SMBH). Despite the hostile environment, several tens of early-type stars populate the central parsec of our Galaxy. A fraction of them lie in a thin ring with mild eccentricity and inner radius ~0.04 pc, while the S-stars, i.e. the ~30 stars closest to the SMBH (<0.04 pc), have randomly oriented and highly eccentric orbits. The formation of such early-type stars has been a puzzle for a long time: molecular clouds should be tidally disrupted by the SMBH before they can fragment into stars. We review the main scenarios proposed to explain the formation and the dynamical evolution of the early-type stars in the GC. In particular, we discuss the most popular in situ scenarios (accretion disc fragmentation and molecular cloud disruption) and migration scenarios (star cluster inspiral and Hills mechanism). We focus on the most pressing challenges that must be faced to shed light on the process of star formation in the vicinity of a SMBH.Comment: 68 pages, 35 figures; invited review chapter, to be published in expanded form in Haardt, F., Gorini, V., Moschella, U. and Treves, A., 'Astrophysical Black Holes'. Lecture Notes in Physics. Springer 201

Measurement of the B0-anti-B0-Oscillation Frequency with Inclusive Dilepton Events

The $B^0$-$\bar B^0$ oscillation frequency has been measured with a sample of 23 million \B\bar B pairs collected with the BABAR detector at the PEP-II asymmetric B Factory at SLAC. In this sample, we select events in which both B mesons decay semileptonically and use the charge of the leptons to identify the flavor of each B meson. A simultaneous fit to the decay time difference distributions for opposite- and same-sign dilepton events gives $\Delta m_d = 0.493 \pm 0.012{(stat)}\pm 0.009{(syst)}$ ps$^{-1}$.Comment: 7 pages, 1 figure, submitted to Physical Review Letter

Search for direct production of charginos and neutralinos in events with three leptons and missing transverse momentum in √s = 7 TeV pp collisions with the ATLAS detector

A search for the direct production of charginos and neutralinos in final states with three electrons or muons and missing transverse momentum is presented. The analysis is based on 4.7 fb−1 of proton–proton collision data delivered by the Large Hadron Collider and recorded with the ATLAS detector. Observations are consistent with Standard Model expectations in three signal regions that are either depleted or enriched in Z-boson decays. Upper limits at 95% confidence level are set in R-parity conserving phenomenological minimal supersymmetric models and in simplified models, significantly extending previous results

Jet size dependence of single jet suppression in lead-lead collisions at sqrt(s(NN)) = 2.76 TeV with the ATLAS detector at the LHC

Measurements of inclusive jet suppression in heavy ion collisions at the LHC provide direct sensitivity to the physics of jet quenching. In a sample of lead-lead collisions at sqrt(s) = 2.76 TeV corresponding to an integrated luminosity of approximately 7 inverse microbarns, ATLAS has measured jets with a calorimeter over the pseudorapidity interval |eta| < 2.1 and over the transverse momentum range 38 < pT < 210 GeV. Jets were reconstructed using the anti-kt algorithm with values for the distance parameter that determines the nominal jet radius of R = 0.2, 0.3, 0.4 and 0.5. The centrality dependence of the jet yield is characterized by the jet "central-to-peripheral ratio," Rcp. Jet production is found to be suppressed by approximately a factor of two in the 10% most central collisions relative to peripheral collisions. Rcp varies smoothly with centrality as characterized by the number of participating nucleons. The observed suppression is only weakly dependent on jet radius and transverse momentum. These results provide the first direct measurement of inclusive jet suppression in heavy ion collisions and complement previous measurements of dijet transverse energy imbalance at the LHC.Comment: 15 pages plus author list (30 pages total), 8 figures, 2 tables, submitted to Physics Letters B. All figures including auxiliary figures are available at http://atlas.web.cern.ch/Atlas/GROUPS/PHYSICS/PAPERS/HION-2011-02