移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

如果问题存在最优解,则下面几种搜索算法中,(  )可以认为是“智能程度相对比较高”的算法。

发布日期:2022-07-13

如果问题存在最优解,则下面几种搜索算法中,(  )可以认为是“智能程度相对比较高”的算法。
A

广度优先搜索

B

深度优先搜索

C

有界深度优先搜索

D

启发式搜索

试题解析

搜索算法

搜索算法是利用计算机的高性能来有目的地穷举一个问题解空间的部分或所有的可能情况,从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A*算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。在大规模实验环境中,通常通过在搜索前,根据条件降低搜索规模;根据问题的约束条件进行剪枝;利用搜索过程中的中间解,避免重复计算这几种方法进行优化。

中文名
搜索算法
领域
计算机寻址或寻值
外文名
search algorithm
分类
枚举、回溯、深(广)度优先等

最优解

通常定义为不牺牲任何总目标和各分目标的条件下,技术上能够达到的最好的解。它表示所有的总目标和分目标都可以达到的理想的解。而实际上这样的解是很少存在的。工程问题固有的内在因素总是包含各种矛盾的,由于科学水平的限制,很多设计因素和系统的约束还不是很了解;许多判别准则。例如: 社会上的相互关系、生活的质量、生态学,以及兴趣、爱好等等,是不容易确定的,更不容易定量化。而工程系统的设计问题或规划问题中劳动力、设备、财力以及时间总是有限的。所以,最优化过程只是产生一个在设计和工艺约束条件下所能达到的“最令人满意解”。

中文名
最优解
学科
数学
外文名
optimum solution
应用领域
数学、统计学

几种

几种是一个汉语词语,读音是jǐ zhǒng,指相似项目的不同或区别。

中文名
几种
解释
指相似项目的不同或区别
拼音
jǐ zhǒng

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

计算机科学与技术

人工智能

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~