ABSTRACT
The structural characteristics of an inter-individual interaction topology have a large impact on the flow of genetic information throughout an evolving population. In this study, we systematically investigate the relationship between clustering in the network of observed mating events and the evolutionary dynamics of a panmictic genetic algorithm. This is achieved through the introduction of a new selection mechanism, which allows for a tunable degree of clustering in the emergent mating topology.
- Payne, J.L., & Eppstein, M.J. Emergent mating topologies in spatially structured genetic algorithms. In Proc. Genetic and Evolutionary Computation Conference. ACM Press, New York, N.Y., 2006, 207--214. Google ScholarDigital Library
Index Terms
- Why your mates shouldn't date
Recommendations
A two-leveled symbiotic evolutionary algorithm for clustering problems
Because of its unsupervised nature, clustering is one of the most challenging problems, considered as a NP-hard grouping problem. Recently, several evolutionary algorithms (EAs) for clustering problems have been presented because of their efficiency for ...
Real-valued evolutionary multi-modal optimization driven by hill-valley clustering
GECCO '18: Proceedings of the Genetic and Evolutionary Computation ConferenceModel-based evolutionary algorithms (EAs) adapt an underlying search model to features of the problem at hand, such as the linkage between problem variables. The performance of EAs often deteriorates as multiple modes in the fitness landscape are ...
Evolutionary dynamics on multiple scales: a quantitative analysis of the interplay between genotype, phenotype, and fitness in linear genetic programming
Redundancy is a ubiquitous feature of genetic programming (GP), with many-to-one mappings commonly observed between genotype and phenotype, and between phenotype and fitness. If a representation is redundant, then neutral mutations are possible. A ...
Comments