공부&연구

No free lunch theorem

팥빙구 2017. 11. 23. 14:03

Paper: https://ti.arc.nasa.gov/m/profile/dhw/papers/78.pdf
Wolpert, D.H., Macready, W.G. (1997), "No Free Lunch Theorems for Optimization", IEEE Transactions on Evolutionary Computation 1, 67.

No free lunch theorem: 모든 문제에 대해, 다른 모든 알고리즘보다 outperform 하는 An algorithm은 존재하지 않음. (강우월전략이 존재하지 않는 게임..같은..?😯)