Proves sharp threshold on mutation parameter χ for (1+1)-EA on Dynamic Binary Value and Uniform weight dynamic linear problems, yielding O(n log n) runtime below threshold and 2^Ω(n) above, plus a second stagnation-distance threshold for the former.
IEEE Transactions on Evolutionary Computation24(6), 995–1009 (2020)
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
cs.NE 2years
2026 2verdicts
UNVERDICTED 2representative citing papers
The (μ+1) EA optimizes BinVal in O(μ log μ · n log n) evaluations for μ = o(n/log n), improving the prior O(μ^5 n log(n/μ^4)) bound.
citing papers explorer
-
The $(1 + 1)$-EA in Dynamic Environments
Proves sharp threshold on mutation parameter χ for (1+1)-EA on Dynamic Binary Value and Uniform weight dynamic linear problems, yielding O(n log n) runtime below threshold and 2^Ω(n) above, plus a second stagnation-distance threshold for the former.
-
Improved Runtime Bound for the $(\mu + 1)$ EA on BinVal
The (μ+1) EA optimizes BinVal in O(μ log μ · n log n) evaluations for μ = o(n/log n), improving the prior O(μ^5 n log(n/μ^4)) bound.