基于改进回溯算法的计算机排课系统

计算机排课算法一直是一个没有被完美地解决的NP难题,国内外都在对它进行广泛的研究.基于一个中专院校的自动排课系统的实现,通过对当前各种算法的研究、对比、总结,发现当前的排课算法可以分为构造型算法和改进型算法两类,并且这两种算法有着各自的优缺点.为此吸取了遗传算法(改进型算法)和回溯法(构造型算法)的优点,在回溯法中引入了拟人策略和遗传算法中的评价、惩罚机制,经过实际应用的验证,该算法特别适合应用在实际的排课系统中.

一种高吞吐量MD5算法的FPGA实现

MD5数字摘要算法在网络安全的诸多方面都得到广泛的应用。由于其串行计算的特点,对MD5算法的加速并不像其它具有并行操作算法那样容易实现。提出了采用4级流水线的结构来提高MD5运算的吞吐量,可以提升至吉比特级。在设计中,参考了分布式存储模型的结构来实现低延迟、低资源消耗及更好的可扩展性。