最短路径算法在自动测评系统中的应用

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:shicyh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在自动测评中,从考生操作开始到结束,存在多种可能的操作序列。自动测评系统要解决的关键问题之一是提取作为正确答案的最简化的操作序列。Dijkstra算法是计算最短路径的经典算法,本文在对Dijkstra算法分析的基础上,给出找到最简操作序列的解决方案,并通过实例进行说明。该方案是正确评判考生操作的基础,并在MAP210导航仪自动测评系统中得到了验证。
其他文献
新一代视频编码标准HEVC提供了更加灵活的编码工具选择,在提高压缩率的同时也提高了编码的计算复杂度。由于可选择更大的变换单元以及编码中更强的系数间依赖关系,在率失真优化
覆盖粗糙集是经典粗糙集的推广。然而,覆盖粗糙集的上下近似定义的方法有很多,上下近似是否对偶一直是争论的焦点。本文分析覆盖粗糙集上下近似的对偶性质,讨论对偶下的正域
等圆Packing问题属于强约束的复杂组合优化问题之一,针对其强约束特点及难点,通过改进传统的差分进化算法,提出一种等圆Packing问题的求解方法。该改进算法特点是将有效解空间加
针对控制系统中对象的模糊性和动态性,基于动态模糊集(Dynamic Fuzzy Sets)及动态模糊逻辑(Dynamic FuzzyLogic)系统理论,给出DF控制推理模型的相关概念,如DF向量、DF语言变量、D