帮帮文库

返回

(终稿)学分制模式下基于遗传算法的排课系统的设计.doc(最终版) (终稿)学分制模式下基于遗传算法的排课系统的设计.doc(最终版)

格式:word 上传:2022-06-25 07:31:03

《(终稿)学分制模式下基于遗传算法的排课系统的设计.doc(最终版)》修改意见稿

1、“..... 选择 遗传算法中的选择操作就是用来确定如何从父代群体中按种方法选取哪 些个体遗传到下代群体中的种遗传运算。 选择是用来确定重组或交叉个体,以及被选个体将产生多少子代个体......”

2、“.....所呈交的毕业论文是在导师指导下本人独立完成的研究成果。文 中依法引用他人的成果,均已做出明确标注或得到许可。论文内容未包含法律意 义上已属于他人的任何形式的研究成果,也不包含本人已用于其他学位申请的论 文或成果。 本文如违反上述声明,愿意承担以下责任和后果 交回学校授予的学位证书 学校可在相关媒体上对作者本人的行为进行通报 本人按照学校规定的方式,对因不当取得学位给学校造成的名誉损害......”

3、“.....其实质是时间表问题,已经被 确认为完全问题。遗传算法作为种随机搜索算法,利用群体搜索技术,对 解决问题非常有效。 本文将遗传算法应用于学分制模式下的排课系统中,通过对排课因素和约束 条件的深入分析,制定了排课问题的优化目标,设计出了适合于遗传操作的编码 模型,给出了合理的适应度值的计算方法。通过 , , , 目录 引言 遗传算法 遗传算法研究的内容初始种群进行选择交叉变 异等过程不断进化,取得了优化的课表。 在排课系统设计中,本文采用了面向对象的方法......”

4、“.....使得排课得以实现。利用真实的数据 进行系统测试,并分析了各参数对遗传操作及结果的影响。 关键词学分制模式排课系统遗传算法多目标优化 , , , 择压力进行定量分析。和讨论了 选择强度在收敛分析中的应用。对选择压力进行推广。后来为解决模式里 有太大的变动或遗传算法欺骗问题,有人提出了具有破坏性选择的遗传算法。 交叉操作使不同个体间的基因相互交换。概括了种交叉方法。 吴少岩等研究了交叉算子与其探索子空间之间的关系,并提出了设计良好算子的 指导性原则,并构造出种启发式交配算子。 变异是种防止早熟的操作。总结的变异技术有管理变异......”

5、“..... 本文根据这些相关算子设计原则,设计了有利于排课操作的遗传算子。 参数的选择 遗传算法的群体规模收敛判据交叉概率和变异概率都对排课算法的效率 有很大影响,但这些参数的设置还缺少相应的理论指导。由于参数选择关系到算 法的精度可靠性和计算时间等诸因素,并影响到结果的质量和系统性能,因此 参数选择的研究受到重视。本文各参数的设置主要是建立在实验的基础上。 遗传算法的基本术语 既然遗传算法效法于自然选择的生物进化,是种模仿生物进化过程的随机 算法,那么我们先分析几个生物学的基本概念与术语,这对理解和运用遗传算法 是非常重要的。 染色体 生物细胞中含有的种微小的丝状化合物......”

6、“.....由多 个遗传因子基因组成。遗传因子或长链结构中占有定位 置的基本遗传单位,也称为基因。生物的基因数量根据物种的不同多少不,小 的病毒只含有几个基因,而高等动植物的基因却数以万计。 个体 指染色体带有特征的实体,在问题简化的情况下可用染色体代替。 种群 染色体带有特征的个体的集合称为种群。该集合内个体数开始的,而个种群则由经过基因编码 的定数目的个体或染色体组成。每个个体实际上是染色 体带有特征的实体。染色体作为遗传物质的主要载体,即多个基因 的集合,其内部表现基因型是种基因组合决定的。初始种群产生之后,按 照适者生存和优胜劣汰的原理,逐代演化产生出越来越好的近似解......”

