Random-key cuckoo search for the travelling salesman problem

Combinatorial optimization problems are typically NP-hard, and thus very challenging to solve. In this paper, we present the random key cuckoo search (RKCS) algorithm for solving the famous Travelling Salesman Problem (TSP). We used a simplified random-key encoding scheme to pass from a continuous space (real numbers) to a combinatorial space. We also consider the displacement of a solution in both spaces using L\'evy flights. The performance of the proposed RKCS is tested against a set of benchmarks of symmetric TSP from the well-known TSPLIB library. The results of the tests show that RKCS is superior to some other metaheuristic algorithms

High-efficiency exfoliation of large-area mono-layer graphene oxide with controlled dimension

In this work, we introduce a novel and facile method of exfoliating large-area, single-layer graphene oxide using a shearing stress. The shearing stress reactor consists of two concentric cylinders, where the inner cylinder rotates at controlled speed while the outer cylinder is kept stationary. We found that the formation of Taylor vortex flow with shearing stress can effectively exfoliate the graphite oxide, resulting in large-area single- or few-layer graphene oxide (GO) platelets with high yields (>90%) within 60 min of reaction time. Moreover, the lateral size of exfoliated GO sheets was readily tunable by simply controlling the rotational speed of the reactor and reaction time. Our approach for high-efficiency exfoliation of GO with controlled dimension may find its utility in numerous industrial applications including energy storage, conducting composite, electronic device, and supporting frameworks of catalyst

Human Papillomavirus Type 18 E6 and E7 Genes Integrate into Human Hepatoma Derived Cell Line Hep G2

Background and Objectives: Human papillomaviruses have been linked causally to some human cancers such as cervical carcinoma, but there is very little research addressing the effect of HPV infection on human liver cells. We chose the human hepatoma derived cell line Hep G2 to investigate whether HPV gene integration took place in liver cells as well. Methods: We applied PCR to detect the possible integration of HPV genes in Hep G2 cells. We also investigated the expression of the integrated E6 and E7 genes by using RT-PCR and Western blotting. Then, we silenced E6 and E7 expression and checked the cell proliferation and apoptosis in Hep G2 cells. Furthermore, we analyzed the potential genes involved in cell cycle and apoptosis regulatory pathways. Finally, we used in situ hybridization to detect HPV 16/18 in hepatocellular carcinoma samples. Results: Hep G2 cell line contains integrated HPV 18 DNA, leading to the expression of the E6 and E7 oncogenic proteins. Knockdown of the E7 and E6 genes expression reduced cell proliferation, caused the cell cycle arrest at the S phase, and increased apoptosis. The human cell cycle and apoptosis real-time PCR arrays analysis demonstrated E6 and E7-mediated regulation of some genes such as Cyclin H, UBA1, E2F4, p53, p107, FASLG, NOL3 and CASP14. HPV16/18 was found in only 9% (9/100) of patients with hepatocellular carcinoma. Conclusion: Our investigations showed that HPV 18 E6 and E7 genes can be integrated into the Hep G2, and we observed a low prevalence of HPV 16/18 in hepatocellular carcinoma samples. However, the precise risk of HPV as causative agent of hepatocellular carcinoma needs further study

Is Mn-Bound Substrate Water Protonated in the S2 State of Photosystem II?

In spite of great progress in resolving the geometric structure of the water-splitting Mn4OxCa cluster in photosystem II, the binding sites and modes of the two substrate water molecules are still insufficiently characterized. While time-resolved membrane-inlet mass spectrometry measurements indicate that both substrate water molecules are bound to the oxygen-evolving complex (OEC) in the S2 and S3 states (Hendry and Wydrzynski in Biochemistry 41:13328–13334, 2002), it is not known (1) if they are both Mn-bound, (2) if they are terminal or bridging ligands, and (3) in what protonation state they are bound in the different oxidation states Si (i = 0, 1, 2, 3, 4) of the OEC. By employing 17O hyperfine sublevel correlation (HYSCORE) spectroscopy we recently demonstrated that in the S2 state there is only one (type of) Mn-bound oxygen that is water exchangeable. We therefore tentatively identified this oxygen as one substrate ‘water’ molecule, and on the basis of the finding that it has a hyperfine interaction of about 10 MHz with the electron spin of the Mn4OxCa cluster, we suggest that it is bound as a Mn–O–Mn bridge within a bis-μ2 oxo-bridged unit (Su et al. in J Am Chem Soc 130:786–787, 2008). Employing pulse electron paramagnetic resonance, 1H/2H Mims electron-nuclear double resonance and 2H-HYSCORE spectroscopies together with 1H/2H-exchange here, we test this hypothesis by probing the protonation state of this exchangeable oxygen. We conclude that this oxygen is fully deprotonated. This result is discussed in the light of earlier reports in the literature

Effective Rheology of Bubbles Moving in a Capillary Tube

We calculate the average volumetric flux versus pressure drop of bubbles moving in a single capillary tube with varying diameter, finding a square-root relation from mapping the flow equations onto that of a driven overdamped pendulum. The calculation is based on a derivation of the equation of motion of a bubble train from considering the capillary forces and the entropy production associated with the viscous flow. We also calculate the configurational probability of the positions of the bubbles.Comment: 4 pages, 1 figur

Jet energy measurement with the ATLAS detector in proton-proton collisions at root s=7 TeV

