浅谈几句“搜索算法”

人类总是在追求规律，因为按照规律做事，确实可以剩下大量的时间，算法也是一样，但我们应该清醒的认识到，很多问题都不是能靠找规律的事情能搞定的。有时候最笨的方法也是好方法，比如说穷举之类的。特别是计算机出现后，很多问题用计算机穷算其实更简单。搜索算法其实就是这种笨办法，当然，搜索算法比穷举要好些。

搜索算法的概要就是先找到或者猜到某个“解”点，然后通过一定的步长向领域内进行搜索，如果”解“更优，就继续搜索。搜索算法能解决的当然是问题解域具有连续性的问题，面临的问题包括局部最优和全局最优之间的判定。所以很多搜索算法都会随机的找到多个点进行多次搜索，以达到搜索全局最优的目的。

当然，从基本原理的角度来说，适合搜索算法进行求解的问题域，并不一定能通过这种算法找到全局最优解。所以科学家们就对这类问题进行细分，比如凸集，凹集等。

搜索算法也不仅仅是一种算法，同时也是一种思维方式，在我们无法发现问题求解的强规律的时候，我们不妨转到”猜“，”穷举“上来，通过先求解回头再总结的方式找出一些求解的规律。