一种求解SLA等级感知服务组合问题的多目标离散粒子群-电子学报.PDF

第 １０期 电 子 学 报 Ｖｏｌ．４２ Ｎｏ．１０ 年 月 ２０１４ １０ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｏｃｔ． ２０１４ 一种求解 ＳＬＡ等级感知服务组合问题的多目标 离散粒子群优化算法 尹 浩，张长胜，张 斌，孙若男，刘婷婷 （东北大学信息科学与工程学院，辽宁沈阳１１０８１９） 摘 要： 针对 等级感知服务组合问题，本文提出了一种求解该问题的多目标离散粒子群算法（ ），建 ＳＬＡ ＭＤＰＳＯ 立了多目标粒子群算法优化模型 根据该问题的特征，对粒子更新策略进行重新设计；并且提出粒子变异策略以抑制 ． 群体的早熟收敛增强群体的全局搜索能力 另外，提出了一种基于约束支配关系的局部搜索策略并将其结合到 ． ＭＤＰ 算法，形成算法 最后对 算法的参数设值进行了分析，并将算法 、 与最近提出的求 ＳＯ ＭＤＰＳＯ＋． ＭＤＰＳＯ ＭＤＰＳＯＭＤＰＳＯ＋ 解该问题的 ３ 算法及 算法在不同规模的测试用例上进行了实验对比，结果表明算法 能够更 ＥＭＯＧＡ ＮＳＧＡＩＩ ＭＤＰＳＯ＋ 加有效的解决该问题． 关键词： 多目标离散粒子群优化 （ ）；服务等级；群体多样性；局部搜索 ＭＤＰＳＯ 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３１１ Ａ ０３７２２１１２２０１４１０１９８３０８ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１４．１０．０１８ ＡＭｕｌｔｉＯｂｊｅｃｔｉｖｅＤｉｓｃｒｅｔｅＰａｒｔｉｃｌｅＳｗａｒｍＯｐｔｉｍｉｚａｔｉｏｎＡｌｇｏｒｉｔｈｍ ｆｏｒＳＬＡＡｗａｒｅＳｅｒｖｉｃｅＣｏｍｐｏｓｉｔｉｏｎＰｒｏｂｌｅｍ ， ， ， ， ＹＩＮＨａｏＺＨＡＮＧＣｈａｎｇｓｈｅｎｇＺＨＡＮＧＢｉｎＳＵＮＲｕｏｎａｎＬＩＵＴｉｎｇｔｉｎｇ （ ， ， ， ， ） ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆ＥｎｇｉｎｅｅｒｉｎｇＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙＳｈｅｎｙａｎｇＬｉａｏｎｉｎｇ１１０８１９Ｃｈｉｎａ ： （ ）， Ａｂｓｔｒａｃｔ ＦｏｒＳＬＡａｗａｒｅｓｅｒｖｉｃｅｃｏｍｐｏｓｉｔｉｏｎｐｒｏｂｌｅｍ ＳＳＣ ａｍｕｌｔｉｏｂｊｅｃｔｉｖｅｄｉｓｃｒｅｔｅｐａｒｔｉｃｌｅｓｗａｒｍｏｐ