• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2004, Vol. 26 ›› Issue (12): 57-60.

• 论文 • 上一篇    下一篇

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

魏平 熊伟清   

  • 出版日期:2004-12-01 发布日期:2010-05-29

  • Online:2004-12-01 Published:2010-05-29

摘要:

组卷问题是一个多重约束目标的问题求解。为此,我们设计了一个求解标准化组卷问题的单亲遗传算法,提出了独立编码和针对该编码的组内单亲交叉算子、组内变异算子,引入小生境技术。通过实际使用,较好地解决了一次产生多套满足需要的标准化试卷的实际需要。

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