工业仿真禁忌搜索试题库及答案.docVIP

工业仿真禁忌搜索试题库及答案

单项选择题（每题2分，共10题）

1.禁忌搜索算法最早由谁提出？

A.霍兰德B.弗雷德·格洛弗C.图灵

答案：B

2.禁忌搜索中，禁忌表的作用是？

A.存储最优解B.禁止搜索某些解C.记录搜索步数

答案：B

3.工业仿真中，禁忌搜索常用来优化？

A.模型结构B.工艺参数C.显示效果

答案：B

4.禁忌搜索属于什么类型算法？

A.确定性算法B.随机算法C.启发式算法

答案：C

5.禁忌搜索的搜索过程是？

A.广度优先B.深度优先C.不一定

答案：C

6.禁忌期限通常指？

A.禁忌表大小B.禁忌对象被禁止的迭代次数C.搜索总次数

答案：B

7.工业仿真中使用禁忌搜索可提高？

A.仿真速度B.模型美观度C.仿真结果准确性

答案：C

8.禁忌搜索中若当前解比历史最优解差会？

A.直接放弃B.可能接受C.重新搜索

答案：B

9.禁忌搜索的终止条件不包括？

A.达到最大迭代次数B.找到可行解C.最优解连续若干次无改进

答案：B

10.在禁忌搜索中，解禁策略的作用是？

A.扩大搜索范围B.缩小搜索范围C.终止搜索

答案：A

多项选择题（每题2分，共10题）

1.禁忌搜索算法的特点有？