951 citations
- Centre National de la Recherche ScientifiqueFR35 papers
- University of WalesGB23 papers
- University College LondonGB17 papers
- Australian National UniversityAU16 papers
- Chinese Academy of SciencesCN14 papers
- Trinity College DublinIE14 papers
- University of TrentoIT14 papers
- UNSW SydneyAU14 papers
- Queen's University BelfastGB13 papers
- Evgeni Kharadze Georgian National Astrophysical ObservatoryGE12 papers
- Goddard Space Flight CenterUS12 papers
- Shandong UniversityCN11 papers
4 papers · 2 filters
Average Drift Analysis and Population Scalability
Jun He, Xin Yao
This paper aims to study how the population size affects the computation time of evolutionary algorithms in a rigorous way. The computation time of an evolutionary algorithm can be…
Geiringer Theorems: From Population Genetics to Computational Intelligence, Memory Evolutive Systems and Hebbian Learning
Boris Mitavskiy, Elio Tuci, Chris Cannings +2
The classical Geiringer theorem addresses the limiting frequency of occurrence of various alleles after repeated application of crossover. It has been adopted to the setting of evo…
Combining Drift Analysis and Generalized Schema Theory to Design Efficient Hybrid and/or Mixed Strategy EAs
Boris Mitavskiy, Jun He
Hybrid and mixed strategy EAs have become rather popular for tackling various complex and NP-hard optimization problems. While empirical evidence suggests that such algorithms are…
Mixed Strategy May Outperform Pure Strategy: An Initial Study
Jun He, Wei Hou, Hongbin Dong +1
In pure strategy meta-heuristics, only one search strategy is applied for all time. In mixed strategy meta-heuristics, each time one search strategy is chosen from a strategy pool…