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

申请/专利权人：国家无线电监测中心

摘要：本发明公开了一种低轨星座间波束资源分配的方法、装置及存储介质，该方法包括：初始化种群步骤、着色方案适应度计算和另存最佳个体步骤、轮盘选择步骤、交叉操作步骤、第一局部搜索步骤、第二局部搜索步骤、变异操作步骤、种群合并步骤以及迭代终止判断和结果输出步骤。本发明通过构造低轨星座间波束频谱资源分配图模型，设计基于遗传算法的星座间重叠覆盖区域内的次星座波位图模型着色方案寻优，使用全局收敛和局部搜索相结合的模式，提出基于四色原理符合性和基于降低星座间干扰的双层局部搜索方式，加快收敛速度，提升主星座干扰约束条件下的次星座波束资源分配最优方案的寻优效率。

主权项：1.一种低轨星座间覆盖重叠区域波束资源分配的方法，其特征在于，包括如下步骤：S11：初始化种群：根据低轨星座已知参数构建出低轨星座间波束频谱资源分配图模型，将星座间重叠区域的波位数量记作M，针对星座间重叠覆盖区域内的次星座波位图模型G，随机生成符合四色原则的种群大小为N的初始着色方案集合color_set，其中，color_set是一个二维数组，每一行对应一个着色方案，每一列对应所述图模型G中的M个顶点之一，即color_setx,y表示第x个方案中第y波位的颜色，其中，1≤x≤N，1≤y≤M；S12：计算种群内各着色方案的适应度，并另存最佳个体：根据已知的星座间重叠覆盖区域内的主星座波位图模型着色情况，通过适应度计算公式，计算color_set中每个次星座波位图模型着色方案对应的适应度值，第x个着色方案对应的适应度值为，1≤x≤N，然后采用精英机制另存最佳个体；S13：采用轮盘选择算子，选择作为下一代双亲的着色方案；S14：利用交集交叉算子，依据交叉率，实现经交叉操作后的后代着色方案的生成；S15：基于四色原理符合性的局部搜索，改进交叉结果，得到新的后代着色方案；S16：基于降低干扰的局部搜索，进一步改进交叉结果，得到新的后代着色方案；S17：采用变异算子，依据变异率，实现经变异操作后的后代着色方案的生成；S18：合并后代种群，依据适应度计算结果，择优形成新一代种群；S19：判断当前迭代次数是否达到最大迭代次数，如果未达到所述最大迭代次数，则将所述color_set替换为所述新一代种群，跳转到所述步骤S12，反之，如果达到所述最大迭代次数，则从所述新一代种群中寻找适应度值最小的着色方案，即为最优着色方案，并作为结果输出。

全文数据：

权利要求：

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