基于关联规则的作业车间调度问题改进遗传算法研究

来源 :河南理工大学学报(自然科学版) | 被引量 : 0次 | 上传用户:wxyz0123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对初始种群对遗传算法求解作业车间调度结果影响较大的问题,提出基于关联规则的作业车间调度问题改进遗传算法(association rules improvement genetic algorithm,AR-GA),以提升算法性能.首先,在遗传算法种群初始化阶段借助关联规则获取基因序列中的频繁工序块;其次,在交叉阶段根据频繁工序块在待交叉种群的分布中设计3种交叉方式;最后,在变异过程中结合分段海明距离引导子代种群变异,并且在每次迭代后更新频繁工序块信息.标准案例测试结果表明,改进后的算法在求解作业车间调度问题时求解效率更高,稳定性更好.
其他文献
结合汽车用减振器的工作特点,按照轿车悬架的技术要求,设计了基于混合工作模式的单出杆单筒磁流变减振器.根据流体力学理论,建立混合工作模式下磁流变减振器计算模型,并对磁流变减振器的阻尼力、动态响应时间及其影响因素进行了理论分析,进行了实物样机研制.对研制的磁流变减振器进行台架测试,分析了阻尼特性和动态响应时间,试验结果表明:设计的单出杆单筒磁流变减振器具有较大的阻尼力与和较宽的阻尼力调节范围,并且动态响应时间较短,能满足汽车半主动悬架对减振器的使用要求.
针对在PCB生产过程中出现漏孔、鼠咬、开路、短路、毛刺、余铜、灰尘、划痕等缺陷而影响其后期使用的问题,提出了一种基于Faster R-CNN算法的PCB缺陷检测方法.该方法以ResNet-101为基础骨干网络构建特征金字塔网络,采用Soft-NMS算法对预选框进行筛选,然后使用在线困难样本挖掘方法,将损失值较高的困难样本集中进行处理,提高网络对复杂PCB缺陷样本检测的精确度.实验结果表明,改进后的Faster R-CNN缺陷检测方法可以对各类PCB缺陷进行准确定位和分类,平均检测精度达到93.76%,相较
随着时代的发展,人们所接受的艺术形式也呈现多样化趋势,如何高效将信息传达给受众者成为当下视觉传达专业教学的主要问题.视觉思维是视觉传达中的核心组成部分,传统的视觉思维已经无法满足当前受众者的需求,对此创新广大学生的视觉思维成为当前教学工作的重点.创新为设计注入了源源不断的生命力,本文将结合实际情况对视觉传达设计中视觉思维模式创新策略进行探究.
针对一种轻巧型电动自行车,研发一款智能儿童防护座椅.介绍了座椅的功能和结构.主要对机械原理进行了详细的描述.结构中创新设计一组简易的棘轮机构,阐述运用杠杆原理解决座椅扶手来回摆动的方法.着重从安全角度,分析了防护座椅的设计特点.
企业预算管理可以有效对企业进行价值引领和统筹规划,同时对企业控制管理提供有效强化.区块链技术是企业预算信息化管理和平台化管理的常用技术环境,能够对企业预算管理进行科学优化.本文基于区块链技术构建一种企业预算管理体系,主要包含体系实体层、体系感知层、体系区块链层以及体系应用层,针对企业预算的编制和战略统筹与企业预算的具体执行和评价反馈等流程进行优化,为企业预算体系的构建提供借鉴与参考.
探讨基于不确定语言信息的EDAS决策方法.首先计算平均方案,然后对两个不确定语言变量进行比较,再依据EDAS方法的思想,确定各方案与平均方案的距离值.把距离值综合,得出综合评价值,用以对方案进行排序.最后通过案例表明该决策过程以及方法的有效性及合理性.
无车承运行业在我国正在慢慢兴起,这也是推动物流货运行业转型升级的关键部分.而承运线路的定价分析则是目前亟待解决的问题.通过对已知数据进行多元回归分析可以找出影响价格的几个重要因素分别是:车程距离、运输方式、是否续签、打包方式、车辆长度.在得到这些主要影响因素之后,运用层次分析法先分析出目标层、准则层、方案层.然后将价格指标分为低价位、高价位和中价位.通过计算得出每个因素具体的权重以及各个价位订单的占比.
针对中煤昔阳能源有限责任公司黄岩汇煤矿15108工作面邻近煤层瓦斯涌出量大,造成该工作面回采期间上隅角瓦斯体积分数超限的问题,采用理论计算与UDEC数值模拟,得出各覆岩下沉量及竖“三带”发育范围,对不同层位下的高抽巷抽采效果进行现场实测与评价,结果表明:煤层上方岩层随着埋深变浅各覆岩下沉量也逐渐减小,沿竖直方向能反映出竖“三带”的基本特征.竖“三带”理论计算与数值模拟结果相近,高抽巷实际布置层位与抽采效果验证了两个结果的可靠性,最终确定15108工作面裂隙带最大发育高度,为67.7~70.4 m,高抽巷合
针对矿井提升机在井下恶劣环境中工作易发生故障,且故障主要依赖于人工检测的问题,提出了一种基于WPCE-CNN的音频感知提升机健康状况研究.首先,通过小波包分解获取音频信号的二维系数特征矩阵,然后输入具有批量归一化层(BN)和Relu非线性激活层的Block层卷积神经网络(CNN)进行分类识别.最后,实验结果表明,本文提出的WPCE-CNN音频感知提升机健康状况的故障分类研究,准确率高于传统卷积神经网络,达到97.7%,能有效地进行提升机音频信号提取及故障诊断分类任务,此研究在降低人力和物力成本的同时,提高
煤层底板隐伏陷落柱突水具有隐蔽性和突发性,是我国华北地区煤矿安全生产的重要隐患.为解决此类生产安全隐患,采用自主研发的煤层底板隐伏陷落柱渗流演化模型模拟试验系统对3组含不同陷落柱的试样进行试验,测试启动水压梯度、孔隙水压、流速等渗流关键参数,分析渗透压差-流速、孔隙水压-扩散半径的关系,并开展非达西流特征研究,结果表明:模型试验的启动水压梯度为0.60~1.57 MPa/m;渗透压差-流速、孔隙水压-扩散半径的关系均表现出非达西流特性;双曲线形式的孔隙水压系数与扩散半径拟合度较好;陷落柱渗流演化模型试验的