Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms
Drift analysis and average time complexity of evolutionary algorithms
Artificial Intelligence
On the analysis of the (1+ 1) evolutionary algorithm
Theoretical Computer Science
A study of drift analysis for estimating computation time of evolutionary algorithms
Natural Computing: an international journal
A new approach to estimating the expected first hitting time of evolutionary algorithms
Artificial Intelligence
A Blend of Markov-Chain and Drift Analysis
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Towards analyzing recombination operators in evolutionary search
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
Bioinspired Computation in Combinatorial Optimization: Algorithms and Their Computational Complexity
Bioinspired Computation in Combinatorial Optimization: Algorithms and Their Computational Complexity
Lower Bounds for Comparison Based Evolution Strategies Using VC-dimension and Sign Patterns
Algorithmica - Special Issue: Theory of Evolutionary Computation
Theory of Randomized Search Heuristics: Foundations and Recent Developments
Theory of Randomized Search Heuristics: Foundations and Recent Developments
No free lunch theorems for optimization
IEEE Transactions on Evolutionary Computation
An analysis on recombination in multi-objective evolutionary optimization
Artificial Intelligence
Hi-index | 0.00 |
Running time analysis of metaheuristic search algorithms has attracted a lot of attention. When studying a metaheuristic algorithm over a problem class, a natural question is what are the easiest and the hardest cases of the problem class. The answer can be helpful for simplifying the analysis of an algorithm over a problem class as well as understanding the strength and weakness of an algorithm. This algorithm-dependent boundary case identification problem is investigated in this paper. We derive a general theorem for the identification, and apply it to a case that the (1+1)-EA with mutation probability less than 0.5 is used over the problem class of pseudo-Boolean functions with a unique global optimum.