猫群算法求解阻塞流水车间调度问题

来源 :信息技术 | 被引量 : 0次 | 上传用户:you17
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
阻塞流水车间调度是现实生产调度中一类很重要的组合优化问题,其已被证明是典型的NP难问题。为了提高该问题的求解性能,文中提出了猫群算法(CSO)求解阻塞流水线调度问题。猫群算法是近几年来提出的群体智能算法,算法以一小部分猫执行跟踪模式,其余大部分猫执行搜寻模式,通过这两种模式同时进行局部搜索和全局搜索以达到优化目标。文中利用标准Car问题算例进行仿真实验,并与标准粒子群算法(PSO)和蝙蝠算法(BA)进行比较,结果表明猫群算法在求解生产调度问题的可行性和有效性。
其他文献
王家峰,黑龙江省黑河军分区政治工作处主任,具有团、营、连三级政治主官工作经历,曾任被中央军委授予荣誉称号的“黑河好八连”连长、政治指导员。他政治思想坚定、军事素质
实时成像跟踪系统要求对运动目标能够有较快的响应速度,跟踪的响应时间越短,系统的实时性就越好,从而可靠的跟踪系统显得尤为重要。文中在研究了目前常用几种跟踪算法的基础上,提出一种基于目标特征匹配和Kalman预测相结合的跟踪方法,选取目标的灰度直方图信息做为特征匹配模板,使用Kalman滤波器对目标在下一帧图像中可能出现的位置进行预测,在预测范围内进行搜索及模板匹配,实验结果表明,该跟踪算法能够对目标
把时间拉回到12年前的一天。2005年11月22日上午8时许,河南省温县公安消防大队接到报警称,一名68岁的农村妇女张某在地里千活时。不小心掉入一个直径40厘米、深30多米的机井中,
娘最初是没有手机的。这个带电的家伙儿,她怕用不惯,也怕交话费起初爹娘共用一部按键手机。一看到是我给家里来的电话,爹就赶忙边接听,边叫声在院子里忙活的娘。接电话对于他
察隅,位于祖国的西南边陲,处于喜马拉雅山脉与横断山脉交汇处,这里山深林密,遍布悬崖峭壁。当地有这样的说法:“说话听得见,走路要一天。”
为了提高产品的设计效率和自主创新开发能力,在剖析了卧式螺旋卸料沉降离心机的主要结构和工作原理基础上,提出了基于混合推理的模块化产品变型设计技术。将基于规则推理和基
读书是一件苦累颇多的事,即使工作繁忙训练紧张,也不能停止读书学习的步伐。读书莫畏难、莫畏苦,苦尽才能甘来。书是灯,读书照亮前行的路;书是桥,读书接通走向成功的岸;书是
市、区有关商业协会、商业(集团)公司、有关企业:为深入贯彻落实《全力打响“上海购物”品牌,加快国际消费城市建设三年行动计划(2018—2020)》,更好地激发和鼓励上海商业行
最近提出的调制宽带转换器(MWC)采样方法,针对稀疏宽带模拟信号可以实现低于奈奎斯特率的不失真采样,为稀疏宽带信号采样率高的问题提供了一种欠采样方案.文中针对MWC系统在实