一种基于改进蒲公英优化的云制造服务组合策略.pdfVIP

数字化/网络化制造现代制造工程(ModernManufacturingEngineering)2025年第4期

一种基于改进蒲公英优化的云制造服务组合策略

董靖宇，郭银章

（太原科技大学群智计算与云计算实验室，太原030024)

摘要：针对云制造服务组合存在的能力需求匹配度低、多约束条件下组合优化困难及寻优效率低下等问题，给出了一种

基于改进蒲公英优化(DandelionOptimizer,DO)算法的服务组合优化方法。在分析了云制造能力供应商以及服务质量

属性的基础上，采用层次分析法（AnalyticHierarchyProcess，AHP）将各个属性进行归一化求和，使用一种基于改进DO

算法的服务组合方法对服务组合问题进行求解，得到最优的服务组合方案。在DO算法改进方面,通过引入Tent混沌映

射来提高种群粒子的多样性，采用反向学习机制以及引人计数器和变异的概念提高了算法收敛速度，避免了算法过早

收敛。最后通过仿真实验与经典蒲公英优化算法以及服务组合相关文献中提出的改进粒子群算法、改进遗传算法、改

进北极熊算法等算法对比分析,验证了所提算法在云制造服务组合优化中高效性和稳定性。

关键词：云制造；服务组合；蒲公英优化算法；混沌映射；反向学习

中图分类号：TP391文献标志码：A文章编号：1671-3133(2025)04-0025-11

D0I:10.16731/ki.1671-3133.2025.04.003

Acloudmanufacturingservicecompositionstrategybasedon

improveddandelionoptimizeralgorithm

DONGJingyu,GUOYinzhang

(CrowdsourcingandCloudComputingLaboratory,TaiyuanUniversityofScienceandTechnology,

Taiyuan030024,China)

Abstract:Giventhelowcapability-demandalignment,thedifficultyofoptimizingcombinationsundermultipleconstraints,andthe

lowefficiencyinoptimization,aservicecombinationoptimizationmethodbasedontheimprovedDandelionOptimizer(DO)algo-

rithmisproposedforcloudmanufacturing.Afteranalyzingthecapabilitiesofcloudmanufacturingserviceprovidersandthe

qualityattributesofservices,theAnalyticHierarchyProcess(AHP)isutilizedtonormalizeandaggregatevariousattribu-

tes.Subsequently,animprovedDOalgorithmisemployedtosolvetheservicecombinationproblemandobtaintheoptimalservice

combinationsolution.IntermsofimprovingtheDOalgorithm,diversityofpopulationparticlesisenhancedbyintroducingtheTent

chaoticmappin