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

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