数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2012年
16期
173-177
,共5页
排课%回溯算法%适应度评价函数%优化原则
排課%迴溯算法%適應度評價函數%優化原則
배과%회소산법%괄응도평개함수%우화원칙
用回溯算法解决排课问题是目前排课软件最为常用的算法,但有很多弊端.为了使得到的课表符合硬、软件约束,并具有较高的适应度,在运用回溯算法进行排课时,我们在进行分配的过程中引入评价机制,确保每一步都是比较优化的选择,从而使整个排课结果也比较优化,实现评价机制的关键是编码和对应的适应度评价的函数.
用迴溯算法解決排課問題是目前排課軟件最為常用的算法,但有很多弊耑.為瞭使得到的課錶符閤硬、軟件約束,併具有較高的適應度,在運用迴溯算法進行排課時,我們在進行分配的過程中引入評價機製,確保每一步都是比較優化的選擇,從而使整箇排課結果也比較優化,實現評價機製的關鍵是編碼和對應的適應度評價的函數.
용회소산법해결배과문제시목전배과연건최위상용적산법,단유흔다폐단.위료사득도적과표부합경、연건약속,병구유교고적괄응도,재운용회소산법진행배과시,아문재진행분배적과정중인입평개궤제,학보매일보도시비교우화적선택,종이사정개배과결과야비교우화,실현평개궤제적관건시편마화대응적괄응도평개적함수.
