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

摘要：

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

关键词：二元蚁群算法、二元粒子群算法、组卷问题、时间性能对比分析

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2013-06-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：79-82