基于改进粒子群算法的排课问题研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:zhangruidao10
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能实验室的排课管理是以实验室排课为目标,在学校教务处实现统一安排的教学任务,其内容是根据授课计划制定出一个合理的可行的课表,是落实整个实验室教学和实验室管理的核心功能。在课程安排中涉及的核心因素包括时间、学生、教师、课程以及教室等,这是一个非线性的多目标组合优化问题,此类问题一般不存在,唯一的最优解,所以处理课程安排的关键思路在于确定近似最优解,从而能够显著的减少计算难度。针对实验室的详细的排课任务实现,本文当中首先针对高校排课领域当中国外以及国内研究人员的相应成果进行介绍,并采用归纳以及分析的方式结合相关理论,拟提出一种新的基于粒子群优化算法来解决大量复杂非线性的排课问题。本题使用改进的粒子群算法求解排课问题,为实际排课管理提供一种解决方法。题目求解的是排课问题,在教学资源方面同样具备一定的实践价值,而不仅仅针对实验资源,由此能够较好的对布置教务普通课程进行处理。本文通过实验确定相对合理的粒子群参数值,从而增强算法的效率,由此大大降低实际当中课程安排所需的时间。本文的研究内容主要包括:1.通过拆分粒子种群产生主子种群,采用迭代的方式处理子群,确定子群当中具备的最优解,而后采用迭代求解的方式来处理子群当中具备的母群以及最优解,采用事中控制,即在迭代过程中判断系统成熟度,对不成熟的系统采取变异操作,来规避粒子群算法在后期陷入最优解的困境。2.建立实验资源配置的硬条件约束模型和多导向的普遍适应度函数,设计粒子的更新速度和位置,设计算法的终止条件。3.使用东华大学化工学院2017-2018年第二学期的实验课程作为算例验证,对种群规模以及迭代次数存在差异的适应度函数值进行对比,由此确定设置参数的最优解。通过对比原遗传算法形成的方案以及粒子群算法形成的方案,从而发现粒子群算法能够较好的处理大量复杂非线性的排课问题的方法。
其他文献
2018年,习近平总书记深入阐述了网络强国战略思想,这是习近平新时代中国特色社会主义思想的重要组成部分。高校作为培养人才的主阵地、聚集地,也是人才战略的核心,必须要认真贯彻落实习近平总书记关于网络工作的一系列讲话精神,积极应对意识形态工作的新挑战,逐步发展壮大网络思政力量。在这样的大环境下,自媒体以传播速度快、信息包容覆盖范围广、互动性强、形式多样化等特点,深受当代大学生的青睐,为大学生网络社交和
忆阻器是具有记忆特性的无源非线性元件,与电阻、电容、电感并称为四种基本电路元件。忆阻器自提出至今已接近半个世纪,与其有关的研究主要集中在二值及连续型忆阻器两个方面,但相较于这两种忆阻器,三值及多值忆阻器具有携带信息多、特性丰富等优点,其在逻辑电路、混沌电路等领域也有着巨大的应用潜力。因此,研究三值忆阻器的等效模型、电路特性及其在各领域的应用具有重要意义。已有的应用研究表明,忆阻器的串、并联能够使其
基于石油附属设备分散分布、环境恶劣等特性,结合传感器原理和无线通信技术,设计开发一种监控单元,减少人为操作,实现监控信息的无线采集和传输。本文基于方案设计的需求背景,从核心技术说明到无线通信技术等多方面入手,系统阐述GPRS模块、定位技术、嵌入式操作系统和数据存储处理等,具体利用无线通信模块优势和嵌入式系统稳定的特点,设计实现监控单元和后台服务器的可靠通信。监控单元的硬件方案,包括主控芯片、数据采
InxGa1-xSb三元合金半导体晶体作为一种新型的半导体材料,具有晶格常数和吸收波长可调节的特性,其晶格常数和吸收波长可以分别在6.096~6.479?和1.7~6.8μm的范围内变化,该波长
社交媒体以其广泛的参与性、多源的传播性与极强的时效性已成为灾情信息获取的重要途径,在近年来的灾害应急救援中发挥着重要的作用。我国是一个灾害频发的国家,有效的管理和利用社交媒体数据辅助减灾救援有着现实意义。当前,灾害背景下利用社交媒体挖掘涉灾信息并辅助减灾的方法备受关注,并取得了大量应用成果。但当前的研究方法多从单一的文本挖掘或空间分析出发,很少对二者进行一体化分析和使用,尤其是集成化应用系统更为匮
当擦边分岔和光滑分岔同时出现时,非光滑系统会发生余维二擦边分岔。本文研究了两类二自由度碰撞振动系统的余维二擦边分岔。第一类,具有单侧约束的二自由度碰撞振动系统。首先,讨论了擦边周期运动的存在性条件。利用不连续映射方法构造了1/n碰撞周期运动的全局Poincaré映射,并得出1/n碰撞周期运动的分岔条件。然后,结合擦边周期运动条件和碰撞周期运动分岔条件推导出擦边分岔和光滑分岔同时发生时满足的解析表达
本研究从宏观层面阐述区域高等教育与区域经济社会发展的相互关系,从微观层面对福清区域高等教育发展的适应性进行重点分析,并在此基础上提出增强福清区域高校与区域经济社会
随着我国市场经济的发展,我国于上世纪80年代开始实行招投标制度。随着建筑市场的良好发展,以及完全开放的建筑业市场,给建筑业总产值快速增加为建筑企业投标提供了良好的市场机遇。随着建筑业市场的不断成熟和扩大,给建筑业市场的投标市场带来了很大的冲击,给建筑企业也带来了巨大的挑战。一套更科学合理的投标报价决策的体系能够提高建筑企业的竞争能力。论文从投标方角度出发,以建筑工程项目投标报价为研究对象,研究基于
小学时期,估算是学生在数学学习中很重要的一环,它可用于理想结论的近似估计,使计算更加轻松。教师要通过分析要使学生清楚的明白估算是有理论依据和现实存在的。估算还可以
在小学数学中培养小学生的估算意识,能够培养和提高学生的推理以及逻辑思维判断能力,以学生为教学主体,通过创设新颖的教学情境,激发学生的估算兴趣,让学生主动探究算法、算