1、文库下载 免费文档下载http:/ 免费文档下载http:/ 免费文档下载http:/ 免费文档下载http:/ 。据此，对这五个相互制约的因素我们给出如下的描述：投稿日期：基金项目：贵州大学研究生创新项目，校研理工（）文库下载 免费文档下载http:/ ，男，重庆人，硕士生，研究方向：计算机网络技术与嵌入式系统。软件设计开发http:/ 本栏目责任编辑：谢媛媛陈兴刚等：多约束条件下高校排课系统的算法研究学校有间教室，个班，门课程，位教师，个时间段。）教室集合（，） ，每间教室分别可容纳（，）人；）班级集合（，） ，每个班级分别有（，）人，其中有个班级上合班课；）课程集合（，） ，每门课对应个
2、班，位教师，（） ；）教师集合（，） ，每位教师对应门课，个班，（） ，在初始设置时设定教师的排课要求；）时间集合（，） ，假设一周上五天课，每天分为五个教学单元，每个单元为个课时，即上午个，下午个，晚上个，则时间集合包含个时间段。如代表周一第一个教学单元，即周一、节，代表周一第二个教学单元，即周一、节，以此类推，这些时间段构成一个时间集合（，） 。算法研究文库下载 免费文档下载http:/ 的关注。目前，遗传算法作为具有系统优化、适应和学习的高性能计算和建模方法的研究渐趋成熟。算法具有下述特点：）是对问题参数的编码组进行进货，而不是直接对参数本身。）的搜索是从问题解的编码组开始搜索，而不是从
3、单个解开始。）使用目标函数值（适应度）这一信息进行搜索，而不需导数等其他信息。交叉、变异这三个算子都是随机操作，而不）算法使用的选择、是确定规则。文库下载 免费文档下载http:/ ，然后在可行域中随机挑选一些编码组作为进化起点的第一代编码组，并计算每个解的目标函数值，也就是编码的适应度。接着就像自然界中一样，利用选择机制从编码组中随机挑选编码作为繁殖过程前的编码样本。选择机制应保证适应度较高的解能够保留较多的样本；而适应度较低的解则保留较少的样本，甚至被淘汰。在接下去的繁殖过程中，遗传算法提供了交叉和变异两种算子对挑选后的样本进行交换。交叉算子交换随机挑选的两个编码的某些位，变异算子则直接对
4、一个编码中的随机挑选的某一位进行反转。这样通过选择和繁殖就产生了下一代编码组。重复上述选择和繁殖过程，直到结束条件得到满足为止。进化过程最后一代中的最优解就是用遗传算法解最优化问题时所得到的最终结果。用遗传算法解决组合优化问题的一般流程用数学语言描述如下：）将待解决问题的相关参数进行编码；文库下载 免费文档下载http:/ ，） ，其中为群体规模；）对当前代种群（）中的每个个体计算其适应度值（） ，适应度值的大小体现了该个体性能的优劣；http:/ ；变异算子，产生新一代的种群（） 。杂交和变）对（）应用杂交、异算子的目的在于扩展有限个体的覆盖面，体现全局搜索的思想；进化到下一代，代计数器加。
5、如果满足终止条件，则执行下一步） ，否则转步骤） ；输出近似最优解。相应的执行框图如图所示。图遗传算法的基本框图参考文献：朱莉娟，李冬计算机排课问题中几种算法的探讨 新乡教育学院学报， （） 唐勇，唐雪飞，王玲基于遗传算法的排课系统 计算机应用， （）：，文库下载 免费文档下载http:/ 计算机与信息技术， （） 石菁，李洪波排课算法比较 福建电脑， （） 廖远基于三维编码的自适应遗传算法在排课系统上的应用 南昌大学硕士学位论文，徐艳斌基于遗传算法的高校排课系统设计与分析 广东工业大学硕士学位论文，本栏目责任编辑：谢媛媛软件设计开发文库下载网是专业的免费文档搜索与下载网站，提供行业资料，考试资料，教学课件，学术论文，技术资料，研究报告，工作范文，资格考试，word 文档，专业文献，应用文书，行业论文等文档搜索与文档下载，是您文档写作和查找参考资料的必备网站。文库下载 http:/
