二元群智能算法求解组卷问题研究

• 作者: 程美英 钱乾
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 二元蚁群算法 二元粒子群算法 组卷问题 时间性能对比分析
• 年，卷（期）: 2013,（5）
• 页码范围: 79-82
• 分类号: TP301.6
• 字数: 4187字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2013.05.020

摘要

二元蚁群优化算法(BACO-CA)及二元粒子群优化算法(BPSO-CA)作为基于概率的随机搜索智能算法,二者在寻优机理上有着显著的不同.以大规模组合优化问题组卷问题为例,通过设置算法中的参数,探讨二元蚁群优化算法和二元粒子群优化算法求解组卷问题性能的优劣.仿真实验表明,二元蚁群优化算法和二元粒子群优化算法虽然均能在多项式时间内完成组卷问题的求解,但二元粒子群优化算法在求解组卷问题时较二元蚁群优化算法具有更好的时间性能,能在较短的时间收敛到全局最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱乾	安徽商贸职业技术学院电子信息工程系	9	23	2.0	4.0
2	程美英	安徽商贸职业技术学院电子信息工程系	7	23	2.0	4.0