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

doi:10.3778/j.issn.1002-8331.2009.30.024

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (30): 80-83.DOI: 10.3778/j.issn.1002-8331.2009.30.024

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

魏平¹，熊伟清¹，魏颖²

1.宁波大学计算机科学与技术研究所，浙江宁波 315211
2.甘肃省金桥给水排水设计与工程（集团）有限公司，兰州 730070

收稿日期:2008-08-28 修回日期:2009-04-20 出版日期:2009-10-21 发布日期:2009-10-21
通讯作者: 魏平

Binary PSO algorithm for test paper problem

WEI Ping¹，XIONG Wei-qing¹，WEI Ying²

1.Institute of Computer Science and Technology，Ningbo University，Ningbo，Zhejiang 315211，China
2.Gansu Golden Bridge Water and Wastewater Design & Engineering（Group）Co.，Ltd，Lanzhou 730070，China

Received:2008-08-28 Revised:2009-04-20 Online:2009-10-21 Published:2009-10-21
Contact: WEI Ping

摘要/Abstract

摘要： 从一维细胞自动机模型入手，设计了一种求解二元离散优化问题的二元粒子群算法细胞自动机模型（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

中图分类号:

TP301.6

魏平¹，熊伟清¹，魏颖². 一种求解组卷问题的二元粒子群算法[J]. 计算机工程与应用, 2009, 45(30): 80-83.

WEI Ping¹，XIONG Wei-qing¹，WEI Ying². Binary PSO algorithm for test paper problem[J]. Computer Engineering and Applications, 2009, 45(30): 80-83.

[1]	肖红德. 最少钱币数量的计算与钱币面额的确定[J]. 计算机工程与应用, 2018, 54(16): 266-270.
[2]	张娜娜，赵作鹏，李晓波. 采用半贪心优化的节点非均匀分布路由协议[J]. 计算机工程与应用, 2017, 53(23): 60-66.
[3]	朱旭，牛存良，白晓丽. 改进的ZigBee树路由算法[J]. 计算机工程与应用, 2016, 52(5): 114-118.
[4]	林若男，李强. 云计算环境下基于模板的任务调度策略与算法[J]. 计算机工程与应用, 2016, 52(19): 48-52.
[5]	林华洲，张大坤，黄翠. 基于改进遗传算法的3DNoC低功耗映射研究[J]. 计算机工程与应用, 2016, 52(1): 76-80.
[6]	牟廉明1，2，罗开宝1，陈琳1，罗仕明1. 图像碎纸片半自动可视化拼接方法[J]. 计算机工程与应用, 2016, 52(1): 206-209.
[7]	黄书力，胡大裟，蒋玉明. 经过指定的中间节点集的最短路径算法[J]. 计算机工程与应用, 2015, 51(11): 41-46.
[8]	曾蛟龙，胡荣贵，黄海军，谷裕. 基于最小通信开销的动态负载均衡策略[J]. 计算机工程与应用, 2013, 49(17): 103-107.
[9]	邬开俊1，王铁君2. 基于改进差分进化的车辆路径优化算法[J]. 计算机工程与应用, 2013, 49(13): 17-20.
[10]	文玉，杜中军. 扩展job shop模型的启发式批量流水线调度算法[J]. 计算机工程与应用, 2012, 48(31): 224-228.
[11]	杨敏，牟廉明，吴亚军，陈雪萍. 基于闭集的犯罪嫌疑人快速围堵算法[J]. 计算机工程与应用, 2012, 48(29): 234-238.
[12]	栾翠菊，王晓峰. 溢油应急决策中的设备优化调度方法研究[J]. 计算机工程与应用, 2012, 48(19): 23-27.
[13]	高红玉，赵学锋，王占华. 一种高效的最小连通支配集贪心算法[J]. 计算机工程与应用, 2012, 48(13): 89-93.
[14]	易哲，李伟生. 基于粗糙集和遗传约简算法的入侵检测方法[J]. 计算机工程与应用, 2010, 46(21): 116-118.
[15]	肖进杰，谢青松，牛翠霞. 设备定位问题局部搜索算法的实验[J]. 计算机工程与应用, 2010, 46(2): 34-36.

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

Binary PSO algorithm for test paper problem

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics