首页 | 本学科首页   官方微博 | 高级检索  
     

基于矩阵编码的遗传算法及其在自动组卷中的应用
引用本文:闭应洲,苏德富,陈宁江.基于矩阵编码的遗传算法及其在自动组卷中的应用[J].计算机工程,2003,29(6):73-75,182.
作者姓名:闭应洲  苏德富  陈宁江
作者单位:1. 广西大学计算机与信息工程学院,南宁,530004
2. 广西大学计算机与信息工程学院,南宁,530004;中国科学院软件研究所软件工程技术中心,北京,100080
基金项目:广西壮族自治区教育厅科研项目(桂教科研[2001]401号),广西大学科技基金项目
摘    要:对组卷问题进行了分析,提出了采用遗传算法来解决这个带约束的多目标优化问题。提出了应用于自动组卷中的基于矩阵编码的遗传算法,充分利用领域知识来设计解的编码和遗传算子。试验结果表明,基于矩阵编码的遗传算法相对于其它方法能够取得更有效的结果。

关 键 词:遗传算法  矩阵编码  自动组卷  多目标优化问题  试题库
文章编号:1000-3428(2003)06-0073-03

Genetic Algorithm Based on Matrix Coding and Its Application in Auto-generating Examination Paper
BI Yingzhou,SU Defu,CHEN Ningjiang.Genetic Algorithm Based on Matrix Coding and Its Application in Auto-generating Examination Paper[J].Computer Engineering,2003,29(6):73-75,182.
Authors:BI Yingzhou  SU Defu  CHEN Ningjiang
Affiliation:BI Yingzhou1,SU Defu1,CHEN Ningjiang1,2
Abstract:According to the analysis of auto-generating examination paper, which is a constrained multi-object optimization problem, this paper presents a way based on genetic algorithm (GA) to solve the problem. The experiment results show that the genetic algorithm based on matrix coding has better performances than other methods. When designing the coding and operator for GA, the knowledge of related field should be made useful to obtain more efficient outcomes.
Keywords:
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号