浅谈几句“搜索算法”

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

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

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

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

发布了672 篇原创文章 · 获赞 660 · 访问量 217万+

猜你喜欢

转载自blog.csdn.net/hawksoft/article/details/104789133