混合L-SHADE算法及其在分布式车间调度问题中的应用研究

来源 :兰州理工大学 | 被引量 : 0次 | 上传用户:rundahe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在经济全球化的背景下,企业之间的合作日益增多,分布式制造逐渐成为制造业中普遍的生产模式。在分布式制造模式中,高效的调度优化方案不仅可以有效地提升企业综合生产效益,而且能够对分布式生产资源进行整合,从而降低生产成本。分布式车间调度问题是以不同企业之间的合作生产为背景,研究工件在工厂间的分配方案,确保各工厂内工件的加工顺序对某项指标的最优化。在数学上,分布式车间调度问题已被证明是NP-hard问题。随着生产规模的增大,其求解难度更加复杂,因而分布式生产车间调度问题具有重要的学术意义和实际应用价值。面对较大规模的分布式调度问题,传统方法已无法满足实际生产需求。因此,对于分布式车间调度问题的理论分析及其优化方案的研究依然是该领域的研究热点。L-SHADE算法是基于线性种群规模缩减(Linear Population Size Reduction,LPSR)和成功历史的参数自适应差分进化算法(Success History-based Adaptive Differential Evolution,SHADE),是差分进化算法系列最有效的家族算法之一。L-SHADE算法因其特有的更新和运行机制以及容易实现等优点受到广泛的关注。本文针对L-SHADE算法进行进一步的分析研究,并通过理论分析和实验深入探究了L-SHADE的优缺点。在L-SHADE算法基础之上进行改进,平衡算法的全局搜索和局部搜索能力,并将其用于解决连续优化问题和流水车间调度问题中。本文的主要研究内容如下:(1)通过对L-SHADE算法研究分析之后发现,它存在进化后期种群停滞和多样性较差以及对参数敏感性高等问题。针对上述问题,本文提出一种基于知识驱动的差分协方差矩阵自适应协同算法(A Knowledge-Based Differential Covariance Matrix Adaptation Cooperative Algorithm,DCMAC)。在DCMAC中,首先提出一种带有动态贪婪值的加权变异策略和基于差分向量的CMA-ES自适应采样机制。同时,利用前一代优化过程中获取的知识来选择变异策略,以在下一代中生成新的候选解。其次,引入一种参数学习机制,通过使用两个正弦公式和柯西分布来平衡DCMAC的探索和开发性能。最后,通过小生境种群规模缩减机制来维持种群的多样性。此外,利用马尔可夫模型分析了DCMAC的收敛性,并且通过实验设计(DOE)验证DCMAC算法中参数的最优组合。在CEC2017标准测试函数上的实验结果证明了DCMAC在解决复杂的连续优化问题的有效性和高效性。(2)针对零等待流水车间调度问题(No-wait Flow Shop Problem,NWFSP),将DCMAC算法引入到该问题中进行求解。使用Taillard标准测试集对DCMAC进行测试,相比于求解NWFSP的其他经典算法,DCMAC的收敛精度更高。本文还通过假设检验等科学的统计分析方法对仿真实验结果进行分析。(3)针对分布式置换流水车间调度问题(Distributed permutation flow shop scheduling problem,DPFSP)提出一种知识驱动的离散差分进化算法(A Knowledge-Based Discrete Differential Evolution Algorithm for the Distributed Permutation Flow Shop Scheduling Problem,KDDE)。首先提出一种改进的NEH方法来产生有希望的初始解,并采用Taillard加速方法来提高KDDE的运算效率。其次,保留了DE的标准框架,引入新的离散变异策略来提高KDDE的搜索能力。最后,引入基于工厂分配和工件顺序调整机制的四个邻域结构,以确保候选解在搜索过程中可以逃离局部最优。同时,基于知识的优化策略可以自适应的选择当前最合适的邻域搜索机制。通过DOE证明了KDDE算法中参数的最佳组合,并且在标准测试集上的仿真结果表明KDDE优于其他对比算法。
其他文献
目的:观察综合康复治疗对痉挛型脑瘫患儿蹲伏步态的临床疗效。方法:2007年1 月至2008年1月在广州市儿童医院神经康复科病房治疗的8例有蹲伏步态的脑瘫患儿,年龄24—45 个月,
会议
滚动导轨是数控机床中的一种典型可动结合部,是数控机床的薄弱环节。滚动导轨的静态特性对机床整机精度影响很大,研究表明结合部刚度可占机床总刚度的60%~80%。然而国内许多
鹿茸角是哺乳动物唯一可以进行完全再生的器官,因此鹿茸为研究创伤修复及哺乳动物器官再生的理想动物模型,是再生医学研究的热点。在鹿茸生长过程中,鹿茸间充质细胞能够在鹿茸一些因子的诱导下分化为成软骨细胞,进而发育为软骨细胞。本试验以梅花鹿为研究对象,通过MTS、荧光定量PCR、流式细胞术等方法,研究了IGF-1对梅花鹿茸角间充质细胞增殖与分化的作用,并探讨了其调控机理。结果表明,IGF-1能够显著促进鹿
作为专利说明书的重要组成部分,其汉译英的需求量大,而且对翻译的时效性、准确性和专业性要求很高。目前翻译市场上涉及专利摘要翻译的业务很多,但有关专利摘要汉译英的专业
本论文选取2011年6月27日至2018年10月1日之间的境内人民币(CNY)市场汇率、香港离岸可交割人民币市场(CNH)和人民币无本金交割汇率(NDF)市场的即期数据,基于VAR模型来实证研
目的研究三七皂苷R_1在心肌缺血疾病大鼠模型体内的药动学与药效作用的规律。方法建立垂体后叶素致心肌缺血模型,静脉注射三七皂苷R_1(100 mg·kg~(-1))后采用HPLC测定各时间
当今社会经济快速发展,社会对管理科学与工程类人才提出了多样性、宽泛性、适应性、创新性等要求,如何培养高素质、强能力、重实践的应用型管理工程类人才成为高校的一个新课
GPS(Global Positioning System)在地球科学中的高精度应用必须考虑微小的系统误差,然而IGS(International GNSS Service)发布的GPS精密产品存在基波周期约351.4天的毫米级交