基于自调整遗传算法的卫星网络服务组合

摘要：

针对现有卫星网络资源受限、用户请求过多约束下的服务组合,未考虑到服务的服务质量(Quality of Service,QoS)和服务优先级匹配度低等问题,定义了服务执行优先级逆序数,建立了以服务组合序列的平均服务质量最大和服务执行优先级逆序数最小为约束条件的服务组合模型,提出了一种自调整遗传算法(Self-Adjusting Genetic Al-gorithm,SAGA)并对模型进行求解.该算法给出了一种自调整更新变异交叉算子,利用精英保留策略和轮盘赌策略相结合的思想改进了原有的轮盘赌策略求解选择算子的思想,有效解决了遗传算法易陷入局部最优、易导致最优解丢失的缺陷.对模型进行了仿真,在服务组合的平均服务质量上提高了 13.461％,在服务执行优先级逆序数上降低了26.77％,有效解决了卫星网络中资源受限、多用户请求约束下的服务组合问题.

关键词：卫星网络、资源受限、服务组合、服务质量、遗传算法

所属期刊栏目：49

分类号：TP301(计算技术、计算机技术)

在线出版日期：2023-06-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：523-531