基于改进粒子群优化算法的排课问题

来源 :计算机应用 | 被引量 : 0次 | 上传用户:wo86914213
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
深入分析了排课问题,提出一种基于离散粒子群的排课算法,构建了相应的解题框架。针对粒子群算法有后期收敛速度慢、易收敛于局部最优的缺点,结合排课问题的特点,对粒子群算法作了改进。在三维空间中建立模型,采用避免冲突的种群初始化加快收敛,并且引入变异操作避免陷入局部最优等。实践表明改进后的粒子群算法能有效地解决排课问题。
其他文献
【摘要】数学教学活动是教师引导学生进行数学活动的过程,是师生之间交往互动、共同发展的过程。在数学教学活动中,教师应密切联系生活,注重培养学生的应用意识和实践能力,鼓励学生自主探索,激发学生的创新精神,应当赋予学生最多的思考、动手和交流的机会。本文主要论述了中职数学教学课程改革,首先从教学目标、内容、方法和评价四个方面分析了当前新课程改革背景下数学改革的基本策略,然后分析了中职数学教学改革存在的问题
本刊总编应邀再次为国务院干部授课;本刊参与合办“中外名家讲座”百期庆典。
在探讨传统软件测试方法遇到的困境及其局限性基础上,有针对性地研究软件测试环境仿真技术。描述了通用测试环境仿真软件的应用架构,介绍了通用测试环境仿真软件自动生成的实
短短10天里,电池起火、驾驶舱玻璃现裂纹、燃料泄漏等一系列故障成了困扰波音787“梦想”客机的噩梦。美国联邦航空局16日宣布,由于近来连续出现安全故障,美国航空公司暂时停
报纸
针对表面等离子共振(SPR)传感器需要昂贵的角度转动或光谱分析装置的缺点,提出了采用双LD进行差分光强检测折射率变化的方法。该方法基于等离子共振原理,采用两个波长对应的反射光强差来实现对介质折射率变化量的传感,设计了参考光路,以消除光源波动带来的影响。理论分析及实验表明,这种方法比单LD光强检测方法的灵敏度提高了近一倍。由于没有使用角度检测装置及光谱仪,易于实现仪器的小型化。可通过调整入射角和采用
瘙痒是临床常见皮肤病特有症状之一,搔痒的临床内涵是一种病人躯体不适时本能的想通过搔抓达到缓解的现象。一般定义只有瘙痒而无明显的原发性损害时为皮肤瘙痒症。引起瘙痒
<正> 杀菌效果最好的酒精溶液浓度应该是多少?一般有这样三种回答:70%;70~75%;75%,其中回答第三种较多。但这几种看法都忽视了酒精溶液的浓度是容积比浓度(容积/容积,V/V)还是
为改善常规马赫-曾德尔干涉仪型波长交错滤波器的输出特性,提出了一种将光纤环型腔加入非平衡马赫-曾德尔干涉仪的干涉臂中构成的新型波长交错滤波器,运用光纤传输理论和矩阵
作为一种新的文体,"文包诗"的价值是显而易见的,但其对古诗词的"破坏"也是显而易见的。在素读的视野内,我们可以重构"文包诗"的教学路径:通过提升古诗的陌生化指数,培养学生