No free lunch theorems for optimization

IEEE Transactions on Evolutionary Computation

Volumn 1, Issue 1, 1997, Pages 67-82

  Wolpert, David H ^a   Macready, William G ^b  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b SANTA FE INSTITUTE   (United States)

Author keywords

Evolutionary algorithms; Information theory; Optimization

Indexed keywords

ALGORITHMS; INFORMATION THEORY; PROBLEM SOLVING; TIME VARYING SYSTEMS;

HEAD TO HEAD MINIMAX DISTINCTIONS; NO FREE LUNCH (NFL) THEOREMS;

OPTIMIZATION;

EID: 0031118203     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/4235.585893     Document Type: Article

References (15)

1. L. J. Fogel, A. J. Owens, and M. J. Walsh, Artificial Intelligence Through Simulated Evolution. New York: Wiley, 1966.
2. J. H. Holland, Adaptation in Natural and Artificial Systems. Cambridge, MA: MIT Press, 1993.
3. H.-P. Schwefel, Evolution and Optimum Seeking. New York: Wiley, 1995.
4. S. Kirkpatrick, D. C. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, 1983.
5. W. G. Macready and D. H. Wolpert, "What makes an optimization problem hard?" Complexity, vol. 5, pp. 40-46, 1996.
6. D. H. Wolpert and W. G. Macready, "No free lunch theorems for search," Santa Fe Institute, Sante Fe, NM, Tech. Rep. SFI-TR-05-010, 1995.
7. F. Glover, "Tabu search I," ORSA J. Comput., vol. 1, pp. 190-206, 1989.
8. _, "Tabu search II," ORSA J. Comput., vol. 2, pp. 4-32, 1990
9. E. L. Lawler and D. E. Wood, "Branch and bound methods: A survey," Oper. Res., vol 14, pp. 699-719, 1966.
10. R. Kinderman and J. L. Snell, Markov Random Fields and Their Applications. Providence, RI: Amer. Math. Soc., 1980.
11. D. H. Wolpert, "The lack of a prior distinctions between learning algorithms," Neural Computation, vol. 8, pp. 1341-1390, 1996.
12. _, "On bias plus variance," Neural Computation, vol. 9, pp. 1271-1248, 1996.
13. D. Griffeath, "Introduction to random fields," in Denumerable Markov Chains, J. G. Kemeny, J. L. Snell, and A. W. Knapp, Eds. New York: Springer-Verlag, 1976.
14. C. E. M. Strauss, D. H. Wolpert, and D. R. Wolf, "Alpha, evidence, and the entropie prior," in Maximum Entropy and Bayesian Methods. Reading, MA: Addison-Wesley, 1992, pp. 113-120.
15. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.