文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 基于遗传算法的排课系统研究
侵权投诉

基于遗传算法的排课系统研究

通过遗传算法进行排课系统的设计。

基于遗传算法的排课系统的研究

谷冰

(沈阳建筑大学 信息学院)

摘 要:排课问题是一个有约束的、多目标的组合优化问题,并且已经被证明为一个NP完全问题。本文主要基于遗传算法,结合排课系统的一些具体需求,研究并实现一个排课系统。 【关键词】排课问题;遗传算法;组合优化 一、背景

近年来随着大学扩招,大学生人数的增加,每学期的排课问题一直是学校一项巨大的工作任务,使用人工手动排课对于这样一个庞大的课程体系来说简直是天方夜谭。其中,最突出的问题就是班级多、课程多、教师少、教室少,从而导致传统的手工排课方法,由于工作量巨大、效率低下,容易出错已经不能满足需求;因此,研究计算机排课系统有重大的现实意义。

二、遗传算法

遗传算法(Genetic Algorithms,GA)是根据自然界的选择和进化原来发展起来的高度并行、随机、自适应的随机搜索算法。其模拟达尔文的适者生存原理,每个种群所面临的问题是寻找一种对复杂和变化着的环境最有利的适应方式。

遗传算法维持一个潜在的群体(染色体、变量),定义一个函数为:

tt

P(t)={ x1 ,xn}

染色体通常形成是一串的数组,近年来基于实数编码的遗传算法也得到广泛的应用。每个解用其“适应值”进行评价其优劣程度。然后通过选择更新(t+1次迭代)个新的群体。新群体的成员通过杂交和变异进行变换,以形成新的解。杂交组合了两个亲体染色体的特征,并通过交换父代相应的片段形成了两个相似的后代。例如,如果父代用五维向量来表示,如下:

(a1 ,b1 ,c1 ,d1 ,e1),(a2 ,b2 ,c2 ,d2 ,e2) 在第二个基因后杂交,染色将产生后代 (a1 ,b1 ,c2 ,d2 ,e2)

杂交算子的意图是在不同潜在解之间进行信息交换。

变异是通过用一个等于变异率的概率随机地改变染色体上的一个或多个基因。变异算子的意图是向群体加入一些额外的变化性。

我们可以把遗传算法简化以下步骤:

1) 产生初始遗传群体的方法。

2) 用“适应值”评价解的适应度的评价函数。 3) 改变后代组成的遗传算子。 4) 遗传算子所使用的各种参数:

第1页

你可能喜欢

  • 量子遗传算法
  • 小生境遗传算法
  • 神经网络遗传算法
  • 锅炉遗传算法
  • 双种群遗传算法
  • matlab遗传算法工具箱
  • 算法研究

热门文档

相关文档

  • 基于遗传算法排课系统研究与实现

    基于遗传算法的排课系统的研究与实现 摘要:介绍是排课问题,分析了排课的数学模型,分析了基于遗 传算法的排课算法的基本原理及及其算法特点,利用时间模式,提 出...

  • 【论文】基于遗传算法的排课系统研究

    基于遗传算法的排课系统研究_专业资料。排课问题是一个多约束、多目标的组合优化问题,本文基于本校教学管理过程的实际情况,利用遗传算法对排课问题建立数学模型,...

  • 基于遗传算法的排课系统的研究

    基于遗传算法的排课系统的研究 MATLAB 遗传算法MATLAB 遗传算法隐藏>> 维普资讯 http://www.cqvip.com 第 l卷第15期 2008年 3月 文章 编号:092920)1010 10...

  • 基于遗传算法的排课系统研究

    基于遗传算法的排课系统研究_教育学/心理学_人文社科_专业资料。基于遗传算法的排课系统研究 摘要:排课问题是一个多约束、多目标的组合优化问题,本文基于 本校...

  • 基于遗传算法的高校排课系统的应用研究

    基于遗传算法的高校排课系统的应用研究_IT/计算机_专业资料。遗传算法 排课系统116028大连交通大学软件学院辽宁大连李明岐 【摘要】排课问题是一个有约束的、多...

  • 基于遗传算法的排课系统设计 开题报告

    80 年代初, 我国的很多大学也开始研究排课系统软件。 大体上说这些排课系统...遗传算法的形成及基本应用,遗传算法的基本实现技术和特点。 。 2. 排课中所要...

  • 【论文】基于遗传算法的多校区排课系统分析与设计

    基于遗传算法的多校区排课系统分析与设计_专业资料。排课问题是一个多约束、多目标的优化问题。将遗传算法应用于学分制模式下的多校区排课系统.通过对排课因素和...

  • 【论文】基于遗传算法的高校排课系统的设计与分析

    基于遗传算法的高校排课系统的设计与分析_专业资料。高校排课属于NP完全问题。近年来,随着高校招生规模的不断扩大,很多院校班级和课程也较多,而教师和教室资源又...

  • 基于遗传算法的排课系统

    基于遗传算法的排课系统_IT/计算机_专业资料。近年来随着大学的扩招和规模的...研究者提出了多种其他排课算法,例如模拟退火、列表寻优搜索、约束满意等, 而...

  • 【论文】基于小生境遗传算法的排课系统的设计与研究

    基于小生境遗传算法的排课系统的设计与研究_专业资料。基于单一的遗传算法在解决排课问题时出现的易早熟、收敛速度慢等缺陷。引入小生境技术,将小生境技术与遗传...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email