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

摘要：

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

关键词：计算机应用、多目标优化、遗传算法、服务等级、支配强度

所属期刊栏目：45

分类号：TP391(计算技术、计算机技术)

资助基金：吉林省重点科技攻关项目20130206052GX;国家自然科学基金项目61300049;教育部高等学校博士学科点专项科研基金项目20120061120059

在线出版日期：2016-05-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：267-273