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

第1题：

第2题：

遗传算法与传统寻优算法相比有什么特点？

正确答案: ①遗传算法为群体搜索，有利于寻找到全局最优解；
②遗传算法采用高效有方向的随机搜索，搜索效率高；
③遗传算法处理的对象是个体而不是参变量，具有广泛的应用领域；
④遗传算法使用适应值信息评估个体，不需要导数或其他辅助信息，运算速度快，适应性好；
⑤遗传算法具有隐含并行性，具有更高的运行效率。

第3题：

以下对基因遗传算法描述正确的是（）。

• A、基因遗传算法反映了自然选择的过程
• B、基因遗传算法一定能得到最优解
• C、是一种启发式的搜索算法
• D、能够穷尽所有可能性

正确答案:A,C

第4题：

（）是一种模拟人类专家解决领域问题的计算机程序系统。

• A、专家系统
• B、进化算法
• C、遗传算法
• D、禁忌搜索

正确答案:A

第5题：

下列关于遗传算法的说法中，不正确的是（）。

• A、遗传算法是借鉴生物界自然选择和自然遗传机制的搜索算法
• B、遗传算法的基本构成有染色体编码、适应度函数、遗传算子、以及相关的运行参数
• C、遗传算法中复制步骤是指以一定的概率选择某条染色体的某一位进行改变后形成的新的染色体
• D、交叉步骤是指以一定的概率选择两个个体进行染色体交换后形成的新的个体

正确答案:C

第6题：

运用遗传算法处理供应链库存优化问题时，其求解的速度和质量都比常规算法要好。

正确答案:正确

第7题：

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

遗传算法

正确答案:是一种优化搜索算法，它首先产生一个初始可行解群体，然后对这个群体通过模拟生物进化的选择、交叉、变异等遗传操作遗传到下一代群体，并最终达到全局最优。

第15题：

在解决函数优化问题时，基因遗传算法的全局性不好，容易陷入局部最优值。

正确答案:错误

第16题：

数据挖掘技术中的遗传算法是一种基于生物进化论和分子遗传学的（）优化算法。

• A、搜索
• B、查询
• C、检索
• D、筛选

正确答案:A

第17题：

工程遗传算法是基于（）和遗传机制，在计算机上模拟生物进化机制的搜索寻优算法。

正确答案:自然选择

第18题：

第19题：

第20题：

第21题：

第22题：

第23题：

第24题：