The jet energy scale and its systematic uncertainty are determined for jets measured with the ATLAS detector at the LHC in proton-proton collision data at a centre-of-mass energy of √s = 7TeV corresponding to an integrated luminosity of 38 pb-1. Jets are reconstructed with the anti-kt algorithm with distance parameters R=0. 4 or R=0. 6. Jet energy and angle corrections are determined from Monte Carlo simulations to calibrate jets with transverse momenta pT≥20 GeV and pseudorapidities {pipe}η{pipe}<4. 5. The jet energy systematic uncertainty is estimated using the single isolated hadron response measured in situ and in test-beams, exploiting the transverse momentum balance between central and forward jets in events with dijet topologies and studying systematic variations in Monte Carlo simulations. The jet energy uncertainty is less than 2. 5 % in the central calorimeter region ({pipe}η{pipe}<0. 8) for jets with 60≤pT<800 GeV, and is maximally 14 % for pT<30 GeV in the most forward region 3. 2≤{pipe}η{pipe}<4. 5. The jet energy is validated for jet transverse momenta up to 1 TeV to the level of a few percent using several in situ techniques by comparing a well-known reference such as the recoiling photon pT, the sum of the transverse momenta of tracks associated to the jet, or a system of low-pT jets recoiling against a high-pT jet. More sophisticated jet calibration schemes are presented based on calorimeter cell energy density weighting or hadronic properties of jets, aiming for an improved jet energy resolution and a reduced flavour dependence of the jet response. The systematic uncertainty of the jet energy determined from a combination of in situ techniques is consistent with the one derived from single hadron response measurements over a wide kinematic range. The nominal corrections and uncertainties are derived for isolated jets in an inclusive sample of high-pT jets. Special cases such as event topologies with close-by jets, or selections of samples with an enhanced content of jets originating from light quarks, heavy quarks or gluons are also discussed and the corresponding uncertainties are determined. © 2013 CERN for the benefit of the ATLAS collaboration

Measurement of the inclusive and dijet cross-sections of b-jets in pp collisions at sqrt(s) = 7 TeV with the ATLAS detector

The inclusive and dijet production cross-sections have been measured for jets containing b-hadrons (b-jets) in proton-proton collisions at a centre-of-mass energy of sqrt(s) = 7 TeV, using the ATLAS detector at the LHC. The measurements use data corresponding to an integrated luminosity of 34 pb^-1. The b-jets are identified using either a lifetime-based method, where secondary decay vertices of b-hadrons in jets are reconstructed using information from the tracking detectors, or a muon-based method where the presence of a muon is used to identify semileptonic decays of b-hadrons inside jets. The inclusive b-jet cross-section is measured as a function of transverse momentum in the range 20 < pT < 400 GeV and rapidity in the range |y| < 2.1. The bbbar-dijet cross-section is measured as a function of the dijet invariant mass in the range 110 < m_jj < 760 GeV, the azimuthal angle difference between the two jets and the angular variable chi in two dijet mass regions. The results are compared with next-to-leading-order QCD predictions. Good agreement is observed between the measured cross-sections and the predictions obtained using POWHEG + Pythia. MC@NLO + Herwig shows good agreement with the measured bbbar-dijet cross-section. However, it does not reproduce the measured inclusive cross-section well, particularly for central b-jets with large transverse momenta.Comment: 10 pages plus author list (21 pages total), 8 figures, 1 table, final version published in European Physical Journal

Search for the neutral Higgs bosons of the minimal supersymmetric standard model in pp collisions at root s=7 TeV with the ATLAS detector

A search for neutral Higgs bosons of the Minimal Supersymmetric Standard Model (MSSM) is reported. The analysis is based on a sample of proton-proton collisions at a centre-of-mass energy of 7TeV recorded with the ATLAS detector at the Large Hadron Collider. The data were recorded in 2011 and correspond to an integrated luminosity of 4.7 fb-1 to 4.8 fb-1. Higgs boson decays into oppositely-charged muon or τ lepton pairs are considered for final states requiring either the presence or absence of b-jets. No statistically significant excess over the expected background is observed and exclusion limits at the 95% confidence level are derived. The exclusion limits are for the production cross-section of a generic neutral Higgs boson, φ, as a function of the Higgs boson mass and for h/A/H production in the MSSM as a function of the parameters mA and tan β in the mhmax scenario for mA in the range of 90GeV to 500 GeV. Copyright CERN

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

Search for high-mass resonances decaying to dilepton final states in pp collisions at s√=7 TeV with the ATLAS detector

The ATLAS detector at the Large Hadron Collider is used to search for high-mass resonances decaying to an electron-positron pair or a muon-antimuon pair. The search is sensitive to heavy neutral Z′ gauge bosons, Randall-Sundrum gravitons, Z * bosons, techni-mesons, Kaluza-Klein Z/γ bosons, and bosons predicted by Torsion models. Results are presented based on an analysis of pp collisions at a center-of-mass energy of 7 TeV corresponding to an integrated luminosity of 4.9 fb−1 in the e + e − channel and 5.0 fb−1 in the μ + μ −channel. A Z ′ boson with Standard Model-like couplings is excluded at 95 % confidence level for masses below 2.22 TeV. A Randall-Sundrum graviton with coupling k/MPl=0.1 is excluded at 95 % confidence level for masses below 2.16 TeV. Limits on the other models are also presented, including Technicolor and Minimal Z′ Models