线性结构组合服务路由问题研究

针对基于服务覆盖网络的线性结构组合路由问题(LCRP),以负载均衡作为优化目标,将用户对组合服务的功能需求和服务质量需求作为约束条件建立优化模型,利用分层的思想和改进的蚂蚁算法AA_LCRP求解该模型。仿真实验结果证明,该模型的组合服务请求成功率较高,组合服务路径较短,AA_LCRP算法求解性能较好。