求解服务等级感知服务组合问题的多目标遗传算法

• 作者: 刘磊 杨冬
• 来源期刊: 吉林大学学报（工学版）
• 学科: 工学
• 关键词: 计算机应用 多目标优化 遗传算法 服务等级 支配强度
• 年，卷（期）: 2015,（1）
• 页码范围: 267-273
• 页数: 7页
• 分类号: TP391
• 字数: 4768字
• 语种: 中文
• DOI: 10.13229/j.cnki.jdxbgxb201501039

摘要

针对已有求解多等级服务部署问题的算法存在的不足,提出了一种求解该问题的多目标遗传算法(SMOGA),建立了求解该问题的多目标优化模型.通过将个体的支配强度和被支配强度结合到一起建立对个体的评价策略,并根据评价结果进行环境选择及生成个体的交叉概率.此外还设计了一种局部搜索策略并将其融入到变异策略中,以提高变异操作的有效性.最后对SMOGA算法进行了分析,并将该算法与最近提出的求解该问题的E3-MOGA算法及NSGA-Ⅱ算法在不同规模的测试用例上进行了实验对比,结果表明算法SMOGA能够更加有效地解决该问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘磊	吉林大学计算机科学与技术学院	211	1231	18.0	25.0
2	杨冬	吉林大学计算机科学与技术学院	53	170	6.0	12.0