爱体育,爱体育官方网站,爱体育APP下载

　　排课问题是一个有约束、多目标的组合优化问题，并且已经被证明为是一个NP完全问题。遗传算法是一种借鉴生物界自然选择和进化机制发展起来的高度并行、自适应的随机搜索算法，是一种非常有效的解决NP完全的组合问题的方法。本论文将遗传算法应用于排课问题的求解，进行了以下几个方面研究工作1系统、完整地讨论了排课问题中的影响因素、主要约束条件和求解目标，用数学模型描述了排课问题；2改进了遗传算法的一般编码方法，综合采用三维编码和自适应的交叉、变异概率设计方法，提出了一套基于三维编码的自适应遗传算法；3以DELPHI70为前台开发工具，SQLSERVER2000为后台数据库，设计并实现了基于上述改进型遗传算法的自动排课系统。经过对一个具有110间教室和389个授课事件的实例测试，在教室利用率、课程日分布均匀度、体育课上课时间三个因素组成的目标空间上进行求解，取得了令人满意的结果。上述自动排课系统己在我省某高校的排课工作中实际使用，大大提高了工作人员的排课效率。