改进差分进化算法及其在模糊批处理调度中应用.pdfVIP

改进差分进化算法及其在模糊批处理调度中的应用 王万良1,2 施莉娜2 徐新黎1 1浙江工业大学 计算机科学与技术学院，浙江 杭州310023 2浙江工业大学 信息工程学院，浙江杭州310023 摘要：为了扩大差分进化算法的搜索空间，增加种群多样性及个体在解空间的遍历性，提高其全局寻 优能力，本文提出了一种多变异、双向交叉的差分进化算法。通过对DE变异、交叉操作的分析，为使变异 个体、试验个体具有更好的全局遍历性，将变异策略改为多变异策略、交叉操作改为双向交叉。然后针对实 际流程工业中存在的不确定性，用模糊理论建立了批处理调度的模型，并将改进的算法应用至模糊批处理过 程进行优化。通过实验证明，该方法能有效地避免早熟收敛，显著提高算法的全局寻优能力和寻优速度。 关键词：差分进化；多变异；双向交叉；模糊；批处理 Improveddifferentialevolutionalgorithmandits applicationinfuzzyBatchScheduling WangWan-liang1,2 ShiLi-na2 XuXin-li1 1.ComputerCollege,ZhejiangUniversityofTechnology,Hangzhou,Zhejiang,310023 2.CollegeofinformationEngineering,ZhejiangUniversityofTechnology, Hangzhou,Zhejiang,310023 Abstract:inordertoexpandthesearchspaceofDifferentialEvolutionAlgorithm,increasepopulation diversityandtheergodicityoftheindividualinthesolutionspace,andenhanceitsglobaloptimizationability,this paperpresentedamulti-variant,two-waycross-differentialevolutionalgorithm.Throughtheanalysisofmutation, cross-operationofDE,inordertohaveabetteroverallergodicityoftheindividualvariation,testingindividual, mutationstrategyisreplacedbymulti-variantmutation,cross-operationchangedtoatwo-waycross-operation.Then forindustryuncertaintyoftheactualprocess,usingfuzzytheorytoestablishamodelforbatchscheduling,andthe improveapplicationwasappliedtooptimizethefuzzybatchprocess.Experimentshaveprovedthatthismethodcan effectivelyavoidtheprematureconvergence,significantlyimprovetheglobaloptimizationalgorithmandthespeed ofoptimization. Keywords:DifferentialEvolution;multi-vatiant;two-waycross;fuzzy;BatchScheduling 示变量的可能取 就能表示不确定 __¨bL删斗；口^^二曰 …l，且UY：}手I厶删lh1土 ：算法的基本流程如下： 种群初始化。随机产生初； 判断算法是否终止，若最， 变异操作。对种群中 n．DL/rand/l/bm与 in，DE/best/I/binj t表示50次运行中 取得最优值的次势 吐|jKl刈卉U， 可见MTDE的寻优 到最优解，而MⅡ 率都有不同程度的- 以由以下÷ 结果与分耖 针对DE算法容易】 ITD