Geometric Particle Swarm Optimization

Alberto Moraglio, Cecilia Di Chio, Julian Togelius, Riccardo Poli
2008 Journal of Artificial Evolution and Applications  
Using a geometric framework for the interpretation of crossover of recent introduction, we show an intimate connection between particle swarm optimisation (PSO) and evolutionary algorithms. This connection enables us to generalise PSO to virtually any solution representation in a natural and straightforward way. The new Geometric PSO (GPSO) applies naturally to both continuous and combinatorial spaces. We demonstrate this for the cases of Euclidean, Manhattan and Hamming spaces and report
more » ... ive experimental results. We also demonstrate the applicability of GPSO to more challenging combinatorial spaces. The Sudoku puzzle is a perfect candidate to test new algorithmic ideas because it is entertaining and instructive as well as being a nontrivial constrained combinatorial problem. We apply GPSO to solve the Sudoku puzzle.
doi:10.1155/2008/143624 fatcat:oawa66tgbjepzgfqzuxr6uj2w4