codecamp

AI人工智能 无信息搜索和有信息搜索的区别

有两种类型的控制策略或搜索技术:无信息搜索和有信息搜索。下面详细解释它们:

无信息搜索

也称为盲目搜索或盲目控制策略。之所以这样命名,是因为只有问题定义的信息,没有关于状态的其他额外信息。这种搜索技术会搜索整个状态空间以获取解决方案。广度优先搜索(BFS)和深度优先搜索(DFS)是无信息搜索的例子。

有信息搜索

也称为启发式搜索或启发式控制策略。之所以这样命名,是因为有一些关于状态的额外信息。这些额外信息有助于计算子节点之间的优先级,以便进行探索和扩展。每个节点都会关联一个启发式函数。最佳优先搜索(BFS)、A * 算法、均值和分析是有信息搜索的例子。

约束满足问题(CSPs)

约束意味着限制或限定。在人工智能中,约束满足问题是必须在某些约束条件下解决的问题。在解决此类问题时,必须注意不要违反约束条件。最后,当我们得到最终解决方案时,约束满足问题必须遵守这些限制条件。

AI 人工智能中启发式搜索的概念
AI人工智能 用约束满足解决现实世界问题
温馨提示
下载编程狮App,免费阅读超1000+编程语言教程
取消
确定
目录

AI人工智能监督学习(回归)

关闭

MIP.setData({ 'pageTheme' : getCookie('pageTheme') || {'day':true, 'night':false}, 'pageFontSize' : getCookie('pageFontSize') || 20 }); MIP.watch('pageTheme', function(newValue){ setCookie('pageTheme', JSON.stringify(newValue)) }); MIP.watch('pageFontSize', function(newValue){ setCookie('pageFontSize', newValue) }); function setCookie(name, value){ var days = 1; var exp = new Date(); exp.setTime(exp.getTime() + days*24*60*60*1000); document.cookie = name + '=' + value + ';expires=' + exp.toUTCString(); } function getCookie(name){ var reg = new RegExp('(^| )' + name + '=([^;]*)(;|$)'); return document.cookie.match(reg) ? JSON.parse(document.cookie.match(reg)[2]) : null; }