基于改进量子猫群算法的流水车间调度研究

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:chd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
猫群算法(Cat Swarm Optimization,CSO)是近年来提出的一种新型群体智能算法,针对猫群算法在求解大规模调度问题中出现的不足,如易早熟、搜索效率低下等,提出了一种改进的量子猫群算法。将猫群算法的跟踪模式和搜寻模式中猫群位置的更新,通过基于量子旋转门的量子位概率幅更新的方式来实现,并提出了随时间可变的猫群模式选择配比MR。在求解流水线调度问题的仿真实验结果中表明,改进量子猫群算法的性能远远优于基本猫群算法。
其他文献
要提高烧结机的产能,一项重要措施就是要减少烧结机的运行故障,延长烧结机设备的正常工作时间。影响烧结机正常运行的因素有很多,例如更换烧结台车、烧结机过载、环冷机位移
在乡村振兴的进程中,江苏新农村品牌建设为大学生从城市转向农村创业创新提供了实践平台,通过建设"孵化器+加速器+落地器"大学生创业创新模式,打通课堂、工作室、众创空间之
随着医药科学的发展,对外开放,新药不断供应,老药逐渐淘汰,临床用药品种发生较大变化.由于管理水平及供应体制的种种原因,存在药品紧缺与积压矛盾的两个方面,一是某些医疗用
中国古诗之美如何被中学生读懂、欣赏是一个难题。为了有效开展诗歌鉴赏教学工作,笔者尝试在吸取他人一些研究成果的基础上,结合学生实际,探索提高中学生诗歌鉴赏能力的有效
从实体和需要2个方面,诠释了地铁路网换乘系统质量的内涵。围绕用户型质量观的指标建立准则,构建了地铁路网换乘系统质量分析指标模型。并对各项指标含义及计算方法进行了详
采用Sysnoise软件对简化的微粒过滤器模型进行了热态下的三维数值模拟计算,得到了微粒过滤器各部分传递矩阵。利用传递矩阵法计算了微粒过滤器热态下的插入损失,并在半消声试
清末民初 ,黑龙江实业教育蓬勃兴起 ,不仅是中国新兴资产阶级大力倡行的“实业救国”方针付诸实践的重要组成部分 ,而且在黑龙江边疆危机日益深重的情形之下 ,有富国强兵、共
为了评价SSR分子标记在辣椒(Capsicum annuum L.)品种特异性、一致性、稳定性(DUS)测试中的应用潜力,采用聚丙烯酰胺凝胶电泳技术和毛细管电泳技术,对辣椒SSR引物进行筛选,采
为准确预测油田开发过程中的累积产量,引入与油田的累积产量随时间变化的规律具有特点相似的Von Bertalanffy数学模型,推导建立了能够预测砂岩水驱油田累积产量随时间变化规