计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (19): 223-226.
程美英,熊伟清,魏 平
CHENG Mei-ying,XIONG Wei-qing,WEI Ping
摘要: 组卷问题是一个多约束目标问题的求解。通过分析组卷的数学模型及目标函数,抽象出组卷模型实质是一个多目标线性规划模型,并在二元蚁群算法基础上,设计了一种求解组卷问题的n元蚁群算法,并与贪心算法相结合,对非法个体进行合理化修正。实验结果表明,该算法很好的解决了一次产生多套满足要求的标准化试卷,具有较强的实用性。