【摘 要】
：
针对带顺序依赖准备时间的混合流水车间调度（HFS-SDST）问题,以最小化总最大作业完成时间为调度目标,提出一种改进多种群候鸟迁徙优化（IMMBO）算法.算法中个体基于工件加工顺序进行编码,用改进的NEH（MNEH）产生初始种群,并按照适应度值分配到各子种群.子种群中领飞鸟和跟飞鸟分别利用串行和并行邻域策略产生邻域个体,如果跟飞鸟优于领飞鸟,二者互换,完成种群内部个体的信息交互;在IMMBO算法中
【基金项目】
：
国家自然科学基金（61973120,61973209）资助项目； 河南省科技攻关（202102110282,222102110095）项目；
论文部分内容阅读
针对带顺序依赖准备时间的混合流水车间调度（HFS-SDST）问题,以最小化总最大作业完成时间为调度目标,提出一种改进多种群候鸟迁徙优化（IMMBO）算法.算法中个体基于工件加工顺序进行编码,用改进的NEH（MNEH）产生初始种群,并按照适应度值分配到各子种群.子种群中领飞鸟和跟飞鸟分别利用串行和并行邻域策略产生邻域个体,如果跟飞鸟优于领飞鸟,二者互换,完成种群内部个体的信息交互;在IMMBO算法中嵌入离散鲸鱼优化策略对各子种群的领飞鸟进行优化,实现子种群之间信息交互;为提高算法的局部搜索LS能力,对种群中最优个体执行LS,同时,为了避免算法早熟收敛,针对每个种群的领飞鸟设计了种群多样化控制策略.最后,在实验法调整算法参数的基础上,对IMMBO的4个变体进行了仿真实验,通过测试Ta自适应算例验证IMMBO算法各部分的作用;且将IMMBO算法与现有3个算法测试Ta自适应算例,进行实验结果比较,证明了IMMBO算法求解混合车间调度问题的有效性.
其他文献
随着大众旅游的规模发展,各类旅游目的地如雨后春笋般进入大众视野,其中不乏保留本土特色的精品景区,但更多的是粗略规划、盲目模仿的流水线式工业产物,地方的特质在现代化冲击之下逐渐磨灭,对寻求独特性旅游体验的旅游者来说更是一种奢侈品,一些具有地方特色的淳朴民族聚居地往往可以唤起游客对于自然、纯真的追寻感,在与这些地方互动的过程中找回自己最真实的一面,形成对地方的情感认同及对自己的身份反思,而节庆活动作为
为了进一步提升心肌梗死的诊断效果，提出一种基于卷积神经网络和长短时记忆网络的心肌梗死检测方法，用于准确地从心电图信号中检测心肌梗死。具体来讲，提出3种分别基于卷积神经网络、卷积神经网络结合长短时记忆网络以及它们的集成模型的检测方法，以期从心电信号中检测心肌梗死和正常搏动。此外，采用数据重采样方法，即合成少数类过采样方法和Tomek Link解决数据集不平衡问题。最终与其他方法的实验结果相比，经过数
我国目前依旧处在发展中国家的行列,但是从人口年龄构成情况来看,我国已经迈入了老龄化社会之中,从而使得我国现阶段面临着非常严重的养老问题。随着人口老龄化的不断发展,以往主要依靠养老机构承担社会养老工作的这一模式已经无法有效的满足现阶段养老实际需求,政府部门因此所承担的财政压力也在不断增加。在这一背景之下,养老社区开始出现并逐步得以发展,其有着非常广阔的市场空间。对于国家而言,针对养老社区项目进行投资
目的 探讨原代人羊膜间充质干细胞（human amniotic mesenchymal stem cells, hAMSCs）体外分离培养的方法及向心肌样细胞分化的能力。方法 收集人正常足月顺产或剖宫产后胎盘羊膜，采用机械-酶消化法分离培养hAMSCs,观察其形态学特点。取第3代hAMSCs,通过诱导成骨、成脂分化和流式细胞术检测鉴定其干细胞特性，体内接种法和体外软琼脂克隆法检测其致瘤性。应用5-
心血管疾病作为全球范围内死亡率最高的疾病之一,每年死亡人数约占全球总死亡人数的31%,严重危害着人类的身体健康。心血管疾病的发作通常伴有心律失常疾病。在临床检测中,医生通常通过心电图完成心律失常疾病的诊断,这种传统的诊断方式效率较低,且易出现误诊和漏诊的问题。因此,如何及时、准确地对心律失常做出诊断成为预防心血管疾病的难题。随着深度学习的深入发展,相关技术在医疗行业有了广泛应用,部分研究试图通过深
运用文献资料法，审视了我国体育传媒业产业规模、产业结构、产业市场的发展现状，研判了“十四五”时期我国体育传媒业所面临的机遇与挑战。机遇：多重利好政策相继出台，新兴数字技术迅猛发展，网络人口基数不断增大。挑战：市场监管不到位，法律保护难度大，价值观念不匹配。从理念导引、产业结构、产业治理、人才培养及法律保障5个方面提出了“十四五”时期我国体育传媒业的发展路径：创新监管模式，提升网络治理能力；完善配套
海军陆战队是以两栖作战武器为基本装备，主要遂行渡海登陆作战任务的海军兵种。人民海军陆战队自诞生以来，经历了萌芽、创建、撤编、重建到扩编的曲折发展过程。迄今世界上50余个国家（地区）海军编制有海军陆战队，大致分为三种类型：全球部署型、区域投送型、地区防御型。各国海军陆战队因应战斗而生，顺应作战而建；紧盯作战需求，培养专业力量；服务战略转型，不断跃升蜕变。美国海军陆战队作为唯一全球部署型战斗力量，为各
灌区水资源优化配置对于提高灌溉的水资源利用率，增加灌区经济效益，降低地下水的消耗速度，促进水资源可持续发展，建立良好的生态环境具有重要意义。综合考虑灌区有效降雨量与作物需水量，建立以灌区经济效益最大化为目标的水资源优化配置模型，采用人工蜂群算法对水资源优化配置模型进行求解，以江苏省宿迁市皂河灌区为实例，对基于人工蜂群算法的灌区水资源优化配置方法的实际应用效果进行验证。结果表明：相比传统经验式配水方
智慧城市建设是数字经济时代背景下贯彻新发展理念、推动新一代信息技术与城市发展深度融合的新模式。然而,这一政策试点是否可以推动数字经济发展水平呢?利用中国在2012-2014年启动的智慧城市试点政策,基于2 011-2 018年中国城市统计年鉴中2 3 0个地级市作为研究对象,运用多期双重差分模型评估智慧城市建设对城市数字经济发展水平的影响效应。研究表明:智慧城市试点政策对城市数字经济发展水平有显著