文献类型：期刊文章

作　　者：程美英[1] 熊伟清[1] 魏平[1]

机构地区：[1]宁波大学计算机科学与技术研究所,浙江宁波315211

出　　处：《计算机应用研究》

基　　金：国家自然科学基金资助项目(60272034;60472099);浙江省自然科学基金资助项目(Y106080)

年　　份：2008

卷　　号：25

期　　号：9

起止页码：2637-2639

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、UPD、ZGKJHX、ZMATH、核心刊

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

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

分 类 号：TP301.6]