改进型细菌觅食算法在车间调度中的研究与应用

来源 :齐鲁工业大学 | 被引量 : 0次 | 上传用户:moowoo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济的发展,市场竞争蒸蒸日上,生产制造业是国民经济发展的重要行业,传统的制造模式已经很难满足人们的多样化需求。生产调度模块是制造过程中的核心模块,它对企业生产率、生产成本以及综合竞争力都有至关重要的影响。因此为了提高制造系统的工作效率,应对科技的日益更新,对生产调度问题的研究具有十分重要的研究价值。车间调度问题是一种比较复杂的NP-hard问题。传统的优化方法只能处理小规模调度问题,在面对大规模的问题时这些方法显得不够高效。因此,研究者们根据大肠杆菌的觅食过程提出了细菌觅食算法这一新型的群智能优化算法,国内外研究者尝试将改进细菌觅食算法应用到车间调度问题中,并已取得一些成果,也有研究者针对各类算法的优缺点,提出混合优化算法,也取得了不错的成果。论文首先研究了作业车间调度问题,对其当前的研究现状进行了详细分析,并详细介绍车间调度问题求解的各个环节,在深层研究标准细菌觅食优化算法的基础上,分析了算法存在的问题以及求解优势,结合车间调度问题的特点,提出一种改进的细菌觅食优化算法,并将其应用到求解车间调度问题中,进行实验验证。改进算法重点对趋化操作的运动步长以及翻转方向进行了改进,设计了自适应步长在三种情况下的变化值,并增强全局最优位置与单个最优位置在翻转方向上的指导,避免算法出现早熟现象。迁移操作方面,提出一种非固定驱散概率的情况,根据细菌个体当前的适应度值决定驱散概率,避免优秀个体的损失。通过标准算法、粒子群算法以及改进算法进行对比实验,阐述了改进算法的优化性能。同时验证了算法的初始解鲁棒性以及在解决车间调度问题中的可行性。结果表明:改进细菌觅食优化算法在求解小规模的问题时,收敛速度有所提高,在求解中型规模的车间调度问题时,性能也明显优于标准算法,并且具有良好的鲁棒性。
其他文献
采用丙酮盐溶液及硫酸铵分级沉淀法对生药板蓝根进行凝集素的粗提,并对其部分性质进行了研究。结果表明,在pH8和NaCl浓度为0.6mol/L时提取的凝集效果最好,20%硫酸铵分级沉淀凝集最
《生物分离工程》和《生物工程设备》在生物工程专业课程设置中占有重要的地位。本文所介绍的课程改革是通过对北京农学院生物工程专业4届学生的调研,针对学校人才培养目标和
随着养殖业和农业的发展,兽药和农药残留对食品安全的危害日益受到人们的重视,由于检测技术的不断完善,多残留检测技术已逐渐占据残留检测中的主导地位。毛细管电泳技术作为
无人驾驶船舶技术是目前非常高端的科技前沿课题,而船舶航行自动化正是实现无人驾驶船舶的首要条件。船舶航行自动化包含三个方面:航迹控制自动化,航向控制自动化以及船舶避碰自动化。相较于前两者,目前对于船舶避碰自动化在实际当中的研究与应用还远远不够。针对船舶避碰自动化的这种研究现状,为了提高船舶避碰技术的安全性和实用性,本文对船舶避碰单元进行了研究,希望能设计出安全性和实用性较强的避碰单元,从而提高船舶航
<正>尘肺病是在职业活动中长期吸入不同致病性的生产性粉尘并在肺内潴留而引起的以肺组织弥漫性纤维化为主的一组职业性肺部疾病的统称,按我国《职业病分类和目录》,主要包括
近年来,我国职业教育得到了国家政策的大力支持,国务院在2014年颁布了《国务院关于加快发展现代职业教育的决定》(国发[2014]19号),文中提到职业教育要“推进人才培养模式创新”。同时2014年财政部就明确提出建立在未来5—10年基本建成中国特色管理会计体系。根据国家在政策可知,未来对管理会计的人才需求日益增长,因此众多中职学校陆续在会计专业开设管理会计课程。但是,中职学校的学生集中力、自控力比
在美术学习中,学生提高美术鉴赏能力对学好美术有重要的促进作用。要提高学生的美术鉴赏能力,美术教师可以带领学生欣赏美术作品的线条之美,鉴赏美术作品的色彩之美,挖掘美术