95 citations · 308 across the 24 of their papers we have counts for
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…