3,583 research outputs found
Opposition-based Memetic Search for the Maximum Diversity Problem
As a usual model for a variety of practical applications, the maximum diversity problem (MDP) is computational challenging. In this paper, we present an opposition-based memetic algorithm (OBMA) for solving MDP, which integrates the concept of opposition-based learning (OBL) into the wellknown memetic search framework. OBMA explores both candidate solutions and their opposite solutions during its initialization and evolution processes. Combined with a powerful local optimization procedure and a rank-based quality-and-distance pool updating strategy, OBMA establishes a suitable balance between exploration and exploitation of its search process. Computational results on 80 popular MDP benchmark instances show that the proposed algorithm matches the best-known solutions for most of instances, and finds improved best solutions (new lower bounds) for 22 instances. We provide experimental evidences to highlight the beneficial effect of opposition-based learning for solving MDP
Transverse Shifts in Paraxial Spinoptics
The paraxial approximation of a classical spinning photon is shown to yield
an "exotic particle" in the plane transverse to the propagation. The previously
proposed and observed position shift between media with different refractive
indices is modified when the interface is curved, and there also appears a
novel, momentum [direction] shift. The laws of thin lenses are modified
accordingly.Comment: 3 pages, no figures. One detail clarified, some misprints corrected
and references adde
Improving probability learning based local search for graph coloring
This paper presents an improved probability learning based local search algorithm for the well-known graph coloring problem. The algorithm iterates through three distinct phases: a starting coloring generation phase based on a probability matrix, a heuristic coloring improvement phase and a learning based probability updating phase. The method maintains a dynamically updated probability matrix which specifies the chance for a vertex to belong to each color group. To explore the specific feature of the graph coloring problem where color groups are interchangeable and to avoid the difficulty posed by symmetric solutions, a group matching procedure is used to find the group-to-group correspondence between a starting coloring and its improved coloring. Additionally, by considering the optimization phase as a black box, we adopt the popular tabu search coloring procedure for the coloring improvement phase. We show extensive computational results on the well-known DIMACS benchmark instances and comparisons with state-of-the-art coloring algorithms
Super-extended noncommutative Landau problem and conformal symmetry
A supersymmetric spin-1/2 particle in the noncommutative plane, subject to an
arbitrary magnetic field, is considered, with particular attention paid to the
homogeneous case. The system has three different phases, depending on the
magnetic field. Due to supersymmetry, the boundary critical phase which
separates the sub- and super-critical cases can be viewed as a reduction to the
zero-energy eigensubspace. In the sub-critical phase the system is described by
the superextension of exotic Newton-Hooke symmetry, combined with the conformal
so(2,1) ~ su(1,1) symmetry; the latter is changed into so(3) ~ su(2) in the
super-critical phase. In the critical phase the spin degrees of freedom are
frozen and supersymmetry disappears.Comment: 12 pages, references added, published versio
Vortex solutions in axial or chiral coupled non-relativistic spinor- Chern-Simons theory
The interaction of a spin 1/2 particle (described by the non-relativistic
"Dirac" equation of L\'evy-Leblond) with Chern-Simons gauge fields is studied.
It is shown, that similarly to the four dimensional spinor models, there is a
consistent possibility of coupling them also by axial or chiral type currents.
Static self dual vortex solutions together with a vortex-lattice are found with
the new couplings.Comment: Plain TEX, 10 page
Enhanced Supersymmetry of Nonrelativistic ABJM Theory
We study the supersymmetry enhancement of nonrelativistic limits of the ABJM
theory for Chern-Simons level . The special attention is paid to the
nonrelativistic limit (known as `PAAP' case) containing both particles and
antiparticles. Using supersymmetry transformations generated by the monopole
operators, we find additional 2 kinematical, 2 dynamical, and 2 conformal
supercharges for this case. Combining with the original 8 kinematical
supercharges, the total number of supercharges becomes maximal: 14
supercharges, like in the well-known PPPP limit. We obtain the corresponding
super Schr\"odinger algebra which appears to be isomorphic to the one of the
PPPP case. We also discuss the role of monopole operators in supersymmetry
enhancement and partial breaking of supersymmetry in nonrelativistic limit of
the ABJM theory.Comment: 22 pages, references added, version to appear in JHE
Special limits and non-relativistic solutions
We study special vanishing horizon limit of `boosted' black D3-branes having
a compact light-cone direction. The type IIB solution obtained by taking such a
zero temperature limit is found to describe a nonrelativistic system with
dynamical exponent 3. We discuss about such limits in M2-branes case also.Comment: 10 pages; V2: various changes in interpretations including title; no
change in mathematical results, V3: minor font typo in eq.(7) remove
Evolution of the Chern-Simons Vortices
Based on the gauge potential decomposition theory and the -mapping
theory, the topological inner structure of the Chern-Simons-Higgs vortex has
been showed in detail. The evolution of CSH vortices is studied from the
topological properties of the Higgs scalar field. The vortices are found
generating or annihilating at the limit points and encountering, splitting or
merging at the bifurcation points of the scalar field Comment: 10 pages, 10 figure
Generalized Massive Gravity and Galilean Conformal Algebra in two dimensions
Galilean conformal algebra (GCA) in two dimensions arises as contraction of
two copies of the centrally extended Virasoro algebra ( with ). The central charges of
GCA can be expressed in term of Virasoro central charges. For finite and
non-zero GCA central charges, the Virasoro central charges must behave as
asymmetric form . We propose that, the bulk
description for 2d GCA with asymmetric central charges is given by general
massive gravity (GMG) in three dimensions. It can be seen that, if the
gravitational Chern-Simons coupling behaves as of order
O() or (), the central charges
of GMG have the above dependence. So, in non-relativistic scaling
limit , we calculated GCA parameters and finite
entropy in term of gravity parameters mass and angular momentum of GMG.Comment: 9 page
- …