[其他资源] 基于改进回溯算法的计算机排课系统

[复制链接]

字体大小: 正常放大

张志红

968 主题	6 听众	2565 积分

TA的每日心情

	开心 2024-3-10 10:48

签到天数: 159 天

[LV.7]常住居民III

自我介绍: 数学中国工作人员

电梯直达

1^#

发表于 2023-10-24 12:02 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

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