考虑用户偏好的多目标服务组合优化算法研究

摘要

如何通过服务组合技术来重构满足用户需求的新服务是近些年的研究热点.用户的需求偏好往往表现为对不同服务质量维度的偏好,为了快速找到满足用户服务质量偏好的最优服务组合结果集,将SLA约束下的多Qo S属性的服务组合优化问题建模为多目标决策问题.基于Pareto和PROMETHEE两种评价模型和遗传算法研究了一种考虑用户偏好的多目标服务组合优化算法,该算法从用户给定的SLA约束中提取其服务质量偏好权重信息并应用到评价模型中.仿真实验结果表明:该算法可以用于解决大规模的服务组合优化问题,在保证运行效率和准确度的同时显著提升了用户满意度.