[发明专利]一种基于遗传算法的高校排课方法在审
| 申请号： | 201510091102.3 | 申请日： | 2015-03-01 |
| 公开（公告）号： | CN104751388A | 公开（公告）日： | 2015-07-01 |
| 发明（设计）人： | 胡剑锋 | 申请（专利权）人： | 江西科技学院 |
| 主分类号： | G06Q50/20 | 分类号： | G06Q50/20 |
| 代理公司： | 无 | 代理人： | 无 |
| 地址： | 330022*** | 国省代码： | 江西;36 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种基于遗传算法的高校排课方法，将排课问题转化成遗传算法的问题，排课问题的因素和遗传算法的算子相对应。时间算法与课室安排算法相结合，在排课过程的不同阶段，建立起优先的课室集，指导算法一直寻找最合适的课室，实时地对各类课室类型的资源和数量进行动态维护，避免了遗传算法出现未成熟就收敛等问题，也有效地解决了“甩课”问题。 | ||
| 搜索关键词： | 一种 基于 遗传 算法 高校 方法 | ||
【主权项】：
一种基于遗传算法的高校排课方法，其特征在于，其排课算法步骤为： （1）随机建立初始群种组成不同的可行解决方案；（2）计算各个个体的适应度； （3）执行遗传操作，重新组合新的种群：利用轮盘赌法选择优良的个体复制添加到新的种群中，之后利用轮盘算法选出两个个体进行基因交叉重组添加到新的种群中，然后覆盖旧种群，利用轮盘赌法选出个体以极小的概率随机变化其基因添加到新的种群中，然后覆盖旧种群； （4）判断是否达到终止条件，达到则输出最优解，否则转（2）。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于江西科技学院;，未经江西科技学院;许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510091102.3/，转载请声明来源钻瓜专利网。
