Convergence Models of Genetic Algorithm Selection Schemes
PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications (Studies in Computational Intelligence)
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
The linkage tree genetic algorithm
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
Pairwise and problem-specific distance metrics in the linkage tree genetic algorithm
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Predetermined versus learned linkage models
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Linkage neighbors, optimal mixing and forced improvements in genetic algorithms
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Linkage tree genetic algorithms: variants and analysis
Proceedings of the 14th annual conference on Genetic and evolutionary computation
On measures to build linkage trees in LTGA
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part I
Evolvability analysis of the linkage tree genetic algorithm
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part I
Learning the neighborhood with the linkage tree genetic algorithm
LION'12 Proceedings of the 6th international conference on Learning and Intelligent Optimization
On the usefulness of linkage processing for solving MAX-SAT
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Hierarchical problem solving with the linkage tree genetic algorithm
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Solving satisfiability in fuzzy logics by mixing CMA-ES
Proceedings of the 15th annual conference on Genetic and evolutionary computation
| Hi-index | 0.00 |
A key search mechanism in Evolutionary Algorithms is the mixing or juxtaposing of partial solutions present in the parent solutions. In this paper we look at the efficiency of mixing in genetic algorithms (GAs) and estimation-of-distribution algorithms (EDAs). We compute the mixing probabilities of two partial solutions and discuss the effect of the covariance build-up in GAs and EDas. Moreover, we propose two new Evolutionary Algorithms that maximize the juxtaposing of the partial solutions present in the parents: the Recombinative Optimal Mixing Evolutionary Algorithm (ROMEA) and the Gene-pool Optimal Mixing Evolutionary Algorithm (GOMEA).