买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本发明公开了一种异构星座间波束资源分配的方法、装置及存储介质，该方法包括：最大可用着色颜色数量确定和初始化K值步骤、K色图模型初始着色方案生成和模拟退火参数设置步骤、K色图模型着色方案迭代步骤、内循环次数判断步骤、温度判断步骤、参数更新步骤、K色图模型着色最佳方案确定步骤以及图模型着色最终方案确定步骤。本发明针对多重约束条件下的异构星座间波束资源分配问题，通过构建异构星座间服务覆盖重叠区域波位图模型，采用基于模拟退火的不定色图模型着色方案寻优方式，找寻合适的图模型着色色数以及对应的最佳着色方案，在保障主异构星座各波位用户需求的前提下，将次异构星座可共享的频谱资源最大化，提高整体频谱使用效率。

主权项：1.一种异构星座间波束资源分配的方法，其特征在于，包括：S11：根据异构星座已知参数构建出异构星座间重叠区域波位图模型，根据主星座的各波位频谱需求、次星座的各波位频谱需求，计算得出可用于所述图模型着色的最大着色颜色数量，设为Kmax，并设置所述图模型的着色颜色数量K的初始值为4；S12：按照重叠区域的次星座波位图模型，随机生成一个K色图模型着色方案iK，所述方案满足次星座内部邻波位不同色的要求，并通过评价函数公式计算iK的评价值fiK，设置最优方案SK为iK，设置模拟退火参数：初始温度T0，终止温度Tend，内循环终止次数初值n0，将当前温度T设置为T0，当前内循环次数n为0，当前内循环终止次数nend为n0；S13：随机扰动产生新的K色图模型着色方案jK，并通过所述评价函数公式计算jK的评价值fjK，比较fiK与fjK的大小，若fjK小于等于fiK，则执行第一迭代步骤；反之，则执行第二迭代步骤，其中，所述第一迭代步骤为：通过iK=jK更新所述方案iK，通过fiK=fjK更新所述评价值fiK，通过SK=jK更新最优方案SK，所述第二迭代步骤为：令，以概率按照Metropolis准则来确定是否通过iK=jK更新所述方案iK，以及确定是否通过fiK=fjK更新所述评价值fiK；S14：更新当前内循环次数n=n+1，判断n是否等于nend，若是，则执行步骤S15，反之，则执行步骤S13；S15：判断所述当前温度T是否小于等于Tend，若是，则执行步骤S17，反之，则执行步骤S16后跳转到步骤S13；S16：更新参数，所述更新参数的方法为：通过T=ɑT对所述当前温度T进行降温，ɑ为温度衰减率，通过而后对该nend值进行取整的方法更新当前内循环终止次数nend，β为内循环终止次数增率，当前内循环次数n重置为0；S17：比较fSK与fjK，选取较小评价值对应的方案作为K色图模型着色下最佳方案CK，更新K=K+1，判断K是否大于Kmax，若是，则执行步骤S18，反之，则执行步骤S12；S18：比较各色数下图模型着色的最佳方案CK（K=4,…,Kmax），取最小评价值对应的方案为不定色图模型着色的最终方案。

全文数据：

权利要求：

百度查询： 国家无线电监测中心 异构星座间波束资源分配的方法、装置及存储介质