No free lunch, program induction and combinatorial problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2610, Issue , 2003, Pages 475-484

  Woodward, John R ^a   Neil, James R ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; LEARNING ALGORITHMS;

COMBINATORIAL PROBLEM; NO FREE LUNCH; NO FREE LUNCH THEOREM; SEARCH ALGORITHMS;

GENETIC PROGRAMMING;

EID: 35248849239     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36599-0_45     Document Type: Article

References (10)

1. Droste, S., Jansen, T., Wegener, I.: Perhaps not a free lunch but at least a free appetizer. In Banzhaf, W., Daida, J., Eiben, A.E., Garzon, M.H., Honavar, V., Jakiela, M., Smith, R.E., eds.: Proceedings of the Genetic and Evolutionary Computation Conference. Volume 1., Orlando, Florida, USA, Morgan Kaufmann (1999) 833-839
2. English, T.M.: Evaluation of evolutionary and genetic optimizers: No free lunch. In Fogel, L.J., Angeline, P.J., B"ack, T., eds.: Evolutionary Programming V: Proc. of the Fifth Annual Conf. on Evolutionary Programming, Cambridge, MA, MIT Press (1996) 163-169
3. Schumacher, C., Vose, M.D., Whitley, L.D.: The no free lunch and problem description length. In Spector, L., Goodman, E.D., Wu, A., Langdon, W., Voigt, H.M., Gen, M., Sen, S., Dorigo, M., Pezeshk, S., Garzon, M.H., Burke, E., eds.: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), San Francisco, California, USA, Morgan Kaufmann (2001) 565-570
4. Wolpert, D.H., Macready, W.G.: No free lunch theorems for search. Technical Report SFI-TR-95-02-010 (1995)
5. Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1 (1997) 67-82
6. Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic Programming - An Introduction; On the Automatic Evolution of Computer Programs and its Applications. Morgan Kaufmann, dpunkt.verlag (1998)
7. Kirchherr, Li, Vitanyi: The miraculous universal distribution. MATHINT: The Mathematical Intelligencer 19 (1997)
8. Woodward, J.R.: Modularity in genetic programming. In: Genetic Programming, Proceedings of EuroGP 2003, Essex, UK, Springer-Verlag (2003)
9. Langdon, W.B.: Scaling of program fitness spaces. Evolutionary Computation 7 (1999) 399-428
10. Whitley, D.: Functions as permutations: Implications for no free lunch, walsh analysis and summary statistics. In Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J.J., Schwefel, H.P., eds.: Parallel Problem Solving from Nature - PPSN VI, Berlin, Springer (2000) 169-178