摘要:
原文:http://en.wikipedia.org/wiki/No_free_lunch_in_search_and_optimization说明:由于文章较难完全翻译,所以部分句子采用了意译的方法。此外,若发现翻译错误之外,还望指证。概述 一些计算问题使用在候选解空间中进行搜索的方法来解决。搜索算法指如何选出候选解进行评价并重复这一过程的描述。对于特定问题,不同的搜索算法也许会得到不同的结果,但对于所有问题,它们是没有性能差别的。也就是说如果一个算法在某些问题上得到较好的解,那么必然在另外的问题上得到较差的解。从这种意义上说,搜索领域没有免费的午餐。此外,Schaffer说,搜索性能是守恒 阅读全文