826 research outputs found
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
Recommended from our members
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 and using the ZEUS detector. The
evolution of the scaled momentum, , with in the range 10 to 1280
, 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 .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
(+ c.c.) has been used in the study. The
cross section for inclusive D^{*\pm} production with
and is 5.3 \pms 1.0 \pms 0.8 nb in the kinematic region
{ GeV and }. Differential cross
sections as functions of p_T(D^{*\pm}), and 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 (D^{*\pm}), the charm
contribution to the proton structure function is
determined for Bjorken between 2 10 and 5 10.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 - 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 ps.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
- âŠ