DocumentCode :
2195712
Title :
Simple explanation of the no free lunch theorem of optimization
Author :
Ho, Yu-chi ; Pepyne, David L.
Author_Institution :
Div. of Eng. & Appl. Sci., Harvard Univ., Cambridge, MA, USA
Volume :
5
fYear :
2001
fDate :
2001
Firstpage :
4409
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. Since virtually all decision and control problems can be cast as optimization problems, an appreciation of the NFLT and its consequences is essential for control engineers. We present a framework for conceptualizing optimization problems that leads useful insights and a simple explanation of the NFLT
Keywords :
matrix algebra; optimisation; general-purpose universal optimization strategy; impossibility theorem; no free lunch theorem; Centralized control; Contracts; Mathematics; Military computing; Space exploration; Traveling salesman problems;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control, 2001. Proceedings of the 40th IEEE Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-7061-9
Type :
conf
DOI :
10.1109/.2001.980896
Filename :
980896
Link To Document :
بازگشت