计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2007年
z2期
199-201,204
,共4页
时间表问题%遗传算法%排课
時間錶問題%遺傳算法%排課
시간표문제%유전산법%배과
排课问题是典型的组合优化和不确定性调度问题,并且是NP完全问题.将遗传算法应用于求解课表问题,并将一天分为十二节课,对排课问题中的课时分配及时间安排进行了灵活分配以适应大学上课的需要.在进行课表初始化、课程安排和冲突处理时采用了时间片重叠法,即在每次安排课程时,根据班级课程表,授课教师时间表以及教师意愿表找出其中符合课时需要的重叠有空的时间单元安排课程,如果没有找到符合条件的时间单元,则优先选择教师有空的时间单元安排课程.实验表明,这种方法有较好的效果.
排課問題是典型的組閤優化和不確定性調度問題,併且是NP完全問題.將遺傳算法應用于求解課錶問題,併將一天分為十二節課,對排課問題中的課時分配及時間安排進行瞭靈活分配以適應大學上課的需要.在進行課錶初始化、課程安排和遲突處理時採用瞭時間片重疊法,即在每次安排課程時,根據班級課程錶,授課教師時間錶以及教師意願錶找齣其中符閤課時需要的重疊有空的時間單元安排課程,如果沒有找到符閤條件的時間單元,則優先選擇教師有空的時間單元安排課程.實驗錶明,這種方法有較好的效果.
배과문제시전형적조합우화화불학정성조도문제,병차시NP완전문제.장유전산법응용우구해과표문제,병장일천분위십이절과,대배과문제중적과시분배급시간안배진행료령활분배이괄응대학상과적수요.재진행과표초시화、과정안배화충돌처리시채용료시간편중첩법,즉재매차안배과정시,근거반급과정표,수과교사시간표이급교사의원표조출기중부합과시수요적중첩유공적시간단원안배과정,여과몰유조도부합조건적시간단원,칙우선선택교사유공적시간단원안배과정.실험표명,저충방법유교호적효과.
