Fitness landscapes and memetic algorithm design
New ideas in optimization
On the analysis of the (1+ 1) evolutionary algorithm
Theoretical Computer Science
SIAM Review
Group properties of crossover and mutation
Evolutionary Computation
Formal Algorithms + Formal Representations = Search Strategies
PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
Topological crossover for the permutation representation
GECCO '05 Proceedings of the 7th annual workshop on Genetic and evolutionary computation
Evolutionary Computation
Geometric crossover for multiway graph partitioning
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Generalized cycle crossover for graph partitioning
Proceedings of the 8th annual conference on Genetic and evolutionary computation
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
Geometric crossovers for real-code representation
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Geometric crossovers for multiway graph partitioning
Evolutionary Computation
Geometric particle swarm optimization
Journal of Artificial Evolution and Applications - Particle Swarms: The Second Decade
A gaussian random field model of smooth fitness landscapes
Proceedings of the tenth ACM SIGEVO workshop on Foundations of genetic algorithms
Approximating geometric crossover in semantic space
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Geometric differential evolution
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Inertial geometric particle swarm optimization
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
EC theory: a unified viewpoint
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Inbreeding properties of geometric crossover and non-geometric recombinations
FOGA'07 Proceedings of the 9th international conference on Foundations of genetic algorithms
Geometric particle swarm optimisation
EuroGP'07 Proceedings of the 10th European conference on Genetic programming
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
Abstract convex evolutionary search
Proceedings of the 11th workshop proceedings on Foundations of genetic algorithms
Geometric nelder-mead algorithm on the space of genetic programs
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Geometric surrogate-based optimisation for permutation-based problems
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Geometric generalisation of surrogate model based optimisation to combinatorial spaces
EvoCOP'11 Proceedings of the 11th European conference on Evolutionary computation in combinatorial optimization
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 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
No free lunch theorems for optimization
IEEE Transactions on Evolutionary Computation
Crossover-Based Tree Distance in Genetic Programming
IEEE Transactions on Evolutionary Computation
Hi-index | 0.00 |
The aim of the tutorial is to introduce a formal, unified point of view on evolutionary algorithms across representations based on geometric ideas, and to present the benefits for both theory and practice brought by this novel perspective. The key idea behind the geometric framework is that search operators are not defined directly on solution representations, but are defined on the structure of the search space by means of simple geometric shapes, such as balls and segments, that delimit the region of space that includes all possible offspring with respect to the location of their parents. These geometric definitions can be then rewritten as equivalent but operational definitions involving the underlying representation. For example, the operator termed "uniform geometric crossover" is defined as to produce offspring that are uniformely distributed in the segment between parents. When the uniform geometric crossover is instantiated to the space of real vectors endowed with the Euclidean distance, and to the space of binary strings with the Hamming distance it comes to coincide to familiar operators, the blend crossover for real vectors and the uniform crossover for binary strings, respectively. This natural dualility of geometric search operators allows us to define exactly the same search operator across representations in a strong mathematical sense. This possibility forms the basis of a geometric framework for the unification of evolutionary algorithms across representations.