遗传算法是一种借鉴于生物界自然选择和进化机制发展起来的高度并行、自适应的随机搜索算法,是一种非常有效的解决NP完全的组合问题的方法。排课问题是一个有约束的、多目标的组合优化问题,并且已经被证明为一个NP完全问题。本文将结合职业学校的实际排课情况,利用遗传算法对排课问题进行求解。
科研之友
微信
新浪微博
Facebook
分享链接
