Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
Genetic programming: an introduction: on the automatic evolution of computer programs and its applications
Automated discovery of composite SAT variable-selection heuristics
Eighteenth national conference on Artificial intelligence
On classes of functions for which No Free Lunch results hold
Information Processing Letters
Exploring extended particle swarms: a genetic programming approach
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Evolving Evolutionary Algorithms Using Linear Genetic Programming
Evolutionary Computation
Proceedings of the 9th annual conference on Genetic and evolutionary computation
A GP-based hyper-heuristic framework for evolving 3-SAT heuristics
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Linear genetic programming of metaheuristics
Proceedings of the 9th annual conference on Genetic and evolutionary computation
A study of some implications of the no free lunch theorem
Evo'08 Proceedings of the 2008 conference on Applications of evolutionary computing
Cost-benefit investigation of a genetic-programming hyperheuristic
EA'07 Proceedings of the Evolution artificielle, 8th international conference on Artificial evolution
Generating SAT local-search heuristics using a GP hyper-heuristic framework
EA'07 Proceedings of the Evolution artificielle, 8th international conference on Artificial evolution
A Field Guide to Genetic Programming
A Field Guide to Genetic Programming
Evolving bin packing heuristics with genetic programming
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
EuroGP'06 Proceedings of the 9th European conference on Genetic Programming
Extending particle swarm optimisation via genetic programming
EuroGP'05 Proceedings of the 8th European conference on Genetic Programming
No free lunch theorems for optimization
IEEE Transactions on Evolutionary Computation
Practical performance models of algorithms in evolutionary program induction and other domains
Artificial Intelligence
Estimating classifier performance with genetic programming
EuroGP'11 Proceedings of the 14th European conference on Genetic programming
From adaptive to more dynamic control in evolutionary algorithms
EvoCOP'11 Proceedings of the 11th European conference on Evolutionary computation in combinatorial optimization
An analysis on separability for Memetic Computing automatic design
Information Sciences: an International Journal
| Hi-index | 0.00 |
In this paper we prove that in some practical situations, there is a free lunch for hyper-heuristics, i.e., for search algorithms that search the space of solvers, searchers, meta-heuristics and heuristics for problems. This has consequences for the use of genetic programming as a method to discover new search algorithms and, more generally, problem solvers. Furthermore, it has also rather important philosophical consequences in relation to the efforts of computer scientists to discover useful novel search algorithms.