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

被引：4

作者：

尹浩

张长胜

张斌

孙若男

刘婷婷

机构：

[1] 东北大学信息科学与工程学院

来源：

电子学报 | 2014年 / 42卷 / 10期

关键词：

多目标离散粒子群优化(MDPSO); 服务等级; 群体多样性; 局部搜索;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：1983 / 1990

页数：8

共 7 条

[1] 基于改进粒子群算法的Web服务组合 [J].