333,726 research outputs found
ETEA: A euclidean minimum spanning tree-Based evolutionary algorithm for multiobjective optimization
© the Massachusetts Institute of TechnologyAbstract The Euclidean minimum spanning tree (EMST), widely used in a variety of domains, is a minimum spanning tree of a set of points in the space, where the edge weight between each pair of points is their Euclidean distance. Since the generation of an EMST is entirely determined by the Euclidean distance between solutions (points), the properties of EMSTs have a close relation with the distribution and position information of solutions. This paper explores the properties of EMSTs and proposes an EMST-based Evolutionary Algorithm (ETEA) to solve multiobjective optimization problems (MOPs). Unlike most EMO algorithms that focus on the Pareto dominance relation, the proposed algorithm mainly considers distance-based measures to evaluate and compare individuals during the evolutionary search. Specifically in ETEA, four strategies are introduced: 1) An EMST-based crowding distance (ETCD) is presented to estimate the density of individuals in the population; 2) A distance comparison approach incorporating ETCD is used to assign the fitness value for individuals; 3) A fitness adjustment technique is designed to avoid the partial overcrowding in environmental selection; 4) Three diversity indicators-the minimum edge, degree, and ETCD-with regard to EMSTs are applied to determine the survival of individuals in archive truncation. From a series of extensive experiments on 32 test instances with different characteristics, ETEA is found to be competitive against five state-of-the-art algorithms and its predecessor in providing a good balance among convergence, uniformity, and spread.Engineering and Physical Sciences Research Council (EPSRC) of the United Kingdom under
Grant EP/K001310/1, and the National Natural Science Foundation of China under Grant 61070088
Kahler Potential and Higher Derivative Terms from M Theory Fivebrane
The construction of four dimensional supersymmetric gauge theories via the
fivebrane of M theory wrapped around a Riemann surface has been successfully
applied to the computation of holomorphic quantities of field theory. In this
paper we compute non-holomorphic quantities in the eleven dimensional
supergravity limit of M theory. While the Kahler potential on the Coulomb of
N=2 theories is correctly reproduced, higher derivative terms in the N=2
effective action differ from what is expected for the four dimensional gauge
theory. For the Kahler potential of N=1 theories at an abelian Coulomb phase,
the result again differs from what is expected for the four-dimensional gauge
theory. Using a gravitational back reaction method for the fivebrane we compute
the metric on the Higgs branch of N=2 gauge theories. Here we find an agreement
with the results expected for the gauge theories. A similar computation of the
metric on N=1 Higgs branches yields information on the complex structure
associated with the flavor rotation in one case and the classical metric in
another. We discuss what four-dimensional field theory quantities can be
computed via the fivebrane in the supergravity limit of M theory.Comment: LaTeX, 44 pages, two figure
List Decoding Algorithm based on Voting in Groebner Bases for General One-Point AG Codes
We generalize the unique decoding algorithm for one-point AG codes over the
Miura-Kamiya Cab curves proposed by Lee, Bras-Amor\'os and O'Sullivan (2012) to
general one-point AG codes, without any assumption. We also extend their unique
decoding algorithm to list decoding, modify it so that it can be used with the
Feng-Rao improved code construction, prove equality between its error
correcting capability and half the minimum distance lower bound by Andersen and
Geil (2008) that has not been done in the original proposal except for
one-point Hermitian codes, remove the unnecessary computational steps so that
it can run faster, and analyze its computational complexity in terms of
multiplications and divisions in the finite field. As a unique decoding
algorithm, the proposed one is empirically and theoretically as fast as the BMS
algorithm for one-point Hermitian codes. As a list decoding algorithm,
extensive experiments suggest that it can be much faster for many moderate
size/usual inputs than the algorithm by Beelen and Brander (2010). It should be
noted that as a list decoding algorithm the proposed method seems to have
exponential worst-case computational complexity while the previous proposals
(Beelen and Brander, 2010; Guruswami and Sudan, 1999) have polynomial ones, and
that the proposed method is expected to be slower than the previous proposals
for very large/special inputs.Comment: Accepted for publication in J. Symbolic Computation. LaTeX2e
article.cls, 42 pages, 4 tables, no figures. Ver. 6 added an illustrative
example of the algorithm executio
- …