基于遗传算法的组卷设计与实现  

Design and Implementation of Group Volume System Based on Genetic Algorithm

作　　者：李晓杰[1] 

机构地区：[1]黑龙江科技大学信息网络中心,哈尔滨150022

出　　处：《现代计算机》2013年第22期57-60,共4页Modern Computer

摘　　要：遗传算法作为一种基于进化过程中的信息遗传机制和优胜劣汰的自然选择原则的搜索算法,可以为组卷问题的求解提供有效的途径。在充分借鉴背包问题的设计思想基础上,将试题转化为基因编码,通过遗传算法对基因进行编码,将实际问题中的试题转化为计算机可以识别的变量,然后采用二进制编码方法设计一套在线考试系统,并通过数值实验说明该系统具有很好的可行性和有效性。As a search algorithm based on the evolution of the genetic mechanisms of information and the principle of natural selection, genetic algorithm can provide an effective way to solve the test paper problem. In the ideological foundation designed to fully draw on the knapsack problem, questions into a gene encoded genes through genetic algorithm to encode the actual problems of the questions into the variables which computers can identify, uses the binary coding method to design a line test system, numerical experiments show that it has good feasibility and effectiveness of the system.

关 键 词：遗传算法 组卷问题 基因编码 二进制编码 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP391.6[自动化与计算机技术—控制科学与工程]