2,052 research outputs found
Extremal optimization for sensor report pre-processing
We describe the recently introduced extremal optimization algorithm and apply
it to target detection and association problems arising in pre-processing for
multi-target tracking.
Here we consider the problem of pre-processing for multiple target tracking
when the number of sensor reports received is very large and arrives in large
bursts. In this case, it is sometimes necessary to pre-process reports before
sending them to tracking modules in the fusion system. The pre-processing step
associates reports to known tracks (or initializes new tracks for reports on
objects that have not been seen before). It could also be used as a pre-process
step before clustering, e.g., in order to test how many clusters to use.
The pre-processing is done by solving an approximate version of the original
problem. In this approximation, not all pair-wise conflicts are calculated. The
approximation relies on knowing how many such pair-wise conflicts that are
necessary to compute. To determine this, results on phase-transitions occurring
when coloring (or clustering) large random instances of a particular graph
ensemble are used.Comment: 10 page
Population extremal optimisation for discrete multi-objective optimisation problems
The power to solve intractable optimisation problems is often found through population based evolutionary methods. These include, but are not limited to, genetic algorithms, particle swarm optimisation, differential evolution and ant colony optimisation. While showing much promise as an effective optimiser, extremal optimisation uses only a single solution in its canonical form – and there are no standard population mechanics. In this paper, two population models for extremal optimisation are proposed and applied to a multi-objective version of the generalised assignment problem. These models use novel intervention/interaction strategies as well as collective memory in order to allow individual population members to work together. Additionally, a general non-dominated local search algorithm is developed and tested. Overall, the results show that improved attainment surfaces can be produced using population based interactions over not using them. The new EO approach is also shown to be highly competitive with an implementation of NSGA-II.No Full Tex
On Multiobjective Evolution Model
Self-Organized Criticality (SOC) phenomena could have a significant effect on
the dynamics of ecosystems. The Bak-Sneppen (BS) model is a simple and robust
model of biological evolution that exhibits punctuated equilibrium behavior.
Here we will introduce random version of BS model. Also we generalize the
single objective BS model to a multiobjective one.Comment: 6 pages, 5 figure
The co-evolutionary dynamics of directed network of spin market agents
The spin market model [S. Bornholdt, Int.J.Mod.Phys. C 12 (2001) 667] is
extended into co-evolutionary version, where strategies of interacting and
competitive traders are represented by local and global couplings between the
nodes of dynamic directed stochastic network. The co-evolutionary principles
are applied in the frame of Bak - Sneppen self-organized dynamics [P. Bak, K.
Sneppen, Phys. Rev. Letter 71 (1993) 4083] that includes the processes of
selection and extinction actuated by the local (node) fitness. The local
fitness is related to orientation of spin agent with respect to instant
magnetization. The stationary regime characterized by a fat tailed distribution
of the log-price returns with index (out of the Levy range)
is identified numerically. The non-trivial consequence of the extremal dynamics
is the partially power-law decay (an effective exponent varies between -0.3 and
-0.6) of the autocorrelation function of volatility. Broad-scale network
topology with node degree distribution characterized by the exponent
from the range of social networks is obtained.Comment: 10 pages, 4 figures. accepted for publication in Physica
- …