Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Some Technical Remarks on the Proof of the "No Free Lunch" Theorem

 
: Köppen, M.

Wang, P.P. ; Association for Intelligent Machinery -AIM-:
Proceedings of the Fifth Joint Conference on Information Sciences. Vol.1 : February 27 - March 3, 2000, Atlantic City
Durham, NC: AIM, 2000
ISBN: 0-9643456-9-2
pp.1048-1051
Joint Conference on Information Sciences (JCIS) <5, 2000, Atlantic City/NJ>
English
Conference Paper
Fraunhofer IPK ()

Abstract
The technical issues of the proof of the 'no free lunch' (NFL) theorem are discussed. The NFL theorem claims that each optimization algorithm performs equal in average. In one step of the proof, the assertion of the NFL theorem is used for obtaining the next intermediate result. It was shown that NFL theorem is not a mathematically provable theorem and in optimization search every result is equally probable.

: http://publica.fraunhofer.de/documents/N-171630.html