自适应粒子群算法求解排课问题

来源 :吉首大学学报:自然科学版 | 被引量 : 0次 | 上传用户:st704250036
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统排课效率低、漏排课、冲突率高等问题,利用自适应粒子群算法(SAPSO)进行排课仿真研究.首先,将粒子群算法中的固定惯性因子改进为随着迭代次数变化而不同的自适应权重,以加快寻优速度;然后,为了防止种群陷入局部最优,定义了种群相似度函数;最后,在种群中加入最差个体位置信息以增加种群混乱度,从而提高算法的全局寻优能力.仿真结果表明,SAPSO在收敛速度较快的情况下,寻优精度优于蒙特洛卡算法和改进遗传算法.
其他文献
分析了多种三维激光点云数据精简算法的工作原理,以及它们在缩减数据量以提高算法的处理速度方面的效果,综述了三维激光点云数据精简算法的国内外研究现状.
据国外媒体报道.美国“费米伽玛射线太空望远镜”在地球上空的闪电中意外地发现了反物质存在的迹象。据科学家介绍,费米伽马射线太空望远镜主要用来探测太阳系外宇宙空间的伽玛
近日,中央印发了《中共中央国务院关于积极发展现代农业、扎实推进社会主义新农村建设的若干意见》(中发[2007]1号,以下简称《意见》)。《意见》坚持以邓小平理论和“三个代表”
各盟行政公署、市人民政府,自治区各委、办、厅、局,各大企业、事业单位:为深入贯彻落实党的民族政策、中医药政策和有关法律法规,深入贯彻落实中央民族工作会议精神,进一步做好蒙
证明有界的有限死马氏链和次线性的扩展分支过程非强遍历,同时证明了具有有界Q矩阵连续时间马氏链与其嵌入链具有同样的遍历性.
对二能级原子单量子比特系统的量子Fisher信息在振幅阻尼噪声环境中的动力学过程进行了研究,并分析量子Fisher信息的演化特性.结果表明:在振幅阻尼的马尔可夫环境中,量子Fishe
各盟行政公署、市人民政府,各旗县人民政府,自治区各有关委、办、厅、局,各有关企业、事业单位:在婴幼儿奶粉事件处置过程中,为了使广大奶农的利益不受大的影响,保护好奶源基地,保障
为进一步定量分析个人教育投资现象,构建了一般性地反映人们在就学和就业之间进行选择的最优化模型,并对影响人们教育投资决策行为的因素进行了分析.在简单的假定前提下运用
各盟市委,盟行政公署、市人民政府,自治区各部、委、办、厅、局和各人民团体:经自治区党委、政府同意,现将《内蒙古自治区集体林权制度改革工作方案》印发给你们,请结合实际,认真贯