计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2008年
18期
4843-4846
,共4页
排课表问题%贪婪算法%二又排序树%有效性%可用性
排課錶問題%貪婪算法%二又排序樹%有效性%可用性
배과표문제%탐람산법%이우배서수%유효성%가용성
排课表问题是一个具有不确定性、NP完全的组合优化问题.为了能够有效地解决排课表问题,提出了一种基于二分查找策略的贪婪算法来解决限制条件非常复杂的排课表问题.该算法把教室的可容纳人数以及可用的时间综合起来看成是一种可用的资源,对资源按照二叉排序树的形式进行排序,并把要申请教室的课程看成是资源的索取者,通过对资源树的搜索遍历,寻找合适的教学节点.在排课表过程的效率与排课表结果的可用性中取得了一个较好的平衡点.
排課錶問題是一箇具有不確定性、NP完全的組閤優化問題.為瞭能夠有效地解決排課錶問題,提齣瞭一種基于二分查找策略的貪婪算法來解決限製條件非常複雜的排課錶問題.該算法把教室的可容納人數以及可用的時間綜閤起來看成是一種可用的資源,對資源按照二扠排序樹的形式進行排序,併把要申請教室的課程看成是資源的索取者,通過對資源樹的搜索遍歷,尋找閤適的教學節點.在排課錶過程的效率與排課錶結果的可用性中取得瞭一箇較好的平衡點.
배과표문제시일개구유불학정성、NP완전적조합우화문제.위료능구유효지해결배과표문제,제출료일충기우이분사조책략적탐람산법래해결한제조건비상복잡적배과표문제.해산법파교실적가용납인수이급가용적시간종합기래간성시일충가용적자원,대자원안조이차배서수적형식진행배서,병파요신청교실적과정간성시자원적색취자,통과대자원수적수색편력,심조합괄적교학절점.재배과표과정적효솔여배과표결과적가용성중취득료일개교호적평형점.