How to Escape Local Optima in Black Box Optimisation: When Non-elitism Outperforms Elitism

Escaping local optima is one of the major obstacles to function optimisation. Using the metaphor of a fitness landscape, local optima correspond to hills separated by fitness valleys that have to be overcome. We define a class of fitness valleys of tunable difficulty by considering their length, representing the Hamming path between the two optima and their depth, the drop in fitness. For this function class we present a runtime comparison between stochastic search algorithms using different search strategies. The ((Formula presented.)) EA is a simple and well-studied evolutionary algorithm that has to jump across the valley to a point of higher fitness because it does not accept worsening moves (elitism). In contrast, the Metropolis algorithm and the Strong Selection Weak Mutation (SSWM) algorithm, a famous process in population genetics, are both able to cross the fitness valley by accepting worsening moves. We show that the runtime of the ((Formula presented.)) EA depends critically on the length of the valley while the runtimes of the non-elitist algorithms depend crucially on the depth of the valley. Moreover, we show that both SSWM and Metropolis can also efficiently optimise a rugged function consisting of consecutive valleys

Search for direct pair production of the top squark in all-hadronic final states in proton-proton collisions at s√=8 TeV with the ATLAS detector

The results of a search for direct pair production of the scalar partner to the top quark using an integrated luminosity of 20.1fb−1 of proton–proton collision data at √s = 8 TeV recorded with the ATLAS detector at the LHC are reported. The top squark is assumed to decay via t˜→tχ˜01 or t˜→ bχ˜±1 →bW(∗)χ˜01 , where χ˜01 (χ˜±1 ) denotes the lightest neutralino (chargino) in supersymmetric models. The search targets a fully-hadronic final state in events with four or more jets and large missing transverse momentum. No significant excess over the Standard Model background prediction is observed, and exclusion limits are reported in terms of the top squark and neutralino masses and as a function of the branching fraction of t˜ → tχ˜01 . For a branching fraction of 100%, top squark masses in the range 270–645 GeV are excluded for χ˜01 masses below 30 GeV. For a branching fraction of 50% to either t˜ → tχ˜01 or t˜ → bχ˜±1 , and assuming the χ˜±1 mass to be twice the χ˜01 mass, top squark masses in the range 250–550 GeV are excluded for χ˜01 masses below 60 GeV

Observation of associated near-side and away-side long-range correlations in √sNN=5.02 TeV proton-lead collisions with the ATLAS detector

Two-particle correlations in relative azimuthal angle (Δϕ) and pseudorapidity (Δη) are measured in √sNN=5.02  TeV p+Pb collisions using the ATLAS detector at the LHC. The measurements are performed using approximately 1  μb-1 of data as a function of transverse momentum (pT) and the transverse energy (ΣETPb) summed over 3.1<η<4.9 in the direction of the Pb beam. The correlation function, constructed from charged particles, exhibits a long-range (2<|Δη|<5) “near-side” (Δϕ∼0) correlation that grows rapidly with increasing ΣETPb. A long-range “away-side” (Δϕ∼π) correlation, obtained by subtracting the expected contributions from recoiling dijets and other sources estimated using events with small ΣETPb, is found to match the near-side correlation in magnitude, shape (in Δη and Δϕ) and ΣETPb dependence. The resultant Δϕ correlation is approximately symmetric about π/2, and is consistent with a dominant cos⁡2Δϕ modulation for all ΣETPb ranges and particle pT

A two-step mechanism for epigenetic specification of centromere identity and function

The basic determinant of chromosome inheritance, the centromere, is specified in many eukaryotes by an epigenetic mark. Using gene targeting in human cells and fission yeast, chromatin containing the centromere-specific histone H3 variant CENP-A is demonstrated to be the epigenetic mark that acts through a two-step mechanism to identify, maintain and propagate centromere function indefinitely. Initially, centromere position is replicated and maintained by chromatin assembled with the centromere-targeting domain (CATD) of CENP-A substituted into H3. Subsequently, nucleation of kinetochore assembly onto CATD-containing chromatin is shown to require either the amino- or carboxy-terminal tail of CENP-A for recruitment of inner kinetochore proteins, including stabilizing CENP-B binding to human centromeres or direct recruitment of CENP-C, respectively.National Institutes of Health grant: (GM 074150); Ludwig Institute for Cancer Research; European Molecular Biology Organization (EMBO) long-term fellowship

La metrologia negli edifici pubblici e privati della Sicilia romana: persistenze e innovazioni nei centri di Agrigentum, Lilybaeum e Tyndaris

