登录    注册    忘记密码

期刊文章详细信息

分剪枝排课算法的设计与实现    

Design and Implementation of Branching-and-pruning Algorithm for Course Arrangement

  

文献类型:期刊文章

作  者:俞淑燕[1] 丁健龙[2]

机构地区:[1]浙江邮电职业技术学院计算机系,浙江绍兴312016 [2]浙江树人大学信息科技学院,浙江杭州310015

出  处:《浙江树人大学学报(自然科学版)》

年  份:2007

卷  号:7

期  号:3

起止页码:23-27

语  种:中文

收录情况:普通刊

摘  要:对学分制背景下的排课问题进行了深入的研究与分析.将排课中各类不定和约束因素以规则的形式加以定义,利用这些规则优化探索路径,构造剪枝函数,用动态规划和分枝剪枝的方法来实现排课,从而极大地提高了整个算法的灵活性和可控性以及排课结果的合理性.

关 键 词:排课 规则  动态规划 分枝剪枝  

分 类 号:TP301.6]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心