基于分布式进化算法的大规模柔性作业车间调度研究

来源 :华中农业大学 | 被引量 : 0次 | 上传用户:yydfan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着中国制造业的蓬勃发展,如何有效提升企业竞争力已经成为制造企业亟待解决的问题。作为制造行业重要优化手段之一,柔性作业车间调度问题(FJSP)研究受到了广泛关注并取得了一定成果。然而当今制造业向大规模制造趋势发展,柔性作业车间调度问题规模成倍增加,已有研究成果在解决大规模柔性作业车间调度问题(LSFJSP)时存在优化速度慢,优化效果差等问题。为解决大规模柔性作业车间调度优化时存在的问题,本文对已有分布式进化算法框架进行改进,提出基于贝叶斯分组的维度分布式进化算法框架,并进一步结合种群分布式进化算法思想,提出一种种群-维度混合分布进化框架。本文主要工作如下:1LSFJSP问题建模。为使用分布式进化算法求解LSFJSP,本文首先以最小化最大完工时间和总能耗为目标对大规模柔性作业车间调度优化进行问题描述和建模。2基于种群分布式进化算法的LSFJSP方法研究。在对已有种群分布式进化算法框架研究现状分析的基础上,提出基于种群分布式进化算法的LSFJSP方法研究并对方法有效性进行实验验证。实验结果显示,采用种群分布式进化算法框架解决LSFJSP具有较好的优化加速效果。3基于维度分布式进化算法的LSFJSP方法研究。为解决LSFJSP维度高,解空间复杂等问题,本文进一步采用“分治”思想,将LSFJSP分割为若干小规模问题进行求解。针对当前已有分割方法多基于随机思想,不适用于变量间存在耦合关系的实际优化问题的现状,本文提出一种基于贝叶斯网络的分组方法用于LSFJSP维度分割。首先通过学习已有解方案个体获得表示变量间耦合关系的贝叶斯网络,然后根据得到的贝叶斯网络对问题进行维度分割。同时本文针对参考向量选择提出一种基于Metroplois准则的参考向量选择方法。最后通过实验对基于贝叶斯网络的分组方法的优越性和基于贝叶斯分组的维度分布式进化算法架构的通用性和有效性进行验证。4基于混合分布式进化算法的LSFJSP方法研究。本文在基于贝叶斯网络的维度分布式进化算法框架基础上,结合种群分布式进化算法思想,提出一种基于贝叶斯网络分组的混合分布式进化算法框架应用于LSFJSP研究。并通过实验验证了混合分布式进化算法框架的优越性和通用性。
其他文献
海量数据上的top-k查询是一项非常重要的查询类型,top-k查询是根据指定的评分函数返回分数最高的k个对象给用户,本文研究top-k查询的两种扩展:top-k selection查询和top-k sk
基于脉动流能够强化换热、延缓积灰速率并且减小积灰厚度,本文将脉动流引入到带有折流板的平板型太阳能空气集热器中。采用理论分析与数值模拟相结合的方法,通过探讨正弦波、方波、等腰三角波和直角三角波四种脉动波形的脉动参数对盖板和吸热板平均壁面切应力、全压损失以及集热器效率的影响,综合评估了脉动流动对集热器性能影响。首先,本文在原实验模型的基础上建立数值计算模型。通过将数值计算结果与实验结果进行比较,确定了
众所周知,量子力学的应用越来越广泛。已有许多混沌现象在不同的量子光学领域中被发现,量子光学混沌的研究已经成为热点之一。特别是近年来,基于量子混沌系统所组成的量子网
目的:TGF-β信号通路已被证实与多种癌症的发生发展息息相关,且在不同的癌症中,以及在不同分子的调控下,发挥的作用也不尽相同。此项研究旨在证实,在转录因子TRAF2的介导下,TGF-β信号通路是否能够调控肝癌细胞的迁移。方法:1.向正常huh7肝癌细胞中加入10ng/ml TGF-β处理不同时间后,测定TRAF2表达量的变化。2.用慢病毒将huh7肝癌细胞的TRAF2基因敲低,作为实验组;不做任何
工业机器人作为智能制造中不可或缺的智能装备广泛应用于各个生产加工领域中,机器人运动轨迹精度是保证生产质量的一个重要指标,最具代表性的六自由度串联机器人的轨迹精度要
“因逃逸致人死亡”作为交通肇事罪的加重处罚事由规定于我国刑法第133条,最高人民法院也出台了相关司法解释予以明确。这些法律规范是司法实践中认定“因逃逸致人死亡”的基本依据。但由于近年来交通事故频发,肇事者逃逸尤其是因其逃逸行为导致被害人死亡的案例与日俱增,这不仅使得正常的交通秩序紊乱,更使得“因逃逸致人死亡”的适用变得更加复杂和困难,导致司法实践中面临的具体情况更加复杂多样,单纯依靠这些法律规范难
基于属性签名作为一种新型的非对称密码技术,解决了传统非对称密码体制中对证书管理的困难问题,并通过属性对人群进行细粒度划分的方式为用户提供细粒度访问控制。在该体制中,属性授权中心为合法用户分发相应属性私钥,当且仅当用户属性集合满足访问结构时才能使用其属性私钥进行签名,验证者仅能知晓签名是由满足某一访问结构的人所签署的。因此,该签名体制不仅可以为数据提供更加细粒度的访问控制,而且还具有便于隐匿签名者身
三维重建是计算机图形学领域的经典任务,近年来深度学习在二维图像处理中被广泛应用并且取得显著成果,越来越多的研究者尝试将深度学习在二维图像处理任务上的成功复制到三维
国际竞争日趋激烈,综合国力的竞争越来越集中体现在国家自主创新能力的较量。产学研是国家自主创新活动中最重要的主体,产学研结合是提升自主创新能力的重要途径。产学研合作
黑磷是磷元素的同素异形体之一,具有原子级厚度的黑磷被称为黑磷烯(BP)。对BP的深入研究始于其在场效应晶体管中的成功应用,并迅速扩展到了光电转换器件、能源存储器件、传感器