La presente tesi studia la metrologia relativa ad alcuni edifici chiave, sia pubblici, sia privati, dei centri romani di Agrigentum, Lilybaeum e Tyndaris, cercando di cogliere persistenze o sviluppi nell'uso dei sistemi metrici adoperati. Unendo a questo tipo di ricerca un'analisi storica, politica e architettonica dei tre centri, si cerca di cogliere chi fossero i committenti e quali le maestranze per cui fu utilizzato un dato sistema di misurazione

Measurement of the cross-section of high transverse momentum vector bosons reconstructed as single jets and studies of jet substructure in pp collisions at √s = 7 TeV with the ATLAS detector

This paper presents a measurement of the cross-section for high transverse momentum W and Z bosons produced in pp collisions and decaying to all-hadronic final states. The data used in the analysis were recorded by the ATLAS detector at the CERN Large Hadron Collider at a centre-of-mass energy of √s = 7 TeV;{\rm Te}{\rm V}$and correspond to an integrated luminosity of$4.6\;{\rm f}{{{\rm b}}^{-1}}$. The measurement is performed by reconstructing the boosted W or Z bosons in single jets. The reconstructed jet mass is used to identify the W and Z bosons, and a jet substructure method based on energy cluster information in the jet centre-of-mass frame is used to suppress the large multi-jet background. The cross-section for events with a hadronically decaying W or Z boson, with transverse momentum${{p}_{{\rm T}}}\gt 320\;{\rm Ge}{\rm V}$and pseudorapidity$|\eta |\lt 1.9$, is measured to be${{\sigma }_{W+Z}}=8.5\pm 1.7$ pb and is compared to next-to-leading-order calculations. The selected events are further used to study jet grooming techniques

Search for R-parity-violating supersymmetry in events with four or more leptons in sqrt(s) =7 TeV pp collisions with the ATLAS detector

A search for new phenomena in final states with four or more leptons (electrons or muons) is presented. The analysis is based on 4.7 fb−1 of $\sqrt{s}=7\;\mathrm{TeV}$ proton-proton collisions delivered by the Large Hadron Collider and recorded with the ATLAS detector. Observations are consistent with Standard Model expectations in two signal regions: one that requires moderate values of missing transverse momentum and another that requires large effective mass. The results are interpreted in a simplified model of R-parity-violating supersymmetry in which a 95% CL exclusion region is set for charged wino masses up to 540 GeV. In an R-parity-violating MSUGRA/CMSSM model, values of m 1/2 up to 820 GeV are excluded for 10 < tan β < 40

Heterodimers of photoreceptor-specific nuclear receptor (PNR/NR2E3) and peroxisome proliferator-activated receptor (PPARγ) are disrupted by retinal disease-associated mutations

Photoreceptor-specific nuclear receptor (PNR/NR2E3) and Tailless homolog (TLX/NR2E1) are human orthologs of the NR2E group, a subgroup of phylogenetically related members of the Nuclear Receptor (NR) superfamily of transcription factors. We assessed the ability of these NRs to form heterodimers with other members of the human NRs representing all major subgroups. The TLX ligand binding domain (LBD) did not appear to form homodimers or interact directly with any other NR tested. The PNR LBD was able to form homodimers, but also exhibited robust interactions with the LBDs of PPARγ/NR1C3 and TRβ/NR1A2. The binding of PNR to PPARγ was specific for this paralog, as no interaction was observed with the LBDs of PPARαNR1C1 or PPARδNR1C2. In support of these findings, PPARγ and PNR were found to be co-expressed in human retinal tissue extracts and could be co-immunoprecipitated as a native complex. Selected sequence variants in the PNR LBD associated with human retinopathies, or a mutation in the dimerization region of PPARγ LBD associated with familial partial lipodystrophy type 3, were found to disrupt PNR/PPARγ complex formation. Wild type PNR, but not a PNR309G mutant, was able to repress PPARγ-mediated transcription in reporter assays. In summary our results reveal novel heterodimer interactions in the NR superfamily, suggesting previously unknown functional interactions of PNR with PPARγ and TRβ that have potential importance in retinal development and disease

Economic evaluation alongside a single RCT of an integrative psychotherapeutic nursing home programme

__Abstract__ There is an 80% prevalence of two or more psychiatric symptoms in psychogeriatric patients. Multiple psychiatric symptoms (MPS) have many negative effects on quality of life of the patient as well as on caregiver burden and competence. Irrespective of the effectiveness of an intervention programme, it is important to take into account its economic aspects