关于“启发式”搜索的一个形象解释

一个组合问题的实例是考试讲义资料的选择。

 

如果只有一份讲义，那么很容易就复习完所有的讲义资料，并且在考试中得到100分也很轻松。然而，要是有很多门课和很多课堂笔记，学生（懒惰的）就面临着如何选择讲义资料并进行组合去应对即将来临的考试问题。

 

解决这个问题的一种方法是要注意老师在课堂中所讲解的部分，也可以从一直坚持上课的朋友那里得到讲义要点，这种方法称作“启发式”搜索。

 

启发式搜索比组合方法需要更少的计算时间，并且经常可以得到一个好的解决方法。

 

 

【Reference】

[1] 《计算智能基础》 译著/罗中明 刘卓夫 李永波 

 

转载于:https://www.cnblogs.com/shenxiaolin/p/7828442.html