供应链管理研究方法章节测试课后答案2024春

第五章测试

1.启发式算法的设计步骤包括（ ）
A:制定选择和接受解的准则，以及算法的终止准测 B:初始可行解的构造规则 C:给定一个评价函数 D:确定产生新可行解的邻域构建规则
答案:ABCD
2.启发式算法可以较快得到问题的满意解，但满意解不一定是最优解。（ ）
A:对 B:错 3.禁忌搜索算法是禁止种群重复操作的群体智能算法。（ ）
A:对 B:错 4.NSGAⅡ算法采用了非支配排序策略和快速非支配排序策略。（ ）
A:错 B:对 5.在经典的模拟退火算法中，系统从一个能量状态到另一个状态，如果系统的能量增加，那么一定拒绝新状态。（ ）
A:对 B:错 6.禁忌搜索算法中，邻域策略是为了产生新的候选解。（ ）
A:错 B:对 7.以下关于多目标优化问题的说法，错误的是（ ）
A:多目标优化方法中的主要目标法是将多目标优化问题转化为一系列单目标优化问题来求解 B:多目标优化问题的特点之一是任意两个设计方案的优劣较容易判别 C:多目标优化问题得到的帕累托最优解往往不止一个 D:多目标优化设计问题要求各分量目标都达到最优是较难做到的 8.以下关于遗传算法的说法，正确的有（ ）
A:遗传算法通过“交叉”操作，可以实现了不同解之间的信息交换 B:遗传算法是一种概率性搜索算法 C:遗传算法可以同时处理种群中多个个体，说明算法可以同时评估问题空间中的多个解 D:遗传算法可以保证收敛到全局最优解 9.以下关于粒子群算法的说法，错误的有（ ）。
A:粒子群算法能够保证找到最优解 B:粒子群算法是一种群智能算法 C:粒子群算法中不需要进行初始化 D:粒子群算法中通过交叉、变异操作来更新粒子 10.与NSGA算法相比，NSGAⅡ算法采用了快速非支配排序策略，降低了个体间支配关系排序的比较时间。（ ）
A:错 B:对