题目内容
(请给出正确答案)
[单选题]
若问题有解,总是可以求得问题解的搜索算法有()
A.宽(广)度优先搜索算法
B.A算法
C.A*算法
D.带深度限制的深度优先搜索算法
提问人:网友qianxl
发布时间:2022-01-07
A.宽(广)度优先搜索算法
B.A算法
C.A*算法
D.带深度限制的深度优先搜索算法
B.对理论最优解不知道的问题类别,可以通过不同遗传算法在相同问题实例集上测试结果的横向比较来进行评价,即有:在执行相同次数的迭代后,获得满意解越好的遗传算法,性能越好
C.对于具有迭代特征的近似算法,在迭代多少次后能够使得结果稳定 — 这被称为收敛速度,它从一定程度反映了算法求解的“快慢”。 在达到期望的满意解的前提下,迭代次数越少越好
D.除上述衡量性能的指标外,还有其他的指标来衡量性能
A.解的表示方法:采用客户直接排列的表示方法
B.邻域操作方法:采用两交换方法进行邻域操作
C.禁忌对象的确定:将每次迭代得到的最好解作为禁忌对象放入禁忌表中
D.禁忌长度的确定:根据问题的规模取一个函数
A、以单位重量价值最大策略求解背包问题
B、以重量最轻策略求解背包问题
C、以最近邻点策略求解TSP问题
D、以最早开始时间求解活动安排问题
A、博弈树搜索也是一种启发式搜索
B、可基于“极大极小过程”进行博弈树搜索
C、博弈树中的“与”节点和“或”节点总是逐级交替出现的
D、谷歌AlphaGo中的蒙特卡洛树搜索是一种博弈树搜索
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!