基于考场编排的改进分治混洗算法研究

摘要

考场编排是日常考试管理和考务工作的一项重要工作.科学、合理、高效的编排考场,对于严肃考风考纪、提升考试的公信度有着十分重要的意义.常用考场编排系统中所采用的分治算法或者混洗算法都不能很好地将同一班级的考生位置有效的分开,直接影响考试的公平性和合理性.通过对分治算法与混洗算法的仔细研究,结合日常考场编排的要求,提出一种将分治算法与混洗算法合而为一的改进考场编排算法,并在等级考试、职业资格考试考场编排中广泛使用,经验证该算法结果稳定可靠.