一种改进的自适应遗传算法及在智能排课系统中的应用研究

来源 :广东技术师范大学 | 被引量 : 3次 | 上传用户:gmn10021
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法作为求解问题的一种自组织与自适应的人工智能技术,对一般组合优化问题提供了有效工具。但随着现代信息技术应用领域的不断扩大,现实工程问题的复杂多样,传统遗传算法的不足逐渐呈现出来。在智能排课问题中,多约束复杂组合优化的NP难完全问题,采用传统遗传算法难以解决。当前智慧校园和一站式网上服务大厅在高校数字化校园建设中广泛应用,且随着扩招政策实施,多种教学模式和环境约束下的高校教务管理工作也发生巨大变革,解决高校智能排课问题很有意义。本文对传统遗传算法的初始种群、编码设计、自适应交叉和变异算子及冲突检测方式进行了研究,应用性能较优的算子操作,根据平均适应度和最大适应度之间的个体适应度,非线性地调整交叉率和变异率,构造了一种改进的新型自适应遗传算子,设计了一种改进的新型自适应遗传算法,使得算法跳出局部最优解,提高了精确度。在此基础上,分析了高校排课的要素和约束条件,建立了高校智能排课系统数学模型,并将改进的自适应遗传算法应用在高校智能排课系统中。经过实验验证,改进后的新型自适应遗传算法,在设置不同的排课条件规则下,学生选课的满足率达到98%,总体规则满足率均值达到95.8%,应用在智能排课系统中排课效率总体满足率提升到98%,为智能排课问题提供了新的思路和方法,使高校排课管理体制更智能化,提高了教学资源合理配置以及教育教学计划完成力度。目前,基于这种新型改进的自适应遗传算法的智能排课系统已通过线上线下测试,在广东省佛山市顺德区的一个学校得到了实际应用,成功部署在学校实验中心机房的服务器上,各模块功能使用正常,系统运行良好。
其他文献
直接稀疏里程计(Direct Sparse Odometry,DSO)是直接法中一种相对新颖且精度较高的稀疏视觉里程计。DSO对基于最小化光度误差的概率模型中涉及到的参数,进行一致的联合优化,
玉草6号是通过玉米、大刍草和摩擦禾远缘杂交和多倍化选育出的新型多年生饲草玉米品种。为实现新品种的规模化生产和推广利用,本研究对玉草6号进行了与玉草1号的三地区生产性
研究目的肺癌是最常见的肺部原发性恶性肿瘤,又称原发性支气管肺癌,治疗手段包括手术、化疗、放疗、介入治疗及近几年发展起来的免疫治疗和新型靶向治疗药物,但其发病率和死
目前,严重的髋关节疾病尤其是骨关节炎以晚期干预即全髋关节置换来应对。然而,当前使用的球面假体关节面磨损较严重,使用寿命有待提高。髋关节关节面上合理的应力分布,能够为
目的:分析腹腔镜困难部位肝切除与腹腔镜非困难部位肝切除及开腹肝切除治疗肝癌的患者的临床资料,评价腹腔镜施行困难部位肝切除的有效性、安全性,对临床以及学习工作中选择一个相对适当的手术方式提供一个新的思路。方法:对2013年1月-2019年1月本院确诊肝癌的125例患者资料进行回顾分析,结合不同术式进行分组:A、B、C组,其中接受腹腔镜困难部位肝切除的患者归为腹腔镜困难部位肝切除组(A组),共43例,
随着电子科学与电子产业的发展,模拟电路故障诊断的研究价值不断提升。目前模拟电路故障诊断中,存在电路设备集成度高参数获取困难、元件存在容差提取可区分故障的特征困难、
背景与目的:急性髓性白血病(acute myeloid leukemia,AML)是起源于髓系造血干/祖细胞的血液恶性肿瘤,以骨髓与外周血中原始和幼稚的髓性细胞异常增生为主要特征,近年其发病率
开关磁阻电机(Switched Reluctance Motor,简称SRM)是一种变磁阻双凸极电机,这种电机结构简单,性能优异,被应用在了机械机床、风能发电、冶金煤矿、军工等众多领域。位置传感
房颤是最常见的心律失常,在总体人口中患病率在0.4~1%左右,80岁以上的人数增加到6%。房颤症状的出现与心血管疾病有密切联系,房颤本身并不会直接威胁患者的生命健康,而其往往
目的新生儿窒息是新生儿死亡的主要原因,正确及时的抢救窒息新生儿是降低新生儿死亡率,减少新生儿后遗症的关键。复苏后的护理和严密监测提高了抢救新生儿窒息的成功率。方法