VB+SQL Server智能排课系统 第14页
字: 一种强壮的个人优先选择可能平衡10个软弱没有冲突约束。 这方法生产关于问题的一种好的第一种解决。搜索一种较好的解决是必要的。
产生一张排课表运行如下。 每一过程与把整个的星期考虑进去的一个领域约束有关,从0到167所编号的时期。 注意到那一切是重要,对于每一过程,所有时期的初始的评估是0表明没有时期最初不被给优先选择。当时,预先安排的约束和利用性约束将在约束中被翻译出来。加进去而非在约束中可能使用规则缩小过程的领域在上面提出。传播直到而继续固定点被到达,,当时更进一步重写那就是说不改变商店。通常,我们的以一致为基础的有限的领域解答者不是足够强大可确定约束是可以满足的。为了保证一种有效的解决被找到搜索过程被呼叫。 在约束中的增加可能开始传播,如此等等。
现在我们已讨论建立一张排课时间表的细节,如何用这系统建立基于前一年的一张排课时间表的一张新的排课时间表?对我们的解决中心是固定一张排课时间表的观念。固定一张排课时间表在于为了保证所有过程将再一次将预定于同样的时间已被预定的每一课程增加一个低要求的预先安排的约束提供。
必要计算的时间依赖于是否一张以前的时间表被再利用。 在42段时期之内为89过程从抓确定时间花费大约五分钟。
处理限制规则是一种宣言的高级语言扩展,为了编写应用起源的约束的设计者们。 在本文中,它已被争辩的约束处理规则是执行艰难和较弱的约束规则总的一个有限的领域的调整。设计者足够强大可作为一个大学排课系统的核心。因特网依赖于,和更加专门世界宽阔的Web(WWW )以便使教师把新的希望靠自己进入到说明中成为可能和提供。 网络前端基于HTML; 发展约束设计者和把它附加到排课表问题的一个数据库花费大约三个星期。时代显示的好的执行实现和十分合理的时间表产生那约束处理规则能够调解有效的执行和算法的执行。这十分高的水平方法也意味着计划能容易地被保持和修改。
<< 上一页 [11] [12] [13] [14] [15] [16] 下一页