教育教学论坛
教育教學論罈
교육교학론단
JIAOYU JIAOXUE LUNTAN
2013年
27期
161-162,163
,共3页
排课问题%遗传算法%适应度函数
排課問題%遺傳算法%適應度函數
배과문제%유전산법%괄응도함수
排课问题一个是有约束的、多目标的组合优化问题,并且己经被证明是一个NP完全问题。在高校,排课是高校教务管理的核心内容,是教学工作正常运转的基本要素之一。本文通过对排课问题的阐述以及对遗传算法操作的描述,结合自身实践建立了一个基于遗传算法的数学模型,可以合理地解决各种冲突,并在一定程度上实现智能排课。
排課問題一箇是有約束的、多目標的組閤優化問題,併且己經被證明是一箇NP完全問題。在高校,排課是高校教務管理的覈心內容,是教學工作正常運轉的基本要素之一。本文通過對排課問題的闡述以及對遺傳算法操作的描述,結閤自身實踐建立瞭一箇基于遺傳算法的數學模型,可以閤理地解決各種遲突,併在一定程度上實現智能排課。
배과문제일개시유약속적、다목표적조합우화문제,병차기경피증명시일개NP완전문제。재고교,배과시고교교무관리적핵심내용,시교학공작정상운전적기본요소지일。본문통과대배과문제적천술이급대유전산법조작적묘술,결합자신실천건립료일개기우유전산법적수학모형,가이합리지해결각충충돌,병재일정정도상실현지능배과。