计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2010年
6期
228-232
,共5页
吕勇全%陈寅%邬家炜%庄伟杰
呂勇全%陳寅%鄔傢煒%莊偉傑
려용전%진인%오가위%장위걸
回答集%排课%约束
迴答集%排課%約束
회답집%배과%약속
排课问题是典型的组合优化和NP完全问题.一个好的排课系统既需要能高效地求解排课同题,也需要能提供灵活的定义各种用户约束的方式,但现有的排课系统通常不能同时兼顾这两点.通过实现一个基于回答集程序的排课系统,较好地解决了这一问题.系统的前端接受用户的各种约束条件,并将其转换为回答集程序,后端调用回答集求解器实现排课问题的求解.实验表明,这种实现方式能适应排课条件的变化,具有灵活和可扩展的特点,并在可接受的时间内能排出教师满意度较高的课表.
排課問題是典型的組閤優化和NP完全問題.一箇好的排課繫統既需要能高效地求解排課同題,也需要能提供靈活的定義各種用戶約束的方式,但現有的排課繫統通常不能同時兼顧這兩點.通過實現一箇基于迴答集程序的排課繫統,較好地解決瞭這一問題.繫統的前耑接受用戶的各種約束條件,併將其轉換為迴答集程序,後耑調用迴答集求解器實現排課問題的求解.實驗錶明,這種實現方式能適應排課條件的變化,具有靈活和可擴展的特點,併在可接受的時間內能排齣教師滿意度較高的課錶.
배과문제시전형적조합우화화NP완전문제.일개호적배과계통기수요능고효지구해배과동제,야수요능제공령활적정의각충용호약속적방식,단현유적배과계통통상불능동시겸고저량점.통과실현일개기우회답집정서적배과계통,교호지해결료저일문제.계통적전단접수용호적각충약속조건,병장기전환위회답집정서,후단조용회답집구해기실현배과문제적구해.실험표명,저충실현방식능괄응배과조건적변화,구유령활화가확전적특점,병재가접수적시간내능배출교사만의도교고적과표.