节点文献
一种求解组卷问题的二元粒子群算法
Binary PSO algorithm for test paper problem
【摘要】 从一维细胞自动机模型入手,设计了一种求解二元离散优化问题的二元粒子群算法细胞自动机模型(BPSO-CA)。然后将其用来求解组卷问题,同时对BPSO-CA模型进行扩展,得到一次能产生多套有一定重复率或重复率为0的标准化试卷。仿真实验表明该模型能快速有效地完成组卷,具有较强的实用价值。
【Abstract】 Starting with the one dimension cellular automata model,a kind of binary PSO cellular automata model used to solve the binary discrete optimization problem is designed.The model is involved to solve the test paper problem,and then is expanded, which is introduced to produce multiple sets of standardized papers.Experimental results show that the solving process of the test paper problem can be completed quickly and efficiently,and it also has more capability and utility.
【关键词】 二元粒子群算法;
细胞自动机;
贪心算法;
组卷问题;
多目标线性规划;
【Key words】 binary Particle Swarm Optimization(PSO); cellular automata; greedy algorithm; test paper problem; multi-objective linear programming;
【Key words】 binary Particle Swarm Optimization(PSO); cellular automata; greedy algorithm; test paper problem; multi-objective linear programming;
【基金】 国家自然科学基金No.60472099;浙江省自然科学基金No.Y106080~~
- 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2009年30期
- 【分类号】TP301.6
- 【被引频次】13
- 【下载频次】128