雨课堂学堂在线学堂云《生产过程调度与决策（北京化工大学 ）》单元测试考核答案

注：不含主观题第1题遗传算法的寻优策略中完全随机的算子是（）。A交叉算子B选择算子C局部搜索算子D变异算子第2题下列哪种技术常用于生产过程调度与决策的建模？（）A群体智能B启发式规则C数学规划D强化学习第3题使用启发式规则求解生产调度问题通常具有的优点？（）A可以找到全局最优解B求解速度快C不依赖于人工经验D以上三者都是第4题Petri网模型具有哪些优点？（）A具有图形表示+数学描述双重功能B可用于系统建模、仿真、性能分析及调度C注重复杂系统动态过程细节描述D基于抑制弧的理论正确答案：AB第5题在生产过程调度与决策中，代理模型已成功应用于调度优化算法，并降低其计算复杂度，下列哪种机器学习算法可用于构建代理模型？（）A监督学习B半监督学习C强化学习D以上均可正确答案：AB第6题生产过程调度与决策是多领域多学科的前沿性研究方向之一，下列哪些学科与其密切相关？（）A系统工程B人工智能C运筹学D计算机应用技术正确答案：ABCD第7题生产过程调度与决策问题难以在多项式时间复杂度内求解，属于一类____问题。正确答案：:["NP-难"]第8题调度的定义是：如何将____分配给____，在满足____下，使得某项（或多项）____达到最优。正确答案：:["资源"]正确答案：:["任务"]正确答案：:["约束条件"]正确答案：:["性能指标"]第9题决策的定义是：提出问题、确立____、设计____并选择的过程。正确答案：:["明确的目标"]正确答案：:["多个方案"]第10题从生产模式发展的角度看，生产调度历经了____、____和多品种、小批量生产模式。正确答案：:["作坊生产模式"]正确答案：:["大批量生产模式"]第1题遗传算法是一种通过模拟自然进化过程搜索最优解的方法，遗传算法中候选解是下列哪种方式来表示的？（）A向量B编码C调度方案D数组第2题柔性作业车间调度问题是组合优化和生产管理领域很重要的研究课题，它是经典的作业车间调度问题的延伸且被认为是强NP-hard问题，一般可用何种数学规划模型来表示？()A纯整数规划模型B混合整数规划模型C混合0-1规划模型D纯0-1整数规划模型第3题当我们对于某一随机变量的分布没有先验知识，通过若干次仿真估计变量的后验分布时，该分布为（）。A均匀分布B高斯分布C伽马分布D视情况而定，不能用唯一确定的分布来描述第4题元启发式算法是启发式算法的改进，它是随机算法与局部搜索算法相结合的产物，下列元启发式算法中，包含“交叉”与“变异”操作的是（）。A遗传算法B粒子群算法C差分进化算法D分布估计算法正确答案：AC第5题使用粒子群算法求解优化问题maxZ=x1+x2，其中Z为优化目标，x1与x2为变量，给定x1与x2均属于区间[0,3]，则粒子群算法可能的编码形式为（）。A{a,b}，其中a,b均属于区间[0,3]B{a,b,c,d}，其中c,d为区间[0,100]内实数，a,b为区间[0,2]内实数C{a,b,c,d}，其中a,b,c,d均为区间[0,100]内实数D{a,b,c}，其中a,b,c均为实数正确答案：ABCD第6题对于具有如下形式的问题，可采用线性规划进行求解的是（）。A目标函数含有绝对值，如minA+|B|B目标函数同时含有最大最小值，如min_imax_ja_{I,j}C含有二选一约束的问题D目标函数为分段线性函数正确答案：ABCD第7题下列关于伽马函数的表述中，正确的是（）。A伽马函数又称第二类欧拉积分B伽马函数的取值范围是0到1C伽马函数是阶乘在实数域的解析延拓D伽马函数gamma(1/2)=π正确答案：AC第8题下列关于后验分布的表述中，正确的是（）。A属于频率学派的内容B后验分布的计算方式本质上就是贝叶斯公式C只能对连续型随机变量求取后验分布D后验分布与先验分布可以具有相同的形式正确答案：BD第9题在课上提及的遗传算法收敛性证明方式中，下列表述正确的是（）。A影响收敛性的关键是变异算子而非交叉算子B应用了贝叶斯公式C证明了遗传算法依概率1收敛到全局最优，可保证遗传算法在实际应用中找到全局最优解D全局最优是一个集合的概念，而非单个最优解正确答案：ABD第10题Karush-Kuhn-Tucker(KKT)条件适用求解等式约束优化问题，是否正确？3.5：习题第1题订单拣选管理包含哪些决策层面？（）A战略层面B战术层面C操作层面D以上均是第2题OrderSwap是对不同批次中的两个订单进行交换，批次中订单组成改变，是否正确？第3题BatchShift是移动批次到所在拣选设备的其他位置或者另外的拣选设备上，批次中订单组成不变，批次位置发生改变，是否正确？第4题配送中心常用的拣选策略有____、____、____、____。正确答案：:["单订单拣选"]正确答案：:["批次拣选"]正确答案：:["波段拣选"]正确答案：:["分区拣选"]第5题求解订单拣选问题时，种子算法包括哪两个主要步骤____、____。正确答案：:["种子订单选择"]正确答案：:["订单合并"]第6题MAXSAV算法的核心思想是____。正确答案：:["求出每种可能的组合的节约值"]第7题订单拣选调度问题可以分为在线订单调度与____订单调度。正确答案：:["离线"]第8题智能仓储物流承担着____、____、____的重任。正确答案：:["提升效率"]正确答案：:["提升客户体验"]正确答案：:["提升企业核心竞争力"]第9题曼哈顿距离是种使用在几何度量空间的几何学用语，用以标明两个点在标准坐标系上的____总和。正确答案：:["绝对轴距"]第10题4.5：习题第1题汽车物理系统调度中，等效图DAG（directedacyclic

