MathematicsEngineeringComputer Science

Y. Ho, D. Pepyne

2001.12.4CYBERNETICS AND SYSTEMS ANALYSIS

DOI: 10.1109/cdc.2001.980896

tlooto Summary

A framework is presented for conceptualizing optimization problems that leads to useful insights and a simple explanation of the No Free Lunch Theorem of Optimization.

Abstract

The No Free Lunch Theorem of Optimization (NFLT) is an impossibility theorem telling us that a general-purpose universal optimization strategy is impossible, and the only way one strategy can outperform another is if it is specialized to the structure of the specific problem under consideration. In this paper, a framework is presented for conceptualizing optimization problems that leads to useful insights and a simple explanation of the NFLT.

Citation format

HO, Y.; PEPYNE, D. Simple explanation of the no free lunch theorem of optimization. CYBERNETICS AND SYSTEMS ANALYSIS, 2001, 38: 292–298.