多目标粒子群算法在智能组卷中的应用研究

摘要

针对现有组卷算法存在效率低、非全局最优等问题,提出一种改进的多目标粒子群算法.算法基于密度熵提出了最优解的保留策略及全局最优粒子的选取策略,选用大部分多目标进化算法常用的测试函数ZDT1、ZDT2和ZDT3验证了算法的收敛性和多样性.最后将算法应用于智能组卷中,实验结果表明,在试题库实体数量适中、分布合理的情况下,该算法的组卷质量和收敛速度都得到了明显的提高,所产生的试卷能够很好地满足各种组卷指标.