Fitness landscapes and memetic algorithm design
New ideas in optimization
Foundations of genetic programming
Foundations of genetic programming
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
On the analysis of the (1+ 1) evolutionary algorithm
Theoretical Computer Science
Representations for Genetic and Evolutionary Algorithms
Representations for Genetic and Evolutionary Algorithms
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
A distance between populations for one-point crossover in genetic algorithms
Theoretical Computer Science
On relationships between semantic diversity, complexity and modularity of programming tasks
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Hi-index | 0.00 |
The various flavors of Evolutionary Algorithms look very similar when cleared of algorithmically irrelevant differences such as domain of application and phenotype interpretation. Representation-independent algorithmic characteristics like the selection scheme can be freely exchanged between algorithms. Ultimately, the origin of the differences of the various flavors of Evolutionary Algorithms is rooted in the solution representation and relative genetic operators. Are these differences only superficial? Is there a deeper unity encompassing all Evolutionary Algorithms beyond the specific representation? Is a general mathematical framework unifying search operators for all solution representations at all possible? The aim of the tutorial is to introduce a formal, but intuitive, unified point of view on Evolutionary Algorithms across representations based on geometric ideas, which provides a possible answer to the above questions. It also presents the benefits for both theory and practice brought by this novel perspective. The key idea behind the geometric framework is that search operators have a dual nature. The same search operator can be defined (i) on the underlying solution representations and, equivalently, (ii) on the structure of the search space by means of simple geometric shapes, like balls and segments. These shapes are used to delimit the region of space that includes all possible offspring with respect to the location of their parents. The geometric definition of a search operator is of interest because it can be applied - unchanged - to different search spaces associated with different representations. This, in effect, allows us to define exactly the same search operator across representations in a rigorous way. The geometric view on search operators has a number of interesting consequences of which this tutorial will give a comprehensive overview. These include (i) a straightforward view on the fitness landscape seen by recombination operators, (ii) a formal unification of many pre-existing search operators across representations, (iii) a principled way of designing crossover operators for new representations, (iv) a principled way of generalizing search algorithms from continuous to combinatorial spaces, and (v) the potential for a unified theory of evolutionary algorithms across representations.