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
Real royal road functions for constant population size
Theoretical Computer Science
Crossover is provably essential for the Ising model on trees
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
The one-dimensional Ising model: mutation versus recombination
Theoretical Computer Science
Automated Unique Input Output Sequence Generation for Conformance Testing of FSMs
The Computer Journal
IEEE Transactions on Evolutionary Computation
Towards analyzing recombination operators in evolutionary search
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
An analysis on recombination in multi-objective evolutionary optimization
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Collisions are helpful for computing unique input-output sequences
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
ICONIP'11 Proceedings of the 18th international conference on Neural Information Processing - Volume Part II
An analysis on recombination in multi-objective evolutionary optimization
Artificial Intelligence
Hi-index | 0.00 |
Unique input output (UIO) sequences have important applications in conformance testing of finite state machines (FSMs). Previous experimental and theoretical research has shown that evolutionary algorithms (EAs) can compute UIOs efficiently on many FSM instance classes, but fail on others. However, it has been unclear how and to what degree EA parameter settings influence the runtime on the UIO problem. This paper investigates the choice of acceptance criterion in the (1+1) EA and the use of crossover in the (μ +1) Steady State Genetic Algorithm. It is rigorously proved that changing these parameters can reduce the runtime from exponential to polynomial for some instance classes.