An improved constraint satisfaction adaptive neural network for job-shop scheduling

Copyright @ Springer Science + Business Media, LLC 2009This paper presents an improved constraint satisfaction adaptive neural network for job-shop scheduling problems. The neural network is constructed based on the constraint conditions of a job-shop scheduling problem. Its structure and neuron connections can change adaptively according to the real-time constraint satisfaction situations that arise during the solving process. Several heuristics are also integrated within the neural network to enhance its convergence, accelerate its convergence, and improve the quality of the solutions produced. An experimental study based on a set of benchmark job-shop scheduling problems shows that the improved constraint satisfaction adaptive neural network outperforms the original constraint satisfaction adaptive neural network in terms of computational time and the quality of schedules it produces. The neural network approach is also experimentally validated to outperform three classical heuristic algorithms that are widely used as the basis of many state-of-the-art scheduling systems. Hence, it may also be used to construct advanced job-shop scheduling systems.This work was supported in part by the Engineering and Physical Sciences Research Council (EPSRC) of UK under Grant EP/E060722/01 and in part by the National Nature Science Fundation of China under Grant 60821063 and National Basic Research Program of China under Grant 2009CB320601

Stochastic optimization of a cold atom experiment using a genetic algorithm

We employ an evolutionary algorithm to automatically optimize different stages of a cold atom experiment without human intervention. This approach closes the loop between computer based experimental control systems and automatic real time analysis and can be applied to a wide range of experimental situations. The genetic algorithm quickly and reliably converges to the most performing parameter set independent of the starting population. Especially in many-dimensional or connected parameter spaces the automatic optimization outperforms a manual search.Comment: 4 pages, 3 figure

Off-Diagonal Deformations of Kerr Metrics and Black Ellipsoids in Heterotic Supergravity

Geometric methods for constructing exact solutions of motion equations with first order $\alpha ^{\prime}$ corrections to the heterotic supergravity action implying a non-trivial Yang-Mills sector and six dimensional, 6-d, almost-K\"ahler internal spaces are studied. In 10-d spacetimes, general parametrizations for generic off-diagonal metrics, nonlinear and linear connections and matter sources, when the equations of motion decouple in very general forms are considered. This allows us to construct a variety of exact solutions when the coefficients of fundamental geometric/physical objects depend on all higher dimensional spacetime coordinates via corresponding classes of generating and integration functions, generalized effective sources and integration constants. Such generalized solutions are determined by generic off-diagonal metrics and nonlinear and/or linear connections. In particular, as configurations which are warped/compactified to lower dimensions and for Levi-Civita connections. The corresponding metrics can have (non) Killing and/or Lie algebra symmetries and/or describe (1+2)-d and/or (1+3)-d domain wall configurations, with possible warping nearly almost-K\"ahler manifolds, with gravitational and gauge instantons for nonlinear vacuum configurations and effective polarizations of cosmological and interaction constants encoding string gravity effects. A series of examples of exact solutions describing generic off-diagonal supergravity modifications to black hole/ ellipsoid and solitonic configurations are provided and analyzed. We prove that it is possible to reproduce the Kerr and other type black solutions in general relativity (with certain types of string corrections) in 4-d and to generalize the solutions to non-vacuum configurations in (super) gravity/ string theories.Comment: latex2e, 44 pages with table of content, v2 accepted to EJPC with minor typos modifications requested by editor and referee and up-dated reference

Far-infrared absorption in parallel quantum wires with weak tunneling

We study collective and single-particle intersubband excitations in a system of quantum wires coupled via weak tunneling. For an isolated wire with parabolic confinement, the Kohn's theorem guarantees that the absorption spectrum represents a single sharp peak centered at the frequency given by the bare confining potential. We show that the effect of weak tunneling between two parabolic quantum wires is twofold: (i) additional peaks corresponding to single-particle excitations appear in the absorption spectrum, and (ii) the main absorption peak acquires a depolarization shift. We also show that the interplay between tunneling and weak perpendicular magnetic field drastically enhances the dispersion of single-particle excitations. The latter leads to a strong damping of the intersubband plasmon for magnetic fields exceeding a critical value.Comment: 18 pages + 6 postcript figure

Compilation of results of the ICPPR non-Apis working group with a special focus on the bumblebee acute oral and contact toxicity ring test 2014 ICPPR Non-Apis Working Group

Although honeybee risk assessment for chemicals has been rigorously revised recently, methods and techniques available for non-apis pollinators are scarce. An ICPPR working group “non-apis” was established in 2013 to address these knowledge gaps. Acute contact tests were designed and performed with solitary bees Osmia sp. but still require further optimization. Ring tests on acute oral and contact toxicity for the bumblebee Bombus sp. were developed and performed in 2014. Thirteen European laboratories participated in the trials and in most cases control mortality was < 10% after 96h, indicating that the developed methodologies were feasible in a variety of laboratories. The oral exposure and the group contact exposure tests were each found to generate more variable LD50 estimates, whereas the endpoints obtained in the single contact tests were more consistent among laboratories. The difference in the two different contact test designs indicates the presence of a ‘housing’ effect, which makes the group housing less favorable. In addition, the use of Tween80 as a wetting agent was found to be unsuccessful

Boosted three-dimensional black-hole evolutions with singularity excision

Binary black hole interactions provide potentially the strongest source of gravitational radiation for detectors currently under development. We present some results from the Binary Black Hole Grand Challenge Alliance three- dimensional Cauchy evolution module. These constitute essential steps towards modeling such interactions and predicting gravitational radiation waveforms. We report on single black hole evolutions and the first successful demonstration of a black hole moving freely through a three-dimensional computational grid via a Cauchy evolution: a hole moving ~6M at 0.1c during a total evolution of duration ~60M

Feasibility of detecting single atoms using photonic bandgap cavities

We propose an atom-cavity chip that combines laser cooling and trapping of neutral atoms with magnetic microtraps and waveguides to deliver a cold atom to the mode of a fiber taper coupled photonic bandgap (PBG) cavity. The feasibility of this device for detecting single atoms is analyzed using both a semi-classical treatment and an unconditional master equation approach. Single-atom detection seems achievable in an initial experiment involving the non-deterministic delivery of weakly trapped atoms into the mode of the PBG cavity.Comment: 11 pages, 5 figure