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