摘要
针对随机选取法和回溯试探法组卷方式的不足和缺点,提出一种新的具有通用性的自动组卷算法.算法的核心是将组卷系统应用矩阵理论方法建立多目标优化的数学模型,采用权重系数法将多目标转化成单目标,解决了多个目标相互冲突的问题,并对这个数学模型的各个约束条件进行了详细的讨论.将遗传算法引入模拟退火算法中,设计了求解组卷系统问题的混合算法.
In light of the shortcoming of stochastic selection law and the recollection trial method group function test, a new method of versatile automatic algorithm is proposed. The algorithm core is to apply the group volume system to the matrix theory method to establish the mathematical model in which the multi-objectives optimize, using the weight coefficient method to transform the multi-objectives to the simple target. It has solved the problem which many goals conflicts mutually, and has carried on the detailed discussion to each constraint condition of the mathematical model. In the genetic algorithms the simulated annealing algorithm is introduced, the mixed algorithm to the question of volume system solutions is designed.
出处
《天津工业大学学报》
CAS
2006年第4期97-100,共4页
Journal of Tiangong University
基金
21世纪天津市普通高校教改项目(C-2-1).
关键词
组卷系统
权重系数法
矩阵理论
混合算法
auto-generating test paper system
weight coefficient method
matrix theory
hybrid altrothm