求解标准化组卷问题的单亲遗传算法  

A Partheno-Genetic Algorithm to Solve the Standardized Test Paper Problem

作　　者：魏平[1] 熊伟清[1] 

机构地区：[1]宁波大学计算机科学与技术研究所,浙江宁波315211

出　　处：《计算机工程与科学》2004年第12期57-60,共4页Computer Engineering & Science

基　　金：国家自然科学基金资助项目 ( 6 0 2 73 0 94;6 0 2 72 0 3 4)

摘　　要：组卷问题是一个多重约束目标的问题求解。为此 ,我们设计了一个求解标准化组卷问题的单亲遗传算法 ,提出了独立编码和针对该编码的组内单亲交叉算子、组内变异算子 ,引入小生境技术。通过实际使用 。The test paper problem is to be solved with multi-target constraints. A partheno-genetic algorithm is designed for the problem, the intra-group crossover operator and the intra-group mutation operator are put forward and the niche technology is introduced. Practice shows the algorithm is both efficient and effective.

关 键 词：组卷 单亲遗传算法 问题求解 变异算子 约束 交叉算子 编码 实际 试卷 标准化 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] TP301[自动化与计算机技术—计算机科学与技术]