pbil python 算法_基于PBIL进化算法组卷的智能题库系统设计

福 建 电 脑2006 年第 7 期 (下转第 18 页) 基于 PBIL进化算法组卷的智能题库系统设计 于 莉 1, 金炳尧 2 (1. 国防科技大学 湖南长沙 410073 2. 浙江师范大学信息科学与工程学院 浙江金华 321004) 【摘 要】：本文设计了一个基于网络的智能题库系统，并给出了关键算法-- 基于 PBIL进化算法的组卷算法。 【关键词】：试题库；PBIL算法 试题库(Item Bank)是"按照一定的教育测量理论，在计算机系统中实现的某个学科题目的集合"。利用计算机建立试题库，实现计算机的自动组卷，是实现考试规范化、科学化的重要措施，更是实现教考分离的一个重要手段。利用计算机组卷，能够节省教师的时间，提高工作效率，能够消除出卷人的主观意志的影响，使考试更加标准化，更客观、真实、全面地反映教学的实际效果，有利于提高教学质量。 但是传统的题库系统还存在诸如：重组卷、轻测量；使用范围小，缺乏可扩充性和灵活性；静态题库等问题。所以，很有必要设计一个通用的、基于网络的、能动态调整相关参数的题库系统，来适应现在的教学现状。 1. 智能题库系统的设计 本文设计的题库系统是将组卷、测试、统计分析各种功能合为一体的综合的系统，为了更好的实现系统的功能，将系统设计成三个层次，四个模块(如图 1)。具体如下： 图 1 题库系统结构图三个层次为：用户层、功能层和数据层。 ! 用户层：用户的注册和登陆都在该层完成； ! 数据层：用来存放各种数据，主要有" 试题库"，" 试卷库"，"成绩数据库"和"用户数据库"。 ! 功能层：完成系统的主要的四大功能，包括：考试模块，自测模块，统计分析模块，参数校正模块。 四大功能模块具体如下： ! 考试模块：主要是完成组卷功能，教师录入相关参数之后就可以根据组卷算法进行组卷，具体算法详见下文。 ! 自测模块：学生可以进行自我测试，测试结果可以写入数据库。 ! 统计分析模块：可以根据上面两个功能的结果数据进行试卷、试题的分析。 ! 参数校正模块：通过统计分析组件对试卷、试题和学生的成绩数据进行统计以后所得的相关的信息，就可以对试题的一些相关的参数进行调整。 2. 基于 PBIL进化算法的组卷算法 本系统的关键问题是如何来实现智能组卷，现存的组卷算法比较多，基于遗传算法的智能组卷(如文献[2])就是比较好的一类。[4]遗传算法也是一种进化算法，进化算法在组合优化问题中有很好的解决能力。本文采用另一种进化算法--PBIL算法进 化组卷算法设计。 [1]PBIL算法是由美国卡内基梅隆大学的 Baluja 提出的一种基于人口增量学习 (Population Based Incremental Learning，PBIL)的进化算法，它将进化过程视为学习过程。用学习获得的只是-- 学习概率来指导产生后代。这种概率是整个进化过程的信息积累，用它指导产生的后代将会更优生，因而能获得更快的收敛速度及更优的结果。 2.1 PBIL算法基本原理[3] PBIL算法原理描述如下: 设 S为表示解的长度为 n 的二进制串,Si(1≤i≤n)是 S 的第i 位,在进化计算中称为第 i 个基因位,其取值为 0 或 1。优化问题表示为: minf(s) S∈可行的解空间,f为优化目标函数 另设 P 为 PBIL的学习概率:Pi(1≤i≤n)是与 Si 对应位置的学习概率。Pi 表示 Si 位取 1 的概率 (1-Pi 表示 Si 位取 0 的概 率)。进化学习过程如下: 1) 初始化学习概率 P:Pi=0.5(1≤i≤n); 2) 由学习概率 P