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

• 作者: 刘婷婷 孙若男 尹浩 张斌 张长胜
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 多目标离散粒子群优化(MDPSO) 服务等级 群体多样性 局部搜索
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 学术论文
• 页码范围: 1983-1990
• 页数: 8页
• 分类号: TP311
• 字数: 5389字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2014.10.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张斌	东北大学信息科学与工程学院	203	1801	20.0	33.0
2	张长胜	东北大学信息科学与工程学院	23	161	6.0	12.0
3	刘婷婷	东北大学信息科学与工程学院	10	32	3.0	5.0
4	尹浩	东北大学信息科学与工程学院	3	9	2.0	3.0
5	孙若男	东北大学信息科学与工程学院	5	22	3.0	4.0