科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对现有卫星网络资源受限、用户请求过多约束下的服务组合，未考虑到服务的服务质量(Quality of Service, QoS)和服务优先级匹配度低等问题，定义了服务执行优先级逆序数，建立了以服务组合序列的平均服务质量最大和服务执行优先级逆序数最小为约束条件的服务组合模型，提出了一种自调整遗传算法(Self-Adjusting Genetic Algorithm, SAGA)并对模型进行求解。该算法给出了一种自调整更新变异交叉算子，利用精英保留策略和轮盘赌策略相结合的思想改进了原有的轮盘赌策略求解选择算子的思想，有效解决了遗传算法易陷入局部最优、易导致最优解丢失的缺陷。对模型进行了仿真，在服务组合的平均服务质量上提高了13.461%,在服务执行优先级逆序数上降低了26.77%,有效解决了卫星网络中资源受限、多用户请求约束下的服务组合问题。
-
单位网络与交换技术国家重点实验室; 北京邮电大学
