计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2010年
22期
4877-4880,4908
,共5页
多种群%配子%排课%定向随机搜索%跳跃基因%杂种优势
多種群%配子%排課%定嚮隨機搜索%跳躍基因%雜種優勢
다충군%배자%배과%정향수궤수색%도약기인%잡충우세
为了改善排课的收敛性与效率,提出了一种基于多种群遗传算法的排课方法.在算法中根据杂种优势理论的原理,让多个种群同时进化,改变了传统的遗传算法在单个种群中演化繁衍.多种群之间既竞争又合作,共同寻找全局最优解,提高了算法的收敛速度.该算法摒弃了完全随机搜索的做法,依据适应度函数中各项权重比例的多寡为导向,定向随机生成染色体中的基因,从而提高了算法的效率.最后,通过两组实验数据表明了该算法的收敛性与高效率.
為瞭改善排課的收斂性與效率,提齣瞭一種基于多種群遺傳算法的排課方法.在算法中根據雜種優勢理論的原理,讓多箇種群同時進化,改變瞭傳統的遺傳算法在單箇種群中縯化繁衍.多種群之間既競爭又閤作,共同尋找全跼最優解,提高瞭算法的收斂速度.該算法摒棄瞭完全隨機搜索的做法,依據適應度函數中各項權重比例的多寡為導嚮,定嚮隨機生成染色體中的基因,從而提高瞭算法的效率.最後,通過兩組實驗數據錶明瞭該算法的收斂性與高效率.
위료개선배과적수렴성여효솔,제출료일충기우다충군유전산법적배과방법.재산법중근거잡충우세이론적원리,양다개충군동시진화,개변료전통적유전산법재단개충군중연화번연.다충군지간기경쟁우합작,공동심조전국최우해,제고료산법적수렴속도.해산법병기료완전수궤수색적주법,의거괄응도함수중각항권중비례적다과위도향,정향수궤생성염색체중적기인,종이제고료산법적효솔.최후,통과량조실험수거표명료해산법적수렴성여고효솔.