摘要：针对SLA等级感知服务组合问题,本文提出了一种求解该问题的多目标离散粒子群算法（MDPSO）,建立了多目标粒子群算法优化模型.根据该问题的特征,对粒子更新策略进行重新设计;并且提出粒子变异策略以抑制群体的早熟收敛增强群体的全局搜索能力.另外,提出了一种基于约束支配关系的局部搜索策略并将其结合到MDPSO算法,形成算法MDPSO＋.最后对MDPSO算法的参数设值进行了分析,并将算法MDPSO、MDPSO＋与最近提出的求解该问题的E3-MOGA算法及NSGA-II算法在不同规模的测试用例上进行了实验对比,结果表明算法MDPSO＋能够更加有效的解决该问题.

关键词：服务等级 群体多样性 局部搜索 

单位：东北大学信息科学与工程学院; 辽宁沈阳110819