一种求解SLA等级感知服务组合问题的多目标离散粒子群优化算法.pdfVIP

第 1O期 电 子 学 报 Vo1．42 No．10 2014年 1O月 ACrA 眦 CrRONICASINICA 0ct． 2Ol4 一 种求解 SLA等级感知服务组合问题的多 目标 离散粒子群优化算法 尹 浩 ，张长胜 ，张 斌 ，孙若男，刘婷婷 (东北大学信息科学与工程学院，辽宁沈阳110819) 摘 要： 针对SLA等级感知服务组合问题，本文提出了一种求解该问题的多 目标离散粒子群算法 (MDPSO)，建 立了多 目标粒子群算法优化模型．根据该问题的特征，对粒子更新策略进行重新设计；并且提出粒子变异策略以抑制 群体的早熟收敛增强群体的全局搜索能力．另外，提出了一种基于约束支配关系的局部搜索策略并将其结合到MDP— so算法，形成算法 MDPSO+．最后对 MDPSO算法的参数设值进行了分析 ，并将算法 MDPSO、MDPSO+与最近提出的求 解该问题的E3一MOGA算法及 NSGA-II算法在不同规模的测试用例上进行了实验对比，结果表明算法 MDPSO+能够更 加有效的解决该问题． 关键词： 多目标离散粒子群优化 (MDPSO)；服务等级；群体多样性；局部搜索 中图分类号： TP311 文献标识码： A 文章编号：2014)10-1983—08 电子学报 URL：http：／／www．eio啪aI．org．cn DOI：10．3969／j．issn．0372—2112．2014．10．018 AMulti-ObjectiveDiscreteParticleSwarmOptimizationAlgorithm forSLA-AwareServiceCompositionProblem YIN Hao，ZHANGChang-sheng，ZHANGBin，SUNRuo-aBEl，LIUTing-ting (CollegeofInformationScience＆Engineering，NortheasternUniversity，Shenyang，∞ 110819，China) Abstract： ForSLA-awareservicecomtx~idonproblem (SSC)，amulti-objectivediscreteparticleswarllloptimizationalgo— rithm (MDPSO)isproposedinthispaperandalloptimizationmodelfrothisalgorithmisalsobuilt．Accordingtothecharacterof thisSSC problem ，aparticleupdatingstrategy isredesignedbyintroducingcrossoveroperator．A particlemutationstrateyg ispro— posedtoincreasetheswalllldiversity andrestrainparticleswanTl’sprematureconvergence．Inaddition，algorithm MDPSO + is formedby nicorporatingalocalsearchstrateyg basedonconstraint-dominationintothealgorithmMDPSO．Atlast，someparameters ni algorithm MDPSO aleanalyzedandestwiht relativepropervalues，nadhtenthealgorithrnMDPSO nadhtealgorithm MDPSO+ alecomparedwiht hterecentlyproposedalgorithm E