7、“.....根据问题域中个体的适应度大小挑选个体,并借 助于自然遗传学的遗传算子进行组合交叉和变异 ,产生出代表新的解集的种群。这个过程将导致种群像自然进化样,江西财经大学本科毕业设计 后代种群比前代更加适应环境,末代种群中的最优个体经过解码可以 作为问题近似最优解。遗传算法采纳了自然进化模型,如选择交叉变异迁 移局域与临域等。计算开始时,随机地初始化定数目的个体父个体父个 体父个体父个体„父个体形成初始种群,并计算每个个体的适 应度函数,第代初始代就产生了。如果不满足优化准则,开始产生新代的 计算。为了产生下代,按照适应度选择个体,父代要求基因重组交叉而产生 子代,所有的子代按定概率变异......”

8、“.....子代被插 入到种群中将父代取而代之,构成新的代子个体子个体子个体子 个体„„。这过程循环执行,直到满足优化准则为止。遗传算法的过 程如图所示。 遗传算法的基本操作 遗传算法包括三个基本操作选择交叉和变异。这些基本操作又有许多不为群体的大小或 种群的规模。有时个体的集合也称为个体群。 进化 生物在其延续生存的过程中,逐渐适应其生存环境,使得其品质不断得到改 良,这种生命现象称为进化。生物的进化是以种群的形式进行的。江西财经大学本科毕业设计 适应度 在研究自然界中生物的遗传和进化现象时......”

9、“.....对生存环境适应度高的物种将获得更多 的繁殖机会,而对生存环境适应程度较低的物种,其繁殖的机会就会相对较少, 甚至逐渐灭绝。 选择 指决定以定的概率从种群中选择若干个体的操作。般而言,选择的过程 是种基于适应度的优胜劣汰的过程。正如达尔文描述的,适者生存。 复制 细胞在分裂时,遗传物质通过复制而转移到新产生的细胞中,新的细 胞就继承了旧细胞的基因。 交叉 有性生殖生物在繁殖下代时两个同源染色体之间通过交叉而重组,即在两 个染色体的相同位置处被切断,其前后两串分别交叉组合形成两个新的染色 体。这个过程又称为基因重组,俗称杂交......”

下一篇
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
学分制模式下基于遗传算法的排课系统的设计.doc预览图(1)
1 页 / 共 34
学分制模式下基于遗传算法的排课系统的设计.doc预览图(2)
2 页 / 共 34
学分制模式下基于遗传算法的排课系统的设计.doc预览图(3)
3 页 / 共 34
学分制模式下基于遗传算法的排课系统的设计.doc预览图(4)
4 页 / 共 34
学分制模式下基于遗传算法的排课系统的设计.doc预览图(5)
5 页 / 共 34
学分制模式下基于遗传算法的排课系统的设计.doc预览图(6)
6 页 / 共 34
学分制模式下基于遗传算法的排课系统的设计.doc预览图(7)
7 页 / 共 34
学分制模式下基于遗传算法的排课系统的设计.doc预览图(8)
8 页 / 共 34
学分制模式下基于遗传算法的排课系统的设计.doc预览图(9)
9 页 / 共 34
学分制模式下基于遗传算法的排课系统的设计.doc预览图(10)
10 页 / 共 34
学分制模式下基于遗传算法的排课系统的设计.doc预览图(11)
11 页 / 共 34
学分制模式下基于遗传算法的排课系统的设计.doc预览图(12)
12 页 / 共 34
学分制模式下基于遗传算法的排课系统的设计.doc预览图(13)
13 页 / 共 34
学分制模式下基于遗传算法的排课系统的设计.doc预览图(14)
14 页 / 共 34
学分制模式下基于遗传算法的排课系统的设计.doc预览图(15)
15 页 / 共 34
预览结束,还剩 19 页未读
阅读全文需用电脑访问
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。

3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。

  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
DOC PPT RAR 精品 全部
小贴士:
  • 🔯 当前文档为word文档,建议你点击DOC查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库
换一批

搜索

客服

足迹

下载文档