20 research outputs found
Local termination criteria for Swarm Intelligence: a comparison between local Stochastic Diffusion Search and ant nest-site selection
Stochastic diffusion search (SDS) is a global Swarm Intelligence optimisation technique based on the behaviour of ants, rooted in the partial evaluation of an objective function and direct communication between agents. Although population based decision mechanisms employed by many Swarm Intelligence methods can suffer poor convergence resulting in ill-defined halting criteria and loss of the best solution, as a result of its resource allocation mechanism, the solutions found by Stochastic Diffusion Search enjoy excellent stability.
Previous implementations of SDS have deployed stopping criteria derived from global properties of the agent population; this paper examines new local SDS halting criteria and compares their performance with ‘quorum sensing’ (a termination criterion naturally deployed by some species of tandem-running ants). In this chapter we discuss two experiments investigating the robustness and efficiency of the new local termination criteria; our results demonstrate these to be (a) effectively as robust as the classical SDS termination criteria and (b) almost three times faster
Recommended from our members
An Efficient Pruning Technique for the Global Optimisation of Multiple Gravity Assist Trajectories
Keywords: With application to the specific problem of multiple gravity assist trajectory design, a deterministic search space pruning algorithm is developed that displays both polynomial time and space complexity. This is shown empirically to achieve search space reductions of greater than six orders of magnitude, thus reducing significantly the complexity of the subsequent optimisation. mission design, multiple gravity assist, global optimisation, constraint propagation, heuristic search. 1
Recommended from our members
Minimum stable convergence criteria for stochastic diffusion search
An analysis of Stochastic Diffusion Search (SDS), a novel and efficient optimisation and search algorithm, is presented, resulting in a derivation of the minimum acceptable match resulting in a stable convergence within a noisy search space. The applicability of SDS can therefore be assessed for a given problem
Recommended from our members
Overplanning Factor in Toyota's Formula for Computing the Number of Kanban
No abstract available
Observation of the muon inner bremsstrahlung at LEP1
Muon bremsstrahlung photons converted in front of the DELPHI main tracker (TPC) in dimuon events at LEP1 were studied in two photon kinematic ranges: 0.2<E γ ≤1 GeV and transverse momentum with respect to the parent muon p T <40 MeV/c, and 1<E γ ≤10 GeV and p T <80 MeV/c. A good agreement of the observed photon rate with predictions from QED for the muon inner bremsstrahlung was found, contrary to the anomalous soft photon excess that has been observed recently in hadronic Z 0 decays. The obtained ratios of the observed signal to the predicted level of the muon bremsstrahlung are 1.06±0.12±0.07 in the photon energy range 0.2<E γ ≤1 GeV and 1.04±0.09±0.12 in the photon energy range 1<E γ ≤10 GeV. The bremsstrahlung dead cone is observed for the first time in the direct photon production at LEP
Progress in direct-drive inertial confinement fusion research at the laboratory for laser energetics
Direct-drive inertial confinement fusion (ICF) is
expected to demonstrate high gain on the National Ignition Facility (NIF) in
the next decade and is a leading candidate for inertial fusion energy
production. The demonstration of high areal densities in hydrodynamically
scaled cryogenic DT or D implosions with neutron yields that are a
significant fraction of the “clean” 1-D predictions will validate the
ignition-equivalent direct-drive target performance on the OMEGA laser at
the Laboratory for Laser Energetics (LLE). This paper highlights some
of the recent experimental and theoretical progress toward this validation.
The NIF will initially be configured for x-ray drive and with no beams
placed at the target equator to provide a symmetric irradiation of a
direct-drive capsule. LLE is developing the “polar-direct-drive” (PDD)
approach that repoints beams toward the target equator. Initial 2-D
simulations have shown ignition.
LLE is currently constructing the multibeam, 2.6-kJ/beam, petawatt laser
system OMEGA EP. Integrated fast-ignition experiments, combining the OMEGA
EP and OMEGA laser systems, will begin in FY08