基于不等式方法的多目标遗传算法在排课问题中的应用研究

来源 :广东技术师范学院 | 被引量 : 0次 | 上传用户:peking521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排课问题是一个多目标的复杂开放性问题,并且已经被证明是NP完全问题。基于排课在学校教学管理中的重要性,对排课问题的研究具有重要的现实意义。  多目标遗传算法是基于遗传算法的基本原理,结合多目标优化的理论和思想,解决多目标、多约束问题的算法。本文应用多目标遗传算法解决排课问题,主要从以下几个方面进行研究:  第一、从多目标、多约束简化出发,将排课问题分阶段进行,先分课室类型,把特殊要求的课程先编排,然后再排没有类型限制的课程。同时,采用实数编码,基于时间片的染色体编码,减少变量数量。  第二、应用不等式方法把多目标不等式问题转化为多目标优化问题,引入边界向量和辅助性能指标向量,应用非支配分类和改进的基于排序的适应度分配方法进行问题的求解和优化。  第三、在遗传算子的操作过程中,基于不可行解避免的原则,采用部分映射交叉的方法和修复策略,强化了算法的针对性。  本文讨论了基于不等式的多目标遗传算法的排课问题建模与排课算法,并通过比较和验证,证明了该排课算法是可行的,而且是比较优的多目标协同优化算法。
其他文献
自动重合闸作为保证输电线路安全运行、提高供电可靠性的自动装置,在电力系统中得到广泛应用。但当自动重合闸重合于永久性故障时,会给电力系统以及电力设备带来严重冲击。本文综合运用小波变换与近似熵分析,研究线路永久性故障与瞬时性故障的识别方法,提出新的自适应重合闸判据和方法,避免重合闸重合于永久性故障,保障电力系统安全稳定运行。本文对现有自适应重合闸的主要几类故障判定方法进行了分析与总结,指出了其适用范围
异步电动机是实现电能转化为机械能的设备,在工业、农业以及国防各领域有着广泛的应用。变频调速技术的发展对异步电机的节能降耗起到了巨大的推动作用,但轻载低效的问题依然存
经济理论认为,某些经济时间序列存在长期均衡关系。一些经济变量之间似乎不会存在任何均衡关系,但事实上若干个非平稳经济时间序列的某种线性组合却有可能是平稳序列。格兰杰
随着科学技术不断进步和全球经济一体化,物流外包双方间的竞争已经从国内走向国际,从纯粹的竞争走向合作竞争,竞争的结果也由零和博弈逐渐演变为非零和博弈,从而实现双赢共赢。然
聚类方法的研究是一个古老但是一直富有挑战的问题,然而如今Internet上的文本信息飞速的增长,人们在大量文本中获取信息的需求也随之升高,所以对于文本聚类技术的研究更显重
分布式发电存在很多其他发电方式所没有的优点,安全可靠性高,可以弥补电网安全稳定性的不足,损耗和成本低,调峰性能好,优化我国现有的能源供给模式,但是不可避免地也会有一些
现代工业生产和科学研究对数据采集的要求日益提高。它是整个工厂自动化系统的最前端,决定了整个工厂自动化系统精确、快速、完整地实现。随着DSP技术的不断改进,开发软件和工具的不断完善,以及价格的大幅下降,DSP在通信、自动控制领域的应用越来越广。随着计算机网络的发展和以太网技术的日趋成熟,连接局域网的设备直接使用支持TCP/IP的网络控制器,己成为当前工业企业构建信息化技术平台的发展趋势。因此,越来越
近年来,国内外食品安全问题不断出现,对“从农场到餐桌”的食品链进行全程控制的理念已经深入人心。农产品的种植和加工生产是食品链的源头,如何控制源头,已成为全球关注并需
煤矿井下工作环境复杂且恶劣,矿井巷道又是特殊的受限空间,容易引发安全事故,因此如何加强煤矿安全管理、提高生产效率、加强安全防范,对于保障井卜作业人员生命和国家财产十分重
入侵检测技术是继防火墙、数据加密等传统安全保护措施后新一代的安全保障技术,对提高计算机网络防攻击水平、扩展系统管理员的安全管理能力有重要意义。 本文分析了入侵检