There Is a Free Lunch for Hyper-Heuristics, Genetic Programming and Computer Scientists. Poli, R. & Graff, M. In Vanneschi, L., Gustafson, S., Moraglio, A., De Falco, I., & Ebner, M., editors, Genetic Programming, volume 5481, of Lecture Notes in Computer Science, pages 195–207. Springer Berlin Heidelberg.
There Is a Free Lunch for Hyper-Heuristics, Genetic Programming and Computer Scientists [link]Paper  doi  abstract   bibtex   
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.
@incollection{poliThereFreeLunch2009,
  title = {There {{Is}} a {{Free Lunch}} for {{Hyper}}-{{Heuristics}}, {{Genetic Programming}} and {{Computer Scientists}}},
  booktitle = {Genetic {{Programming}}},
  author = {Poli, Riccardo and Graff, Mario},
  editor = {Vanneschi, Leonardo and Gustafson, Steven and Moraglio, Alberto and De Falco, Ivanoe and Ebner, Marc},
  date = {2009},
  volume = {5481},
  pages = {195--207},
  publisher = {{Springer Berlin Heidelberg}},
  location = {{Berlin, Heidelberg}},
  doi = {10.1007/978-3-642-01181-8\\_17},
  url = {https://doi.org/10.1007/978-3-642-01181-8_17},
  abstract = {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.},
  isbn = {978-3-642-01180-1},
  keywords = {*imported-from-citeulike-INRMM,~INRMM-MiD:c-9293194,computational-science,genetic-algorithms,heuristics,hyper-heuristics,no-free-lunch-theorem},
  series = {Lecture {{Notes}} in {{Computer Science}}}
}

Downloads: 0