Riccardo Poli

PARTICLE SWARM OPTIMIZATION: AN OVERVIEW

Abstract Particle swarm optimization (PSO) has undergone many changes since its introduction in 1995. As researchers have learned about the technique, they have derived new versions, developed new applications, and published theoretical studies of the effects of the various parameters and aspects of the algorithm. This paper comprises a snapshot of particle swarming from the authors’ perspective, including variations in the algorithm, current and ongoing research, applications and open problems.

Genetic and Evolutionary Computation - GECCO 2004

Charged particle swarm optimization (CPSO) is well suited to the dynamic search problem since inter-particle repulsion maintains population diversity and good tracking can be achieved with a simple algorithm. This work extends the application of CPSO to the dynamic problem by considering a bi-modal parabolic environment of high spatial and temporal severity. Two types of charged swarms and an adapted neutral swarm are compared for a number of different dynamic environments which include extreme ‘needle-inthe-haystack’ cases. The results suggest that charged swarms perform best in the extreme cases, but neutral swarms are better optimizers in milder environments.

Analysis of the publications on the applications of particle swarm optimisation

Particle swarm optimisation (PSO) has been enormously successful. Within little more than a decade hundreds of papers have reported successful applications of PSO. In fact, there are so many of them, that it is difficult for PSO practitioners and researchers to have a clear up-to-date vision of what has been done in the area of PSO applications. This brief paper attempts to fill this gap, by categorising a large number of publications dealing with PSO applications stored in the IEEE Xplore database at the time of writing.

Parallel genetic algorithm taxonomy

Genetic algorithms (GAs) are powerful search techniques that are used to solve difficult problems in many disciplines. Unfortunately, they can be very demanding in terms of computation load and memory. Parallel genetic algorithms (PGAs) are parallel implementations of GAs which can provide considerable gains in terms of performance and scalability. PGAs can easily be implemented on networks of heterogeneous computers or on parallel mainframes. We review the state of the art on PGAs and propose a new taxonomy also including a new form of PGA (the dynamic deme model) which was recently developed.

Fitness Causes Bloat

The problem of evolving an artificial ant to follow the Santa Fe trail is used to study the well known genetic programming feature of growth in solution length. Known variously as “bloat”, “fluff” and increasing “structural complexity”, this is often described in terms of increasing “redundancy” in the code caused by “introns”.

Genetic design of optimum linear and nonlinear QRS detectors

Describes an approach to the design of optimum QRS detectors. The authors report on detectors including a linear or nonlinear polynomial filter, which enhances and rectifies the QRS complex, and a simple, adaptive maxima detector. The parameters of the filter and the detector, and the samples to be processed are selected by a genetic algorithm which minimizes the detection errors made on a set of reference ECG signals. Three different architectures and the experimental results achieved on the MIT-BIH Arrhythmia Database are described.<<ETX>>

Schema theory for genetic programming with one-point crossover and point mutation

We review the main results obtained in the theory of schemata in genetic programming (GP), emphasizing their strengths and weaknesses. Then we propose a new, simpler definition of the concept of schema for GP, which is closer to the original concept of schema in genetic algorithms (GAs). Along with a new form of crossover, one-point crossover, and point mutation, this concept of schema has been used to derive an improved schema theorem for GP that describes the propagation of schemata from one generation to the next. We discuss this result and show that our schema theorem is the natural counterpart for GP of the schema theorem for GAs, to which it asymptotically converges.

General schema theory for genetic programming with subtree-swapping crossover: Part II

This is the first part of a two-part paper which introduces a general schema theory for genetic programming (GP) with subtree-swapping crossover. The theory is based on a Cartesian node reference system which makes it possible to describe programs as functions over the space N2 and allows one to model the process of selection of the crossover points of subtree-swapping crossovers as a probability distribution over N4. In Part I, we present these notions and models and show how they can be used to calculate useful quantities. In Part II we will show how this machinery, when integrated with other definitions, such as that of variable-arity hyperschema, can be used to construct a general and exact schema theory for the most commonly used types of GP

Genetic algorithm-based interactive segmentation of 3D medical images

This article describes a method for evolving adaptive procedures for the contour-based segmentation of anatomical structures in 3D medical data sets. With this method, the user first manually traces one or more 2D contours of an anatomical structure of interest on parallel planes arbitrarily cutting the data set. Such contours are then used as training examples for a genetic algorithm to evolve a contour detector. By applying the detector to the rest of the image sequence it is possible to obtain a full segmentation of the structure. The same detector can then be used to segment other image sequences of the same sort. Segmentation is driven by a contour-tracking strategy that relies on an elastic-contour model whose parameters are also optimized by the genetic algorithm. We report results obtained on a software-generated phantom and on real tomographic images of different sorts.

P300-Based BCI Mouse With Genetically-Optimized Analogue Control

In this paper we propose a brain-computer interface (BCI) mouse based on P300 waves in electroencephalogram (EEG) signals. The system is analogue in that at no point a binary decision is made as to whether or not a P300 was actually produced in response to the stimuli. Instead, the 2D motion of the pointer on the screen, using a novel BCI paradigm, is controlled by directly combining the amplitudes of the output produced by a filter in the presence of different stimuli. This filter and the features to be combined within it are optimised by an evolutionary algorithm.