近代工程优化设计方法课程复习题.pdfVIP

近代工程优化设计方法课程复习题--第1页

《近代工程优化设计方法》课程

复习题

填空题

1、遗传算法最早由（）于（）年首次

提出。

2、遗传算法的生物基础是（）o

3、遗传算法是模拟（）一种（）性全局优化算法。

4、基本遗传算法包含的五个要素为（）、（）、（）、（）

和（）o

5、遗传算法中，具有（）的模式称为积木块。

6、遗传算法常用的编码方式有（

7、遗传算法包含（）、（）、）三个基本算

8、遗传算法中最常用的选择算子是（）和（）o

（子。

9、遗传算法中，常用的交叉算子有（）和（）。

10、遗传算法中，常用的变异算子有（）和（）o

11、差分进化算法最早由（）和（）于（）年首次提出。

12、差分进化算法中常用的两种交叉算子为（）和（）

13、差分进化算法的选择算子中采纳的是（）选择策略。

14、差分进化算法中引入的三个掌握参数为（）、（）、（）,它们

的合适的取值范围分别是（）、（）、（）o

15、差分进化算法中，（）变异策略具有较强的全局搜寻力量，但其收敛速度

较慢；（）变异策略收敛速度较快，但简单陷入局部极值点。

二、选择或排序题

1、在遗传算法中将微小化问题minf（x）转换成极大化问题采纳的变换是：（）

、、、

Amin+f（x）Bmin-f（x）Cmax+f（x）Dmax-f（x）

N

2、基本遗传算法挨次操作的四个步骤是：（）。

、确定编码方式、初始化种群、定义适应度函数、确定各掌握参数值

ABCD

3、在遗传算法中，优化问题的每一个尝试解被称为一个“染色体（chromosome）”也

称为“串”，对应于生物群体中的（）o

、生物个体、父代、子代、群体

ABCD

4、遗传算法中，染色体的详细形式是一个使用特定编码方式生成的编码串，编码串中

的每一个编码单元称为（）。

、个体、基因、有效解、适应值

ABCD

5、遗传算法中，将原优化问题搜寻空间的解映射为二进制码串形式的过程为（