计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (19): 223-226.

• 工程与应用 • 上一篇    下一篇

n元蚁群算法求解组卷问题

程美英,熊伟清,魏 平   

  1. 宁波大学 计算机科学与技术研究所,浙江 宁波 315211
  • 收稿日期:2007-09-26 修回日期:2007-12-06 出版日期:2008-07-01 发布日期:2008-07-01
  • 通讯作者: 程美英

n multiple ant colony algorithm for composing test paper problem

CHENG Mei-ying,XIONG Wei-qing,WEI Ping   

  1. Institute of Computer Science and Technology,Ningbo University,Ningbo,Zhejiang 315211,China
  • Received:2007-09-26 Revised:2007-12-06 Online:2008-07-01 Published:2008-07-01
  • Contact: CHENG Mei-ying

摘要: 组卷问题是一个多约束目标问题的求解。通过分析组卷的数学模型及目标函数,抽象出组卷模型实质是一个多目标线性规划模型,并在二元蚁群算法基础上,设计了一种求解组卷问题的n元蚁群算法,并与贪心算法相结合,对非法个体进行合理化修正。实验结果表明,该算法很好的解决了一次产生多套满足要求的标准化试卷,具有较强的实用性。

关键词: n元蚁群算法, 多目标线性规划模型, 试题组卷, 贪心算法

Abstract: The test paper problem is to be solved with multi-target constraints.Through analyzing the mathematical model and objective function of the test paper problem,this article abstracts that the composing test paper model is really a multi-objective linear programming model.On the basis of the binary ant colony algorithm,a n multiple ant colony algorithm is designed for the problem,also the greedy algorithm is involved to revise the illegal individuals.Experiments show that the algorithm can solve the producing of the multiple sets of standardized papers effectively and it also has the more capability and utility.

Key words: n multiple ant colony algorithm, multi-objective linear programming model, test paper, greedy algorithm