An immune system based genetic algorithm using permutation-based dualism for dynamic traveling salesman problems

Copyright @ Springer-Verlag Berlin Heidelberg 2009.In recent years, optimization in dynamic environments has attracted a growing interest from the genetic algorithm community due to the importance and practicability in real world applications. This paper proposes a new genetic algorithm, based on the inspiration from biological immune systems, to address dynamic traveling salesman problems. Within the proposed algorithm, a permutation-based dualism is introduced in the course of clone process to promote the population diversity. In addition, a memory-based vaccination scheme is presented to further improve its tracking ability in dynamic environments. The experimental results show that the proposed diversification and memory enhancement methods can greatly improve the adaptability of genetic algorithms for dynamic traveling salesman problems.This work was supported by the Key Program of National Natural Science Foundation (NNSF) of China under Grant No. 70431003 and Grant No. 70671020, the Science Fund for Creative Research Group of NNSF of China under GrantNo. 60521003, the National Science and Technology Support Plan of China under Grant No. 2006BAH02A09 and the Engineering and Physical Sciences Research Council (EPSRC) of UK under Grant No. EP/E060722/1

Supersymmetric Electroweak Corrections to Charged Higgs Boson Production in Association with a Top Quark at Hadron Colliders

We calculate the $O(\alpha_{ew}m_{t(b)}^{2}/m_{W}^{2})$ and $O(\alpha_{ew} m_{t(b)}^4/m_W^4)$ supersymmetric electroweak corrections to the cross section for the charged Higgs boson production in association with a top quark at the Tevatron and the LHC. These corrections arise from the quantum effects which are induced by potentially large Yukawa couplings from the Higgs sector and the chargino-top(bottom)-sbottom(stop) couplings, neutralino-top(bottom)-stop(sbottom) couplings and charged Higgs-stop-sbottom couplings. They can decrease or increase the cross section depending on $\tan\beta$ but are not very sensitive to the mass of the charged Higgs boson for high $\tan\beta$. At low $\tan\beta(=2)$ the corrections decrease the total cross sections significantly, which exceed -12% for $m_{H^{\pm}}$ below $300GeV$ at both the Tevatron and the LHC, but for $m_{H^{\pm}}>300GeV$ the corrections can become very small at the LHC. For high $\tan\beta(=10,30)$ these corrections can decrease or increase the total cross sections, and the magnitude of the corrections are at most a few percent at both the Tevatron and the LHC.Comment: 28 pages including 4 eps figure

Study of color connections in e+e−e^+ e^- annihilation

We replace in the event generator JETSET the color singlet chain connection with the color separate state one as the interface between the hard and soft sectors of hadronic processes. The modified generator is applied to produce the hadronic events in $e^+ e^-$ annihilation. It describes the experimental data at the same level as the original JETSET with default parameters. This should be understood as a demonstration that color singlet chain is not the unique color connection. We also search for the difference in special sets of three-jet events arising from different color connections, which could subject to further experimental test.Comment: 23 pages, 8 figures, 4 tables, Revtex

k-Essence, superluminal propagation, causality and emergent geometry

The k-essence theories admit in general the superluminal propagation of the perturbations on classical backgrounds. We show that in spite of the superluminal propagation the causal paradoxes do not arise in these theories and in this respect they are not less safe than General Relativity.Comment: 34 pages, 5 figure

Comparison of advanced gravitational-wave detectors

We compare two advanced designs for gravitational-wave antennas in terms of their ability to detect two possible gravitational wave sources. Spherical, resonant mass antennas and interferometers incorporating resonant sideband extraction (RSE) were modeled using experimentally measurable parameters. The signal-to-noise ratio of each detector for a binary neutron star system and a rapidly rotating stellar core were calculated. For a range of plausible parameters we found that the advanced LIGO interferometer incorporating RSE gave higher signal-to-noise ratios than a spherical detector resonant at the same frequency for both sources. Spheres were found to be sensitive to these sources at distances beyond our galaxy. Interferometers were sensitive to these sources at far enough distances that several events per year would be expected

Design of Experiments for Screening

The aim of this paper is to review methods of designing screening experiments, ranging from designs originally developed for physical experiments to those especially tailored to experiments on numerical models. The strengths and weaknesses of the various designs for screening variables in numerical models are discussed. First, classes of factorial designs for experiments to estimate main effects and interactions through a linear statistical model are described, specifically regular and nonregular fractional factorial designs, supersaturated designs and systematic fractional replicate designs. Generic issues of aliasing, bias and cancellation of factorial effects are discussed. Second, group screening experiments are considered including factorial group screening and sequential bifurcation. Third, random sampling plans are discussed including Latin hypercube sampling and sampling plans to estimate elementary effects. Fourth, a variety of modelling methods commonly employed with screening designs are briefly described. Finally, a novel study demonstrates six screening methods on two frequently-used exemplars, and their performances are compared

Wear and damage transitions of wheel and rail materials under various contact conditions

This study discusses a Tγ/A method of plotting wear data from a twin-disc machine for identifying the wear and damage transitions of wheel and rail materials. As found in previous work, three wear regimes (mild wear, severe wear and catastrophic wear) of U71Mn rail material were identified in dry rolling-sliding contact tests. It was determined that the damage mechanism transforms in the different wear regimes. Here earlier studies were extended to establish wear behavior for the presence of a number of third body materials (oil, water, friction enhancers) and a rail cladding process designed to make wheels and rails more durable. This has provided much needed data for Multi-Body Dynamics (MBD) simulations, and will allow better predictions of profile evolution of wheel and rail over a wider range of conditions

Measurement of W Polarisation at LEP

The three different helicity states of W bosons produced in the reaction e+ e- -> W+ W- -> l nu q q~ at LEP are studied using leptonic and hadronic W decays. Data at centre-of-mass energies \sqrt s = 183-209 GeV are used to measure the polarisation of W bosons, and its dependence on the W boson production angle. The fraction of longitudinally polarised W bosons is measured to be 0.218 \pm 0.027 \pm 0.016 where the first uncertainty is statistical and the second systematic, in agreement with the Standard Model expectation

Search for Anomalous Couplings in the Higgs Sector at LEP

Anomalous couplings of the Higgs boson are searched for through the processes e^+ e^- -> H gamma, e^+ e^- -> e^+ e^- H and e^+ e^- -> HZ. The mass range 70 GeV < m_H < 190 GeV is explored using 602 pb^-1 of integrated luminosity collected with the L3 detector at LEP at centre-of-mass energies sqrt(s)=189-209 GeV. The Higgs decay channels H -> ffbar, H -> gamma gamma, H -> Z\gamma and H -> WW^(*) are considered and no evidence is found for anomalous Higgs production or decay. Limits on the anomalous couplings d, db, Delta(g1z), Delta(kappa_gamma) and xi^2 are derived as well as limits on the H -> gamma gamma and H -> Z gamma decay rates