基于PBIL算法的分层教学自动组班研究  

Automatic Grouping of Hierarchical Teaching Based on PBIL Algorithm

作　　者：刘日仙[1] 袁利永[2] 

机构地区：[1]金华职业技术学院,金华321017 [2]浙江师范大学数理与信息工程学院,金华321004

出　　处：《计算机系统应用》2011年第12期225-227,220,共4页Computer Systems & Applications

基　　金：2009年度浙江省教育厅项目(Y200908315);2010年度浙江省教育厅项目(Y201016495)

摘　　要：分层教学模式的采用对选课排课工作带来了新的挑战。提出了一种基于PBIL的分层教学自动组班算法,重点论述了基因结构的设计,以及目标优化函数与自动组班约束条件之间的关系。基于实际数据的实验测试表明,本文提出的自动组班算法能够较好地解决分层教学模式下产生的排课选课问题,实际应用效果良好。The adoption of hierarchial teaching mode brings a new challege to course scheduling and course elective. In this paper, an algorithm for automatic grouping of hierarchical teaching based on PBIL is proposed. The design of gene structure and the relationships between the optimal function and automatic grouping class constraint is emphasized. Experimental tests on real data show that the proposed algorithm of automatic grouping class can successfully solve the course scheduling problem in the hierarchical teaching mode. The practical application of it has good results.

关 键 词：PBIL 组合优化 进化计算 基因算法 自动组班 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]