一种基于加权粒子群算法的卫星计算资源分配方法组成比例

本发明专利技术公开了一种基于加权粒子群算法的卫星计算资源分配方法，涉及低轨卫星网络计算资源分配领域。本发明专利技术首先定义协同计算网络的计算能力，然后根据计算能力设置协同计算网络权值，接着初始化粒子群中微粒的位置和速度，并计算适应度，通过更新粒子群中微粒的位置和速度，得到最优解，从而完成卫星计算资源分配。本发明专利技术针对低轨卫星网络中多颗卫星协同处理计算任务的场景，提出了基于星载计算机运算能力和星间链路传输带宽计算权值，并将其用于优化粒子群算法搜索过程的方法，达到了缩短卫星计算任务处理时间的目的。计算任务处理时间的目的。计算任务处理时间的目的。

【技术实现步骤摘要】
一种基于加权粒子群算法的卫星计算资源分配方法


[0001]本专利技术涉及低轨卫星网络计算资源分配领域，适用于低轨卫星网络中多颗卫星协同处理计算任务的场景，具体涉及一种基于加权粒子群算法的卫星计算资源分配方法。

技术介绍

[0002]低轨卫星网络通常由多颗卫星和地面控制中心组成，传统低轨卫星网络中，一般由卫星将计算任务传输至地面控制中心进行处理。近年来，随着星载计算机的运算能力逐渐提升，在卫星上进行计算任务处理成为可能。由于单颗卫星处理能力有限，因此可以将计算任务拆解并通过业务带宽较大的星间链路进行分发，由多颗卫星组成协同计算网络进行处理。在以上过程中，为了在最短的时间内获得计算结果，需要研究如何将计算任务合理的分发至各卫星，即计算资源分配方法。
[0003]粒子群算法的基本思想是通过群体中个体之间的协作和信息共享来寻找最优解，广泛应用于函数优化等领域。粒子群算法在可行解空间中初始化一群微粒，每个微粒都代表极值优化问题的一个潜在最优解，用位置、速度和适应度值三项指标表示该微粒特征，其中位置即最优解，速度为每次变化值，适应度为最优解对应的值本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于加权粒子群算法的卫星计算资源分配方法，其特征在于，包括以下步骤：步骤1，综合星载计算机运算能力和星间链路传输带宽，定义协同计算网络的计算能力S＝S0,S1,...,S
n
，卫星i的计算能力S
i
为：其中，C
i
为卫星i星载计算机的运算能力，为计算任务所在卫星至协同计算卫星的星间链路传输带宽；步骤2，设置协同计算网络权值为W＝w0,w1,...,w
n
，其中w
i
代表卫星i的权值；W通过协同计算网络的计算能力得出：其中，|| ||表示取模；步骤3，初始化粒子群中的微粒，包含随机位置和速度，并计算其适应度：其中，pi是计算任务D分配至卫星i的百分比，C
i
为卫星i星载计算机的运算能力，为计算任务所在卫星至协同计算卫星的星间链路传输带宽，l
SiSj
为卫星i到卫星j的传输时延；步骤4，更新每颗卫星中粒子群的微粒速度V
i
＝v
i1
,v
i2
,...,v
iN
：其中，N为粒子群规模，rand为(0,1)范围内的随机数，X
i
＝x
i1
,x
i2
,...,x
iN
为微粒群当前位置，P
i
＝p
i1
,p
i2
,...,p
iN
为微粒群局部最优位置，G

【专利技术属性】
技术研发人员：卢山，王天雄，陈雨贺，李子柔，周亚同，范书瑞，
申请(专利权)人：河北工业大学，
类型：发明
国别省市：