基于改进的蜜蜂交配算法的排课问题研究

作     者：董永峰 梁丽业 张素琪 顾军华 DONG Yong-feng;LIANG Li-ye;ZHANG Su-qi;GU Jun-hua

作者机构：河北工业大学计算机科学与软件学院天津300401 天津大学电子信息工程学院天津300072 

基　　金：天津市应用基础与前沿技术研究计划重点基金项目(11JCZDJC15700) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2013年第34卷第7期

页      码：2431-2435页

摘      要：原有蜜蜂交配算法杂交信息量小、勘探能力不足、蜂群多样性少,为了克服这些缺点,对蜜蜂交配算法进行了改进,主要包括交换父代、母代染色体中相互冲突的课程基因增大算法的交叉信息量,设定多种邻域并集的局部搜索策略扩大搜索空间,采用基于k对肯配链的变异操作和雄蜂的部分替换策略丰富蜂群中染色体的组成。应用苏哈数据集进行了测试,测试结果表明,该改进算法较原有算法具有更好的收敛精度、更快的收敛速度,在满足多重约束条件下,能够更有效地解决排课问题。

主 题 词：蜜蜂交配算法 排课 课程争斗 K对肯配链 双邻域爬山法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2013.07.031

馆 藏 号：203627395...