graph）的中文名称是（）。A有向有环图B有向无环图C无向无环图D无向有环图第2题汽车计算机控制系统最常用的传输总线协议是（）。AIICBCANC1-wireDUART第3题汽车物理系统调度中，下面车载系统中重要程度最高的是（）？A安全气囊控制B转向控制C音乐播放D空调控制第4题汽车物理系统调度中，为什么在不需要的时候关闭处理器？（）A处理器执行速度太慢B处理器执行速度太快C待机仍存在功耗D处理器存在失败率第5题汽车物理系统调度中，为什么同一个任务在不同处理器的执行时间一般不同？（）A处理器供电不足B任务准备时间过长C硬件异构D任务优先级不高第6题汽车物理系统调度中，可靠性主要与什么有关？（）A执行时间B任务数量C硬件设备的故障率D软件的失败率正确答案：ABC第7题汽车物理系统调度中，最重要的两个约束是（）。A实时性B完备性C可靠性D鲁棒性正确答案：AC第8题汽车物理系统调度中，ASILD可分解为哪几种形式？（）AB+BBA+CCA+A+BDA+A+A+A正确答案：ABCD第9题汽车物理系统调度中，任务的执行优先级与什么有关？（）A任务间传输时间B任务执行时间C任务先后顺序D处理器失败率正确答案：ABC第10题汽车物理系统调度中，ASILB可以分解为ASILC-ASILA。5.4：习题第1题DAG型任务G=(T;P;E;W)中，T代表什么？（）A时间B边C处理器集D任务集第2题HEFT算法通常用来解决什么问题？（）A调度时长最小B能耗最小C可靠性最高D资源消耗最少第3题使用HEFT准则生成种群初始解的优势是什么？（）A提高准确性B加快收敛速度C增加算法复杂度D其它第4题在蒙特卡洛策略参数评估奖赏函数的设计中，r表示什么？（）A时间B奖赏值C能耗D折扣因子第5题云计算用户任务调度的QoS目标约束条件主要包括哪些？A任务的截止时间B调度预算C系统的可靠性D系统的安全性正确答案：ABCD第6题下面属于群体智能算法的有（）。A遗传算法B布谷鸟算法C蚁群算法D异构最早完成时间算法正确答案：BC第7题布谷鸟搜索算法如何实现解的更新？（）A莱维飞行B随机偏好游走C交叉D变异正确答案：AB第8题布谷鸟算法中使用蒙特卡洛策略评估的目的是什么？（）A参数整定B增强解的准确性C提高解的稳定性D加快算法收敛速度正确答案：ABCD第9题布谷鸟算法的编码中包含哪三部分？（）A处理器放置B任务的执行顺序C处理器频率D任务执行时间正确答案：ABC第10题以能耗为优化目标的云调度问题中，包含的主要约束条件有哪些？（）A处理器频率B截止时间C任务优先级D硬件成本正确答案：ABC6.4：习题第1题深度指针神经网络在求解复杂生产过程调度取得了成功应用，下列关于深度指针神经网络的说法中，正确的是（）。A包含长短时记忆网络结构B包括卷积层C包括池化层D属于序列到序列神经网络正确答案：AD第2题仓储调度中面临的主要问题有哪些？（）A自动化程度不够高B订单小批量，大批次，多种类C仓储布局复杂D实时性要求高正确答案：ABCD第3题传统仓储过程中主要存在的缺点有哪些？（）A拣选设备利用率低B货品识别精度低C仓储规模不确定D智能化程度低正确答案：ABCD第4题危险化学品仓储调度问题主要包括下列哪些约束？（）A截止时间约束B安全性约束C拣选设备容量约束D处理器能耗约束正确答案：ABC第5题近年来，深度神经网络在复杂生产过程数据驱动建模、大规模动态调度等方面取得了成功应用，以下哪些模块是深度卷积神经网络会用到的？（）A卷积层B池化层C全连接层D激励层正确答案：ABCD第6题深度学习可以用于求解仓储物流过程中的拣选路径规划问题，是否正确？第7题指针神经神经网络可被应用于求解仓储物流过程中的拣选路径规划问题，是否正确？第8题第9题第10题7.4：习题第1题使用强化学习求解生产调度问题是近年来的研究热点，强化学习属于以下哪个范畴内？（）A监督学习B非监督学习C机器学习D半监督学习第2题在仓储调度应用中，以策略选择方法划分，以下不属于强化学习的分类的是？（）A基于价值的方法B基于奖励的方法C基于策略的方法D指导-评价方法第3题在仓储调度应用中，强化学习中纯基于价值的方法(value-based)方法不包括以下哪个？（）ATD-learningBQ-learningCActor-Critic方法DSARSA第4题强化学习中以下纯基于策略的方法(policy-based)方法不包括以下哪个？（）ApolicygradientBActor-Ctiric方法CtrustregionDevolution第5题DQN在解决大规模实时调度问题上展现了广阔的应用前景，以下哪个不是DQN所使用的技术特点？（）A计算每个动作的概率B使用深度神经网络C使用经验回放机制D使用端到端学习的结构第6题在研究仓储调度问题时，对环境进行栅格化建模，以下哪个不是模型中所常做的假设？（）A机器人可以自由运动B机器人规格相同C机器人每次只能处理一个订单任务D机器人每次工作时间是个常数第7题以下哪些方面是设计在仓储调度环境