Geometric particle swarm optimisation

Authors:
Alberto Moraglio;Cecilia Di Chio;Riccardo Poli
Affiliations:
Department of Computer Science, University of Essex, Wivenhoe Park, Colchester, UK;Department of Computer Science, University of Essex, Wivenhoe Park, Colchester, UK;Department of Computer Science, University of Essex, Wivenhoe Park, Colchester, UK
Venue:
EuroGP'07 Proceedings of the 10th European conference on Genetic programming
Year:
2007

Citing 5
Cited 12

Swarm intelligence

Swarm intelligence
Topological crossover for the permutation representation

GECCO '05 Proceedings of the 7th annual workshop on Genetic and evolutionary computation
Product geometric crossover

PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Geometric crossover for sets, multisets and partitions

PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Geometric crossover for biological sequences

EuroGP'06 Proceedings of the 9th European conference on Genetic Programming

Geometric particle swarm optimisation on binary and real spaces: from theory to practice

Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
Geometric particle swarm optimization for the sudoku puzzle

Proceedings of the 9th annual conference on Genetic and evolutionary computation
Forma analysis of particle swarm optimisation for permutation problems

Journal of Artificial Evolution and Applications - Particle Swarms: The Second Decade
Inertial geometric particle swarm optimization

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Testing the permutation space based geometric differential evolution on the job-shop scheduling problem

PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
Geometric nelder-mead algorithm on the space of genetic programs

Proceedings of the 13th annual conference on Genetic and evolutionary computation
Geometry of evolutionary algorithms

Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
An algorithmic framework of discrete particle swarm optimization

Applied Soft Computing
Geometric differential evolution on the space of genetic programs

EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
Geometric generalization of the nelder-mead algorithm

EvoCOP'10 Proceedings of the 10th European conference on Evolutionary Computation in Combinatorial Optimization
Geometry of evolutionary algorithms

Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Geometric differential evolution for combinatorial and programs spaces

Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Using a geometric framework for the interpretation of crossover of recent introduction, we show an intimate connection between particle swarm optimization (PSO) and evolutionary algorithms. This connection enables us to generalize PSO to virtually any solution representation in a natural and straightforward way. We demonstrate this for the cases of Euclidean, Manhattan and Hamming spaces.