| 基于改进的蜜蜂交配算法的排课问题研究 |
| |
| 引用本文： | 董永峰,梁丽业,张素琪,顾军华.基于改进的蜜蜂交配算法的排课问题研究[J].计算机工程与设计,2013,34(7). |
| |
| 作者姓名： | 董永峰 梁丽业 张素琪 顾军华 |
| |
| 作者单位： | 1. 河北工业大学计算机科学与软件学院,天津,300401
2. 天津大学电子信息工程学院,天津,300072 |
| |
| 基金项目： | 天津市应用基础与前沿技术研究计划重点基金项目 |
| |
| 摘 要： | 原有蜜蜂交配算法杂交信息量小、勘探能力不足、蜂群多样性少,为了克服这些缺点,对蜜蜂交配算法进行了改进,主要包括交换父代、母代染色体中相互冲突的课程基因增大算法的交叉信息量,设定多种邻域并集的局部搜索策略扩大搜索空间,采用基于k对肯配链的变异操作和雄蜂的部分替换策略丰富蜂群中染色体的组成.应用苏哈数据集进行了测试,测试结果表明,该改进算法较原有算法具有更好的收敛精度、更快的收敛速度,在满足多重约束条件下,能够更有效地解决排课问题.
|
| 关 键 词： | 蜜蜂交配算法 排课 课程争斗 K对肯配链 双邻域爬山法 |
Research on course timetabling problem based on improved honey-bee mating optimization algorithm |
| |
| DONG Yong-feng
,
LIANG Li-ye
,
ZHANG Su-qi
,
GU Jun-hua.Research on course timetabling problem based on improved honey-bee mating optimization algorithm[J].Computer Engineering and Design,2013,34(7). |
| |
| Authors: | DONG Yong-feng LIANG Li-ye ZHANG Su-qi GU Jun-hua |
| |
| Abstract: | |
| |
| Keywords: | HBMO course arrangement conflicts-based crossover k-pair kempe chain double-neighborhood hill climb |
| 本文献已被 万方数据 等数据库收录！ |
|
