超星 - 第4章算法搜索 - 查题吧

单选题

有3种为找到任何解的知情搜索的特定搜索算法，但下列（）不属于其中之一。

A. 爬山法
B. 最陡爬坡法
C. 直接爬坡法
D. 最佳优先法

单选题

蚁群算法（ACO）模拟了自然界中________过程而提出，可以解决大多数的优化问题。

A. 遗传变异
B. 蚂蚁觅食
C. 鱼类觅食
D. 鸟群觅食

单选题

.粒子群算法（PSO）是源于对鸟群捕食行为的研究，利用______的共享，使整个群体的运动在问题求解空间中产生从无序到有序的演化过程。

A. 群体信息
B. 个别信息
C. 特殊信息
D. 群体中个体对信息

单选题

模拟退火法（SA）是对物理中固体退火原理进行模拟的一种搜索算法，可以找到_____最优解。

A. 全局
B. 局部
C. 不能找到最优解
D. 不确定

单选题

禁忌搜索是基于_______发展出来的搜索方法。

A. 人类习惯
B. 社会风气
C. 社会习俗
D. 个人禁忌

多选题

________是搜索算法。

A. 深度优先
B. 广度优先
C. 爬山法
D. A*算法

多选题

爬山法是贪婪且原始的，它可能会受到_______3个常见问题的困扰

A. 山麓问题
B. 高原问题
C. 山脊问题
D. 压缩问题

多选题

有一些搜索算法的设计灵感来自于自然系统，例如遗传、_____等典型算法在图像边缘检测、图像分割、图像识别、图像匹配、图像分类等领域有广泛应用。

A. 蚁群
B. 模拟退火
C. 粒子群
D. 爬山法

多选题

在遗传算法中，标准的遗传操作包括________3种基本形式。

A. 遗传
B. 选择
C. 交叉
D. 变异

多选题

以下问题______能使用了贪心算法来解决。

A. 旅行销售员问题
B. N皇后问题
C. 购物找零问题
D. 背包问题

1