计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
7期
2431-2435
,共5页
董永峰%梁丽业%张素琪%顾军华
董永峰%樑麗業%張素琪%顧軍華
동영봉%량려업%장소기%고군화
蜜蜂交配算法%排课%课程争斗%K对肯配链%双邻域爬山法
蜜蜂交配算法%排課%課程爭鬥%K對肯配鏈%雙鄰域爬山法
밀봉교배산법%배과%과정쟁두%K대긍배련%쌍린역파산법
HBMO%course arrangement%conflicts-based crossover%k-pair kempe chain%double-neighborhood hill climb
原有蜜蜂交配算法杂交信息量小、勘探能力不足、蜂群多样性少,为了克服这些缺点,对蜜蜂交配算法进行了改进,主要包括交换父代、母代染色体中相互冲突的课程基因增大算法的交叉信息量,设定多种邻域并集的局部搜索策略扩大搜索空间,采用基于k对肯配链的变异操作和雄蜂的部分替换策略丰富蜂群中染色体的组成.应用苏哈数据集进行了测试,测试结果表明,该改进算法较原有算法具有更好的收敛精度、更快的收敛速度,在满足多重约束条件下,能够更有效地解决排课问题.
原有蜜蜂交配算法雜交信息量小、勘探能力不足、蜂群多樣性少,為瞭剋服這些缺點,對蜜蜂交配算法進行瞭改進,主要包括交換父代、母代染色體中相互遲突的課程基因增大算法的交扠信息量,設定多種鄰域併集的跼部搜索策略擴大搜索空間,採用基于k對肯配鏈的變異操作和雄蜂的部分替換策略豐富蜂群中染色體的組成.應用囌哈數據集進行瞭測試,測試結果錶明,該改進算法較原有算法具有更好的收斂精度、更快的收斂速度,在滿足多重約束條件下,能夠更有效地解決排課問題.
원유밀봉교배산법잡교신식량소、감탐능력불족、봉군다양성소,위료극복저사결점,대밀봉교배산법진행료개진,주요포괄교환부대、모대염색체중상호충돌적과정기인증대산법적교차신식량,설정다충린역병집적국부수색책략확대수색공간,채용기우k대긍배련적변이조작화웅봉적부분체환책략봉부봉군중염색체적조성.응용소합수거집진행료측시,측시결과표명,해개진산법교원유산법구유경호적수렴정도、경쾌적수렴속도,재만족다중약속조건하,능구경유효지해결배과문제.