itgle.com

遗传算法使用概率搜索技术,在解空间进行高效启发式搜索,但同时也是完全随机式搜索。()此题为判断题(对，错)。

题目
遗传算法使用概率搜索技术,在解空间进行高效启发式搜索,但同时也是完全随机式搜索。()

此题为判断题(对，错)。

相似考题

1.遗传算法同时使用多个搜索点的搜索信息。()此题为判断题(对，错)。

2.3、以下关于遗传算法特点的叙述正确的是（B） ①遗传算法是从许多点开始并行操作，可有效地防止搜索过程收敛于局部最优解； ②遗传算法是基于梯度的优化算法； ③遗传算法通过目标函数来计算适配值，而不需要其他推导和附加信息，从而对问题的依赖性小； ④遗传算法具有确定的终止准则； ⑤遗传算法一定能找到问题的全局最优解； ⑥遗传算法在解空间进行高效启发式搜索，而非盲目地穷举或完全随机搜索； ⑦遗传算法更适合大规模复杂问题的优化； ⑧遗传算法理论较为完善，计算量小； ⑨遗传算法的寻优规则是由概率决定的，而非确定性的；A．①③⑥⑦⑧⑨B．①③⑥⑦⑨C．②④⑤⑧D．①②③④⑤⑥⑦⑧⑨

3.遗传算法是典型的计算求解的方法，它通过“产生任何一个可能解，并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解，下列说法不正确的是_____A.在获得满意解的概率方面，如果初始可能解被恰当选择的话，导向性随机搜索一定比随机搜索更好一些；#B.在获得满意解的概率方面，群导向性随机搜索一定比导向性随机搜索更好一些：相比导向性随机搜索，群导向性随机搜索采取了多条导向搜索路径；#C.遗传算法是一种群导向性随机搜索：其有一定规模的种群，即可被认为是设置了多个初始的可能解；其交叉、变异产生新可能解的方法，即可被认为是新可能解与原可能解相关联；#D.利用遗传算法，计算机在有限时间内一定能够找到满意解；

4.4、遗传算法采用群体搜索策略，同时对搜索空间中的多个解进行评估，因此遗传算法具有较好的全局搜索性能。

更多“遗传算法使用概率搜索技术,在解空间进行高效启发式搜索,但同时也是完全随机式搜索。() ”相关问题

  • 第1题：

    2、遗传算法是典型的计算求解的方法，它通过“产生任何一个可能解，并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解，下列说法不正确的是_____

    A.在获得满意解的概率方面，如果初始可能解被恰当选择的话，导向性随机搜索一定比随机搜索更好一些；#B.在获得满意解的概率方面，群导向性随机搜索一定比导向性随机搜索更好一些：相比导向性随机搜索，群导向性随机搜索采取了多条导向搜索路径；#C.遗传算法是一种群导向性随机搜索：其有一定规模的种群，即可被认为是设置了多个初始的可能解；其交叉、变异产生新可能解的方法，即可被认为是新可能解与原可能解相关联；#D.利用遗传算法，计算机在有限时间内一定能够找到满意解；
    错误

  • 第2题：

    引入的启发信息较弱时，启发式搜索将退化为盲目搜索，即在状态空间中随机地确定搜索方向。


    错误

  • 第3题：

    16、关于盲目搜索，正确的有（）

    A．所谓盲目搜索，就是在状态空间中随机地确定搜索方向

    B．宽度优先搜索和深度优先搜索都是盲目搜索方法

    C．对于单步代价都相等的问题，在问题有解的情况下，宽度优先搜索一定可以找到最优解

    D．若问题有解，带深度限制的深度优先搜索不一定能找到问题的最优解，但总能找到解


    宽度 优先搜索和深度优先搜索都是盲目 搜索 方法;对于单步代价都相等的问题，在问题有解的情况下， 宽度 优先搜索一定可以找到最优解

  • 第4题：

    下列说法正确的有（）

    A．基本遗传算法所描述的框架也是进化算法的基本框架。

    B．遗传算法是通过对生物遗传和进化过程中选择、交叉、变异机理的模仿，来完成对问题最优解的自适应搜索过程。

    C．遗传算法利用随机技术进行高效率搜索。

    D．遗传算法是一种全局优化概率算法。


    初始化编码;适应度函数;选择;交叉和变异

  • 第5题：

    21、以下关于遗传算法的说法，正确的有__________。

    A．遗传算法是一种概率性搜索算法（随机优化算法）

    B．遗传算法可以同时处理种群中多个个体，说明算法可以同时评估问题空间中的多个解

    C．遗传算法通过“交叉”操作，可以实现了不同解之间的信息交换

    D．遗传算法可以保证收敛到全局最优解


    BCD

相关内容