Geometric PSO + GP = Particle Swarm Programming

Geometric particle swarm optimization (GPSO) is a recently introduced formal generalization of traditional particle swarm optimization (PSO) that applies naturally to both continuous and combinatorial spaces. In this paper we apply GPSO to the space of genetic programs represented as expression trees, uniting the paradigms of genetic programming and particle swarm optimization. The result is a particle swarm flying through the space of genetic programs. We present initial experimental results for our new algorithm.

[1]  Maurice Clerc,et al.  Discrete Particle Swarm Optimization, illustrated by the Traveling Salesman Problem , 2004 .

[2]  Samir W. Mahfoud.  Niching methods for genetic algorithms , 1996 .

[3]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[4]  Riccardo Poli,et al.  Topological Interpretation of Crossover , 2004, GECCO.

[5]  Anthony Brabazon,et al.  Grammatical Swarm , 2004, GECCO.

[6]  Riccardo Poli,et al.  Inbreeding properties of geometric crossover and non-geometric recombinations , 2007, FOGA'07.

[7]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[8]  Nichael Lynn Cramer,et al.  A Representation for the Adaptive Generation of Simple Sequential Programs , 1985, ICGA.

[9]  Julian Togelius,et al.  Geometric particle swarm optimization , 2008 .

[10]  Riccardo Poli,et al.  Geometric landscape of homologous crossover for syntactic trees , 2005, 2005 IEEE Congress on Evolutionary Computation.

[11]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[12]  Julian Togelius,et al.  Geometric particle swarm optimization for the sudoku puzzle , 2007, GECCO '07.

[13]  Riccardo Poli,et al.  Geometric Particle Swarm Optimisation , 2007, EuroGP.

[14]  Riccardo Poli,et al.  Topological crossover for the permutation representation , 2005, GECCO '05.

[15]  Jigui Sun,et al.  An Improved Discrete Particle Swarm Optimization Algorithm for TSP , 2007, 2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Workshops.

[16]  Anikó Ekárt,et al.  A Metric for Genetic Programs and Fitness Sharing , 2000, EuroGP.

[17]  Riccardo Poli,et al.  Product Geometric Crossover , 2006, PPSN.

[18]  Riccardo Poli,et al.  Foundations of Genetic Programming , 1999, Springer Berlin Heidelberg.