后勤工程学院学报
後勤工程學院學報
후근공정학원학보
JOURNAL OF LOGISTICAL ENGINEERING UNIVERSITY
2009年
3期
92-96
,共5页
张渝%瞿德刚%杨廷鸿%任凯
張渝%瞿德剛%楊廷鴻%任凱
장투%구덕강%양정홍%임개
时间表%排课%遗传算法
時間錶%排課%遺傳算法
시간표%배과%유전산법
基于排课的实际需要,分析了合班对排课的影响,结合遗传算法在排课中的应用,建立了针对班级上课时间分布均匀性以及课程上课时间分布均匀性的适配值函数.在对课程表进行编码后,把合班问题的解决方案应用于排课算法,使用合班信息与课表编码信息的双表操作,从而能在遗传基因中判断出非法个体,并能进行合理化调整.算例结果表明本算法能有效解决排课中的合班问题.
基于排課的實際需要,分析瞭閤班對排課的影響,結閤遺傳算法在排課中的應用,建立瞭針對班級上課時間分佈均勻性以及課程上課時間分佈均勻性的適配值函數.在對課程錶進行編碼後,把閤班問題的解決方案應用于排課算法,使用閤班信息與課錶編碼信息的雙錶操作,從而能在遺傳基因中判斷齣非法箇體,併能進行閤理化調整.算例結果錶明本算法能有效解決排課中的閤班問題.
기우배과적실제수요,분석료합반대배과적영향,결합유전산법재배과중적응용,건립료침대반급상과시간분포균균성이급과정상과시간분포균균성적괄배치함수.재대과정표진행편마후,파합반문제적해결방안응용우배과산법,사용합반신식여과표편마신식적쌍표조작,종이능재유전기인중판단출비법개체,병능진행합이화조정.산례결과표명본산법능유효해결배과중적합반문제.