25,331 research outputs found
Multi-population genetic algorithms with immigrants scheme for dynamic shortest path routing problems in mobile ad hoc networks
Copyright @ Springer-Verlag Berlin Heidelberg 2010.The static shortest path (SP) problem has been well addressed using intelligent optimization techniques, e.g., artificial neural networks, genetic algorithms (GAs), particle swarm optimization, etc. However, with the advancement in wireless communications, more and more mobile wireless networks appear, e.g., mobile ad hoc network (MANET), wireless mesh network, etc. One of the most important characteristics in mobile wireless networks is the topology dynamics, that is, the network topology changes over time due to energy conservation or node mobility. Therefore, the SP problem turns out to be a dynamic optimization problem in mobile wireless networks. In this paper, we propose to use multi-population GAs with immigrants scheme to solve the dynamic SP problem in MANETs which is the representative of new generation wireless networks. The experimental results show that the proposed GAs can quickly adapt to the environmental changes (i.e., the network topology change) and produce good solutions after each change.This work was supported by the Engineering and Physical Sciences Research Council(EPSRC) of UK under Grant EP/E060722/1
Maximum Matching in Turnstile Streams
We consider the unweighted bipartite maximum matching problem in the one-pass
turnstile streaming model where the input stream consists of edge insertions
and deletions. In the insertion-only model, a one-pass -approximation
streaming algorithm can be easily obtained with space , where
denotes the number of vertices of the input graph. We show that no such result
is possible if edge deletions are allowed, even if space is
granted, for every . Specifically, for every , we show that in the one-pass turnstile streaming model, in order to compute
a -approximation, space is
required for constant error randomized algorithms, and, up to logarithmic
factors, space is sufficient. Our lower bound result is
proved in the simultaneous message model of communication and may be of
independent interest
Meta-Stable Brane Configurations by Adding an Orientifold-Plane to Giveon-Kutasov
In hep-th/0703135, they have found the type IIA intersecting brane
configuration where there exist three NS5-branes, D4-branes and anti-D4-branes.
By analyzing the gravitational interaction for the D4-branes in the background
of the NS5-branes, the phase structures in different regions of the parameter
space were studied in the context of classical string theory. In this paper, by
adding the orientifold 4-plane and 6-plane to the above brane configuration, we
describe the intersecting brane configurations of type IIA string theory
corresponding to the meta-stable nonsupersymmetric vacua of these gauge
theories.Comment: 21 pp, 6 figures; reduced bytes of figures, DBI action analysis added
and to appear in JHE
Perturbing Around A Warped Product Of AdS_4 and Seven-Ellipsoid
We compute the spin-2 Kaluza-Klein modes around a warped product of AdS_4 and
a seven-ellipsoid. This background with global G_2 symmetry is related to a
U(N) x U(N) N=1 superconformal Chern-Simons matter theory with sixth order
superpotential. The mass-squared in AdS_4 is quadratic in G_2 quantum number
and KK excitation number. We determine the dimensions of spin-2 operators using
the AdS/CFT correspondence. The connection to N=2 theory preserving SU(3) x
U(1)_R is also discussed.Comment: 21pp; The second and last paragraphs of section 2, the footnotes 1
and 2 added and to appear in JHE
Entanglement transfer from continuous variables to qubits
We show that two qubits can be entangled by local interactions with an
entangled two-mode continuous variable state. This is illustrated by the
evolution of two two-level atoms interacting with a two-mode squeezed state.
Two modes of the squeezed field are injected respectively into two spatially
separate cavities and the atoms are then sent into the cavities to resonantly
interact with the cavity field. We find that the atoms may be entangled even by
a two-mode squeezed state which has been decohered while penetrating into the
cavity.Comment: 5 pages, 4 figure
Supersymmetry Breaking Vacua from M Theory Fivebranes
We consider intersecting brane configurations realizing N=2 supersymmetric
gauge theories broken to N=1 by multitrace superpotentials, and softly to N=0.
We analyze, in the framework of M5-brane wrapping a curve, the supersymmetric
vacua and the analogs of spontaneous supersymmetry breaking and soft
supersymmetry breaking in gauge theories. We show that the M5-brane does not
exhibit the analog of metastable spontaneous supersymmetry breaking, and does
not have non-holomorphic minimal volume curves with holomorphic boundary
conditions. However, we find that any point in the N=2 moduli space can be
rotated to a non-holomorphic minimal volume curve, whose boundary conditions
break supersymmetry. We interpret these as the analogs of soft supersymmetry
breaking vacua in the gauge theory.Comment: 32 pages, 8 figures, harvmac; v2: corrections in eq. 3.6 and in
section 6, reference adde
Meta-Stable Brane Configurations with Seven NS5-Branes
We present the intersecting brane configurations consisting of NS-branes,
D4-branes(and anti D4-branes) and O6-plane, of type IIA string theory
corresponding to the meta-stable nonsupersymmetric vacua in four dimensional
N=1 supersymmetric SU(N_c) x SU(N_c') x SU(N_c'') gauge theory with a symmetric
tensor field, a conjugate symmetric tensor field and bifundamental fields. We
also describe the intersecting brane configurations of type IIA string theory
corresponding to the nonsupersymmetric meta-stable vacua in the above gauge
theory with an antisymmetric tensor field, a conjugate symmetric tensor field,
eight fundamental flavors and bifundamentals. These brane configurations
consist of NS-branes, D4-branes(and anti D4-branes), D6-branes and O6-planes.Comment: 34pp, 9 figures; Improved the draft and added some footnotes; Figure
1, footnote 7 and captions of Figures 7,8,9 added or improved and to appear
in CQ
Twist and teleportation analogy of the black hole final state
Mathematical connection between the quantum teleportation, the most unique
feature of quantum information processing, and the black hole final state is
studied taking into account the non trivial spacetime geometry. We use the
twist operatation for the generalized entanglement measurement and the final
state boundary conditions to obtain transfer theorems for the black hole
evaporation. This would enable us to put together the universal quantum
teleportation and the black hole evaporation in the unified mathematical
footing. For a renormalized post selected final state of outgoing Hawking
radiation, we found that the measure of mixedness is preserved only in the
special case of final-state boundary condition in the micro-canonical form,
which resmebles perfect teleportation channel.Comment: version_
The Operator Product Expansion of the Lowest Higher Spin Current at Finite N
For the N=2 Kazama-Suzuki(KS) model on CP^3, the lowest higher spin current
with spins (2, 5/2, 5/2,3) is obtained from the generalized GKO coset
construction. By computing the operator product expansion of this current and
itself, the next higher spin current with spins (3, 7/2, 7/2, 4) is also
derived. This is a realization of the N=2 W_{N+1} algebra with N=3 in the
supersymmetric WZW model. By incorporating the self-coupling constant of lowest
higher spin current which is known for the general (N,k), we present the
complete nonlinear operator product expansion of the lowest higher spin current
with spins (2, 5/2, 5/2, 3) in the N=2 KS model on CP^N space. This should
coincide with the asymptotic symmetry of the higher spin AdS_3 supergravity at
the quantum level. The large (N,k) 't Hooft limit and the corresponding
classical nonlinear algebra are also discussed.Comment: 62 pages; the footnotes added, some redundant appendices removed, the
presentations in the whole paper improved and to appear in JHE
- …