随机优化算法

在寻找解时，确定性方法具有巨大的优势，即它们确实能找到全局最优解。遗憾的是，它们非常耗费CPU资源，并且在棘手的NP困难问题上毫无用处，最先进的计算机需要数千年才能探索这些问题。为了得到结果，需要求助于随机算法，这些算法对搜索空间进行采样而不进行彻底探索。此类算法能找到非常好的结果，但不保证已达到全局最优；但通常除了使用它们之外别无选择。本章是对随机优化中使用的主要方法的简短介绍。