Global optimization
Swarm intelligence
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
An analysis of the behavior of a class of genetic adaptive systems.
An analysis of the behavior of a class of genetic adaptive systems.
Topological crossover for the permutation representation
GECCO '05 Proceedings of the 7th annual workshop on Genetic and evolutionary computation
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
The particle swarm - explosion, stability, and convergence in amultidimensional complex space
IEEE Transactions on Evolutionary Computation
Geometric differential evolution
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Discrete cooperative particle swarm optimization for FPGA placement
Applied Soft Computing
Inertial geometric particle swarm optimization
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Discrete Particle Swarm Optimization for the minimum labelling Steiner tree problem
Natural Computing: an international journal
Expert Systems with Applications: An International Journal
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
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
Hi-index | 0.00 |
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 extensive 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.