FREE LUNCH OR NO FREE LUNCH: THAT IS NOT JUST A QUESTION?

XIN-SHE YANG
2012 International journal on artificial intelligence tools  
The increasing popularity of metaheuristic algorithms has attracted a great deal of attention in algorithm analysis and performance evaluations. No-free-lunch theorems are of both theoretical and practical importance, while many important studies on convergence analysis of various metaheuristic algorithms have proven to be fruitful. This paper discusses the recent results on no-free-lunch theorems and algorithm convergence, as well as their important implications for algorithm development in
more » ... ctice. Free lunches may exist for certain types of problem. In addition, we will highlight some open problems for further research.
doi:10.1142/s0218213012400106 fatcat:3eixjjeskbf7ffog7ptnyueosy