信息技术
信息技術
신식기술
INFORMATION TECHNOLOGY
2011年
9期
125-127
,共3页
排课系统%遗传算法%改进%应用研究
排課繫統%遺傳算法%改進%應用研究
배과계통%유전산법%개진%응용연구
针对排课系统中常用的遗传算法中存在影响排课因素多、难以进行最优组合及排课效率低等问题,提出了一种改进的遗传算法.在该算法中,主要对传统遗传算法中的编码方式、初始化种群方式、选择操作、交叉操作、变异操作及冲突检测方式进行改进.仿真测试结果表明,改进后的遗传算法在收敛速度和获得最优解方面都有了很大提高.
針對排課繫統中常用的遺傳算法中存在影響排課因素多、難以進行最優組閤及排課效率低等問題,提齣瞭一種改進的遺傳算法.在該算法中,主要對傳統遺傳算法中的編碼方式、初始化種群方式、選擇操作、交扠操作、變異操作及遲突檢測方式進行改進.倣真測試結果錶明,改進後的遺傳算法在收斂速度和穫得最優解方麵都有瞭很大提高.
침대배과계통중상용적유전산법중존재영향배과인소다、난이진행최우조합급배과효솔저등문제,제출료일충개진적유전산법.재해산법중,주요대전통유전산법중적편마방식、초시화충군방식、선택조작、교차조작、변이조작급충돌검측방식진행개진.방진측시결과표명,개진후적유전산법재수렴속도화획득최우해방면도유료흔대제고.
