计算机光盘软件与应用
計算機光盤軟件與應用
계산궤광반연건여응용
COMPUTER CD SOFTWARE ADN APPLICATIONS
2013年
14期
201-203
,共3页
排课%混合遗传算法%直接启发式算法%时空片%课元
排課%混閤遺傳算法%直接啟髮式算法%時空片%課元
배과%혼합유전산법%직접계발식산법%시공편%과원
单纯利用直接启发式算法和遗传算法求解排课问题存在着不能获取全局最(近)优解和收敛速度慢等缺点。为了解决问题,将直接启发式算法和基本遗传算法相结合形成了混合遗传算法,并提出了简单直观的二维时空数组编码和块交叉算子,使得交叉和变异只产生少量课元冲突,而且形成的冲突容易消解。实验表明,该算法能快速得到全局近优解。
單純利用直接啟髮式算法和遺傳算法求解排課問題存在著不能穫取全跼最(近)優解和收斂速度慢等缺點。為瞭解決問題,將直接啟髮式算法和基本遺傳算法相結閤形成瞭混閤遺傳算法,併提齣瞭簡單直觀的二維時空數組編碼和塊交扠算子,使得交扠和變異隻產生少量課元遲突,而且形成的遲突容易消解。實驗錶明,該算法能快速得到全跼近優解。
단순이용직접계발식산법화유전산법구해배과문제존재착불능획취전국최(근)우해화수렴속도만등결점。위료해결문제,장직접계발식산법화기본유전산법상결합형성료혼합유전산법,병제출료간단직관적이유시공수조편마화괴교차산자,사득교차화변이지산생소량과원충돌,이차형성적충돌용역소해。실험표명,해산법능쾌속득도전국근우해。