反向人工蜂群算法求解混合流水车间调度问题

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:longzy773
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对以最小化最大完工时间为优化目标的混合流水车间调度问题,提出一种融合反向学习策略的反向人工蜂群算法求解该问题。首先,根据混合流水车间调度问题的特点,建立了对应的数学模型和仿真优化模型;其次,在寻优过程中为了避免陷入局部最优,分别在种群初始化、雇佣蜂和观察蜂三个阶段引入了反向学习策略,采用两点间逆序策略和元素交换策略加快寻优速度,并采用精英保优策略保留最优解;最后,选取2个实例和21个不同规模的benchmark算例进行仿真实验,通过与相关算法的实验结果进行对比分析,验证了所提算法能有效求解此类问题。
其他文献
为了实时监控产线烟丝的质量特征,该文研究设计一种新型在线烟丝检测设备,其通过机械结构设计实现自动从产线获取目标烟丝,振筛分离烟丝,测量烟丝,并最终将所测烟丝送回产线。其使用的图像识别算法基于机器视觉,通过基于亮度、色度和浓度(YUV)色彩空间的阈值分割法,精确地分割烟丝与背景,并通过提取烟丝骨架,实现对不重叠烟丝的长度和宽度的测量。通过对比实验表明,算法平均精度误差在5%以内,烟丝宽度误差在0.1
当前供应链安全已成为影响各国经济稳定发展的突出因素,是具有全局性和长远意义的重大问题。本文利用贸易网络分析方法和2017—2020年双边产品层面贸易数据,分析了中国及全球供应链的总体特征和内在脆弱性。研究发现,一是全球供应链脆弱性产品多来自技术密集型行业。其中,发达经济体的供应链脆弱点主要面向政治和经济同盟,而发展中经济体普遍对区域集团依赖更深。二是我国在超过8成高脆弱性中间品贸易中占据明显出口优
本文以颈性抽动障碍为例,着眼于疾病特点,结合中医理论及临证经验,整合多种辨证方法,梳理总结出“四辨”模式运用于临床实践,进行抽动障碍辨治新模式的探索。首先将辨体与辨证结合以把握整体病机核心,在认识患儿体质基础上进行辨证,确立治法主方;再辨主症以确立君药,并指导引经药加减,达到尽快控制症状的核心目的;辨经络是扩大治疗手段的基础,内外治法共用以调畅经气运行,减轻局部症状;同时辨病因,联合多学科思维进行
报纸
言语的情绪信息(情绪性韵律和情绪性语义)具有去听觉掩蔽的作用,但其去掩蔽的具体机制还不清楚。本研究通过2个实验,采用主观空间分离范式,通过操纵掩蔽声类型的方式,分别探究言语的情绪韵律和情绪语义去信息掩蔽的机制。结果发现,情绪韵律在知觉信息掩蔽或者在知觉、认知双重信息掩蔽下,均具有去掩蔽的作用。情绪语义在知觉信息掩蔽下不具有去掩蔽的作用,但在知觉、认知双重信息掩蔽下具有去掩蔽的作用。这些结果表明,言
实施班级精细化治理,是顺应国家治理体系和治理能力现代化的要求,落实立德树人根本任务,解决当前班级管理水平总体滞后的有效途径。实践中,需要在精准把握班情、民主制定班级治理制度的基础上,开展民主共治,并通过科学的评价机制加以保障,提升班级管理育人的水平。
现代技术的快速发展对电子器件的导热提出更高的要求。传统的导热技术已不能满足高功率密度、高集成电子器件的导热需求,迫切需要开发高导热性能材料,以提高电子器件的导热能力。石墨烯是一种单原子二维同素异形体的碳材料,具有极高的载流子迁移率、电导率和热导率。与石墨烯相关的材料,包括还原氧化石墨烯、少层石墨烯、多层石墨烯和石墨烯纳米片,代表了最先进的新型材料开发到热传导应用中。在一些电子领域,人们希望同时增加
合理地开发和利用地下轨道交通,是缓解城市交通压力的有效途径。对轨道交通沿线的地面沉降进行持续监测,对保障其安全运营具有重要的意义。本文基于时序InSAR技术,采用26景3 m高分辨率的TerraSAR-X数据,获取2016年9月至2019年1月北京地铁6号线二期工程沿线地面沉降速率场及累积沉降信息,并引入神经网络模型预测沉降趋势。结果表明:研究区的地面沉降具有不均匀性;6号线二期工程路段沿线1 k