一种求解组卷问题的二元粒子群算法

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 二元粒子群算法 细胞自动机 贪心算法 组卷问题 多目标线性规划
• 年，卷（期）: 2009,（30）
• 所属期刊栏目: 研发、设计、测试
• 页码范围: 80-83,97
• 页数: 5页
• 分类号: TP301.6
• 字数: 6070字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.30.024

摘要

从一维细胞自动机模型入手,设计了一种求解二元离散优化问题的二元粒子群算法细胞自动机模型(BPSO-CA).然后将其用来求解组卷问题,同时对BPSO-CA模型进行扩展,得到一次能产生多套有一定重复率或重复率为0的标准化试卷.仿真实验表明该模型能快速有效地完成组卷,具有较强的实用价值.