一种改进的蚁群算法求解中学排课问题

来源 :工业控制计算机 | 被引量 : 0次 | 上传用户:wuyidan0908
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是近年来研究得比较火热的元启发式算法之一,它是一种基于群体的,用于求解复杂优化问题的人工智能算法。中学排课问题可以看成是求解一个一对多的关系映射问题,原始蚁群算法在求解该问题的过程中会导致信息素混乱,通过对原始蚁群算法的改进,例如加入个体启发式信息、遵循先难后易原则、引入"死蚂蚁"概念、降低维度等,使得改进后的蚁群算法更适应于求解排课问题。基于对20只蚂蚁使用两种算法的实验数据比较,可以发现改进后的蚁群算法"死亡率"保持在一定范围内波动,而原始蚁群算法的"死亡率"随着迭代次数的增加而升高;改进后的蚁群算法效率比原始蚁群算法提高了2.7%。实验结果证明了改进后的算法在求解中学排课问题中的可行性和有效性。
其他文献
在工程教育专业认证新标准背景下,本文对我校"电气工程及其自动化"专业的《电路(一)》课程的教学大纲进行改革与修订。本课程群由多名教师集体协作完成,内容修订以工程教育专
随着时代发展和社会进步,人们对于生活质量的要求越来越高。由于人们的"大胃口",环境恶化也越来越严重。应对环境问题国家开始重视可持续发展,把低碳经济和低碳发展作为国家
新医改最终的目标是解决群众看病难,看病贵的问题,在全面展开的4年多时间内,各地进行了大胆探索和实践。其中辽宁省进行的医疗卫生资源纵向整合在整体上取得了显著的效果,值
目的分析1970-2010年河南省疟疾流行情况,评价疟疾防治措施及防治效果。方法收集1970-2010年河南省疟疾流行、防治措施、防治效果等资料进行统计分析。结果 40年间河南省共进
1.研究背景及目的霍乱是由霍乱弧菌引起的一种急性腹泻性传染病,其发病急,传染性强,死亡率高,是《中华人民共和国传染病防治法》规定的甲类传染病之一。现在霍乱疫情仍然时有
在分析秦皇岛城市景观特点的基础上,以2个居住区为例分析当地居住小区生态景观建设的特色,以期对滨海地区居住小区生态景观建设有所启示。
艾滋病是对人类健康威胁最为严重的一种疾病,HIV则是致病的病原体。HIV-1的膜糖蛋白gp120和gp41在其感染过程中发挥着重要作用,在病毒进入细胞并与之相互作用时,gp120是一种
该文以对比修辞学为理论基础,以比喻修辞格为研究对象,从文化的视角把英汉比喻修辞格加以对比,阐述了文化与语言和修辞学之间的密切联系,从而能够更好地进行跨文化交流,减少
目的:探讨过继转移日本血吸虫感染鼠树突状细胞通过对白介素-13细胞因子的调控而抑制过敏性哮喘黏液分泌的作用机制。方法:取10只正常对照小鼠和10只日本血吸虫(SJ)感染小鼠,
就近年来硫酸根检测分析技术及应用现状作一综述,并着重对重量法、滴定法、原子吸收法、光度法、荧光法、离子色谱法、离子选择电极法、ICP-AES法测定硫酸根进行了评述,为在