Empirical Evaluation of No Free Lunch Violations in Permutation-Based Optimization

Grzegorz Sroka

The No Free Lunch (NFL) theorem guarantees equal average performance only under uniform sampling of a function space closed under permutation (c.u.p.). We ask when this averaging c…