基于QoS多目标优化的组合服务执行路径的选择

摘要

针对目前启发式算法求解组合服务执行路径中存在的不足,将组合服务执行路径上节点服务的QoS多目标优化问题转化为蚂蚁从巢穴到食物之间的最短路径选择问题,提出基于改进的蚁群算法———蚁群系统作为优化工具,并提出了用于屏蔽执行路径结构的虚拟抽象服务的概念,设计了算法中的局部与全局更新规则,将多目标优化的QoS约束参数融入dij参数的定义中,最后通过仿真实验验证了算法的可行性与优越性.