互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

基于二元蚁群算法求解组卷问题


□ 程美英 熊伟清 魏 平

  摘 要:通过分析组卷的数学模型及目标函数,抽象出组卷模型实质是一个多目标线性规划模型,并将二元蚁群算法用于求解组卷问题。由于采用二进制编码,任意时刻每只蚂蚁只需根据其面前两条路径上的信息素强度决定该题选或不选,这对单个蚂蚁的智能行为要求非常低,而且存储空间也相对减少。实验结果表明,该算法能快速有效地完成组卷过程,具有较强的实用性。

  关键词:二元蚁群算法;多目标线性规划模型;试题组卷;进化计算

  中图分类号:TP301.6 文献标志码:A

   文章编号:1001-3695(2008)09-2637-03

  Composing test paper based on binary ant colony algorithm

  CHENG Meiying,XIONG Weiqing,WEI Ping

   (Institute of Computer Science & Technology, Ningbo University, NingboZhejiang 315211, China)

  Abstract:Through analyzing the mathematical model and objective function of the composing test paper, this article abstracted that the composing test paper model was really a multiobjective linear programming model, and introduced the binary ant colony algorithm to solve the problem. Owning to the adoption of the binary coding, each ant chose the subject or not only need to according to the strength of the pheromone on every edge, and the requirement for the behavior of every single ant was lower, so the corresponding memory was relatively less. Experiment results show that the algorithm can solve the test paper composition problem quickly and effectively, and also has more capability and utility.

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
摘自:计算机应用研究 Tags:蚁人
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017