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

• 作者: 熊伟清 程美英 魏平
• 来源期刊: 计算机应用研究
• 关键词: 二元蚁群算法 多目标线性规划模型 试题组卷 进化计算
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2637-2639,2642
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.09.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊伟清	宁波大学计算机科学与技术研究所	68	1051	17.0	30.0
2	魏平	宁波大学计算机科学与技术研究所	40	926	16.0	29.0
3	程美英	宁波大学计算机科学与技术研究所	4	48	4.0	4.0