Reducing bias and inefficiency in the selection algorithm
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
Statistical dynamics of the Royal Road genetic algorithm
Theoretical Computer Science - Special issue on evolutionary computation
Modelling genetic algorithm dynamics
Theoretical aspects of evolutionary computing
A solvable model of a hard optimisation problem
Theoretical aspects of evolutionary computing
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
On the Analysis of Evolutionary Algorithms - A Proof That Crossover Really Can Help
ESA '99 Proceedings of the 7th Annual European Symposium on Algorithms
Genetic drift in genetic algorithm selection schemes
IEEE Transactions on Evolutionary Computation
Modeling crossover-induced linkage in genetic algorithms
IEEE Transactions on Evolutionary Computation
Symmetry breaking in population-based optimization
IEEE Transactions on Evolutionary Computation
Engineering Applications of Artificial Intelligence
Theoretical Computer Science
Optimal parameters for search using a barrier tree Markov model
Theoretical Computer Science
ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I
Parameter optimization for growth model of greenhouse crop using genetic algorithms
Applied Soft Computing
Introduction of first passage time (FPT) analysis for software reliability and network security
Proceedings of the 5th Annual Workshop on Cyber Security and Information Intelligence Research: Cyber Security and Information Intelligence Challenges and Strategies
Techniques for evolutionary rule discovery in data mining
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Benefits of a population: five mechanisms that advantage population-based algorithms
IEEE Transactions on Evolutionary Computation
A comparison of simulated annealing with a simple evolutionary algorithm
FOGA'05 Proceedings of the 8th international conference on Foundations of Genetic Algorithms
Metaheuristic approaches to tool selection optimisation
Proceedings of the 14th annual conference on Genetic and evolutionary computation
International Journal of Information and Computer Security
| Hi-index | 5.23 |
A toy optimisation problem is introduced which consists of a fitness gradient broken up by a series of hurdles. The performance of a hill-climber and a stochastic hill-climber are computed. These are compared with the empirically observed performance of a genetic algorithm (GA) with and without. The hill-climber with a sufficiently large neighbourhood outperforms the stochastic hill-climber, but is outperformed by a GA both with and without crossover. The GA with crossover substantially outperforms all the other heuristics considered here. The relevance of this result to real world problems is discussed.