摘要: 提出一种求解智能组卷问题的改进量子粒子群算法。首先,通过定义粒子进化速度及粒子聚集度,将惯性权重表示为粒子进化速度和粒子聚集度的函数,使惯性权重具有自适应性。其次,将慢变函数引入传统位置更新公式中,以有效地解决陷入局部最优解的问题。最后,根据项目反应原理对组卷问题进行数学建模。仿真实验表明,与标准粒子群算法和量子粒子群算法相比,所提算法在组卷成功率和组卷效率方面均具有更好的性能。
[1] 杨军.一种改进的遗传算法在自动组卷中的应用[J].计算机应用与软件,2009,26(12):225-227 [2] 李会民,张仁津,马桂英.基于遗传算法的交规考试自动组卷方法研究[J].计算机工程与设计,2009,30(18):1026-1030 [3] 周艳聪,刘艳柳,顾军华.小生境自适应遗传模拟退火智能组卷策略研究[J].小型微型计算机系统,2011,32(2):323-327 [4] 刘贝贝,肖明,马晓敏.基于推理的组卷数学建模及其应用[J].计算机工程,2010,36(4):195-197 [5] 周艳聪,刘艳柳.遗传模拟退火智能组卷策略研究[J].计算机工程与设计,2011,32(3):1066-1069 [6] 任剑,卞灿,全惠云.基于层次分析方法与人工鱼群算法的智能组卷[J].计算机应用研究,2010,7(4):1293-1296 [7] 王凤蕊,王文宏,潘全科,等.解决智能组卷问题的和声搜索算法研究[J].计算机仿真,2010,7(3):298-301 [8] Sun J,Feng B,Xu W B.Particle swarm optimization with particles having quantum behavior[C]∥Proceedings of 2004Congress on Evolutionary Computation.Piscataway,NJ:IEEE Press,2004:325-331 [9] 张建国.智能教学系统中的自动组卷算法研究[D].郑州:河南大学,2009 [10] 漆书青,戴海崎,丁树良.现代教育与心理测量学原理[M].北京:高等教育出版社,2002 [11] Swanson L,Stoeking M L.A model and heuristic for solvingvery large item selection Problems[J].Applied Psyehological Measurement,1993,17(2):151-166 [12] 李欣然,靳雁霞.量子行为粒子群优化算法在公交调度优化中的应用[J].计算机系统应用,2012,21(7):191-195 |
No related articles found! |
|