基于改进回溯算法的计算机排课系统
车明
秦存秀
刘凯
1.天津大学,电子信息工程学院,天津,3000722.天津大学,电子信息工程学院,天津,3000723.天津大学,电子信息工程学院,天津,300072
摘要：计算机排课算法一直是一个没有被完美地解决的NP难题,国内外都在对它进行广泛的研究.基于一个中专院校的自动排课系统的实现,通过对当前各种算法的研究、对比、总结,发现当前的排课算法可以分为构造型算法和改进型算法两类,并且这两种算法有着各自的优缺点.为此吸取了遗传算法(改进型算法)和回溯法(构造型算法)的优点,在回溯法中引入了拟人策略和遗传算法中的评价、惩罚机制,经过实际应用的验证,该算法特别适合应用在实际的排课系统中.
关键词：计算机排课回溯算法适应度适应度评价函数硬约束软约束
分类号：TP31(计算技术、计算机技术)
论文发表日期：2006-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 667-670,696 )
英文信息