专利名称：基于分解思想和粒子群融合方法的导航星座优化设计平台及方法
技术领域：
本发明属于星座优化设计领域，具体涉及基于分解思想和粒子群融合方法的导航 星座优化设计平台及方法。
背景技术：
目前随着导航技术的迅猛发展，世界各国都争相研究本国导航定位系统，中国也 在加紧建立自己的“北斗二代”全球定位系统。但随着导航定位系统全球化覆盖，单颗卫星 独立工作模式已经无法满足对地覆盖要求，导航卫星必须以星座组网的方式协同工作才能 满足覆盖要求，因此设计合理的导航星座是实现全球定位的关键。与此同时，随着导航卫 星的相继发射应用，星座规模越来越大，星座的构型也随之变得更加复杂，不仅需要同时考 虑卫星星座的各种参数指标，还要兼顾卫星系统的各种性能和设计成本之间的相互制约关 系。为了获得最佳的星座设计效果，必须对参数指标、性能要求和设计成本等多维的设计目 标进行综合计算。但是导航星座优化设计涉及内容过于广泛，应用多维目标方法计算成本 消耗过大，同时国内缺少一个完整的设计平台来实现星座优化设计要求。提出一个高性能 的多目标优化方法，并建立一个系统的星座优化设计平台，对简化设计过程，提高计算效率 是十分重要的。导航星座优化设计包括导航星座构形设计和导航星座系统设计。导航星座构形设 计指的是考虑多种设计准则的星座空间几何结构和任务轨道的优化设计，导航星座系统设 计指的是包括星座构形参数和卫星关键技术指标的系统总体设计。目前，星座优化设计的传统设计方法主要是基于数值分析的方法，如线性加权法、 约束法、单纯形法和复形调优法，这些方法在实际工程和理论分析过程中占据了主要地位。 这些方法主要依赖初始点位置，探索未知空间的能力不强，容易陷入局部最优；同时由于星 座设计中优化变量与覆盖性能之间的关系是模糊的，无法用具体的解析表达式来描述，一 些利用梯度信息的优化方法难以运用。由于遗传计算方法具有良好的寻优特性，近几年来， 国内外学者相继推出适用于星座优化设计的经典进化计算方法，如NSGA-II、SPEA2，虽然 这些方法解决了一般的优化方法不能解决的问题，取得了很大的成绩，但是也存在计算成 本消耗大、计算迭代次数过多的不足。通过上述分析，可以发现传统的优化方法一般都是对于低目标维数、低复杂度的 星座设计处理比较有效，即对于目标函数低于6，变量个数低于30的星座进行设计，而对 于高目标维数问题的计算具有一定的局限性，同时随着维度的不断提高，计算消耗和设计 成本也随之增加，这与目前我国加快实现导航定位全球化的目标以及国家综合国情不相符 合。另外目前星座优化设计的研究大多停留在方法的优化上，没有构建一个完整的技术平 台，因此提供一个公共的星座优化平台有助于节省研究成本，便于各种设计思想的应用。基于分解的多目标改进方法就是将多目标优化问题转换为单目标优化问题，是用 数学规划方法求解多目标优化问题的基本策略，典型的转换方法包括权重和法、柴贝彻夫
7法、边界交集法等，近两年研究将这种传统的多目标求解策略与进化方法相结合构造了一 种新颖的基于分解的多目标进化方法(如M0EA/D)，该方法将逼近整个Pareto前沿面的 问题分解为一定数量的单目标优化问题，然后用进化方法同时求解这些单目标优化问题。 方法维持一个由每个子问题的当前最优解组成的种群，子问题之间的近邻关系定义为子问 题权重向量之间的距离，每个子问题的优化过程通过与其近邻子问题之间的进化操作来完 成。该方法已经成功地将数学规划中常用的分解方法引入到进化多目标领域，而且可以直 接采用进化方法求解单目标优化问题时的适应度分配和多样性保持策略。
发明内容
本发明的目的是为了解决传统星座设计方法在高目标维数、构型复杂的星座优化 设计问题中的计算缺陷，同时实现搭建统一的我国导航星座优化平台的目标，提出基于分 解思想和粒子群融合方法的导航星座优化设计平台及方法。本发明的基于分解思想和粒子群融合方法的导航星座优化设计平台，包括人机交 互模块、星座构型模块、星座性能模块、星座成本模块、多目标整合模块、联合算法模块、星 座综合分析模块、可视化模块及报表生成模块。人机交互模块获取用户提出星座设计要求数据，并将数据发分别送给星座构型模 块、星座性能模块和星座成本模块；星座构型模块将从人机交互模块得到的数据分类出构 型设计要求，生成星座构型模型，得到星座构型模型函数解析式，并将生成的星座构型模型 函数解析式发送到多目标整合模块中；星座性能模块将从人机交互模块得到的数据分类出 性能设计要求，生成星座性能模型，得到星座性能模型函数解析式的形式，并将生成的星座 性能模型函数解析式发送到多目标整合模块中；星座成本模块将从人机交互模块得到的数 据分类出成本设计要求，生成星座成本模型，得到星座成本模型函数解析式，并将生成的星 座成本模型函数解析式发送到多目标整合模块中；多目标整合模块将从星座构型模块、星 座性能模块和星座成本模块得到的模型解析式，分别将得到模型解析式以目标函数的形式 进行数学联立，进而整合成一个包含多个目标函数的列向量，并求列向量的最优解集，最终 生成星座优化设计多目标问题，并将生成的星座优化设计多目标问题送入联合算法模块; 联合算法模块提供不同种类的多目标进化方法，用户根据具体应用进行选择或者利用多种 方法进行并行联合处理，寻求最适合的解决方案，进而得到最优化解集，并将最优化解集送 入星座综合分析模块；星座综合分析模块接收由联合算法模块传送来的计算最优解集数 据，并对最优解集数据进行数学统计分析，将不符合实际的边缘解和不相关解剔除，再将过 滤后的解集数据送入可视化模块；可视化模块接收星座综合分析模块所得的星座最优解集 数据，呈现出星座3D构型，同时生成模拟性能测试报表数据；报告生成模块接收由可视化 模块传送的报表数据，根据用户选择，生成相应报表，完成仿真。基于分解思想和粒子群融合方法的导航星座优化设计方法，包括步骤如下步骤一建立星座优化设计模型；步骤二 建立星座构型模型；根据用户的要求，生成星座构型模型函数解析式；步骤三星座构型模型优化；根据用户所提供设计要求的特殊性，在星座构型模型的基础上增加Naddtimal颗补充功能卫星，并且设置各自卫星类型，N' =N+Naddti。nal，其中N'为卫星总数；步骤四获取星座性能模型函数解析式；星座性能模型函数解析式的主要性能指标包括定位精度因子、覆盖重数、覆盖百 分比、有效网格点占用比；步骤五获取星座成本模型函数解析式；步骤六生成多目标问题；步骤七寻求最适合的解决方案，进而得到结果；步骤八对最优解集数据进行数学分析，将部分不相关解剔除；步骤九模拟性能测试，生成相应报表。本发明的优点在于(1)不但适用于低目标维数、构型简单的星座优化设计，在高目标维数、构型复杂 的星座优化设计中同样具有优势；(2)进行导航星座优化时，只需提供星座指标限制要求，便可建立导航星座设计模 型；(3)在使用多方法联合计算时，同样具有快速的处理能力；(4)可以对星座设计进行性能及成本等方面评估，便于用户判断星座设计的优 劣；(5)利用基于分解思想和粒子群融合方法进行导航星座优化设计，具有开创性。(6)本平台对于导航星座模型设计具有可扩展性、可设计性。
图1是本发明平台结构示意图2是本发明的方法流程图3是本发明步骤七的方法流程图中
1.人机交互模块 2.星座构型模块3.星座性能模块 4.星座成本模块
5.多目标整合模块6.联合算法模块7.星座综合分析模块δ1.可视化模块
9.报告生成模块
具体实施例方式下面将结合附图和实施例对本发明作进一步的详细说明。本发明是一种基于分解思想和粒子群融合方法的导航星座优化设计平台，该平台 的结构如图1所示，包括人机交互模块1、星座构型模块2、星座性能模块3、星座成本模块 4、多目标整合模块5、联合算法模块6、星座综合分析模块7、可视化模块8和报告生成模块 9。人机交互模块1分别与星座构型模块2、星座性能模块3和星座成本模块4分别连 接，并向星座构型模块2、星座性能模块3和星座成本模块4发送数据；人机交互模块1是 平台终端接口，可以同时获取用户提出星座设计要求数据，并将数据发分别送给星座构型 模块2、星座性能模块3和星座成本模块4。
星座构型模块2、星座性能模块3和星座成本模块4与多目标整合模块5连接，并 分别向多目标整合模块5发送数据；星座构型模块2将从人机交互模块1得到的数据分类出构型设计要求，并进行星 座构型模型的生成。星座构型模型包括星座基本构型(基本构型又包括单一构型和组合构 型)和补充卫星两个部分，生成星座构型模型函数解析式，并将生成的星座构型模型函数 解析式发送到多目标整合模块5中。星座性能模块3将从人机交互模块1得到的数据分类出性能设计要求，并进行星 座性能模型的生成。星座性能模型包括定位精度因子、覆盖重数、覆盖百分比、有效网格点 占用比四部分，生成星座性能模型函数解析式的形式，并将生成的星座性能模型函数解析 式发送到多目标整合模块5中。星座成本模块4将从人机交互模块1得到的数据分类出成本设计要求，并进行星 座成本模型的生成，生成星座成本模型函数解析式，并将生成的星座成本模型函数解析式 发送到多目标整合模块5中。多目标整合模块5与联合算法模块6连接，并向联合算法模块6发送数据；多目标 整合模块5将从星座构型模块2、星座性能模块3和星座成本模块4得到的模型解析式，分 别将得到模型解析式以目标函数的形式进行数学联立，进而整合成一个包含多个目标函数 的列向量，并求列向量的最优解集，最终生成星座优化设计多目标问题，并将生成的星座优 化设计多目标问题送入联合算法模块6。联合算法模块6与星座综合分析模块7连接，并向星座综合分析模块7发送数据； 联合算法模块6提供不同种类的多目标进化方法，用户可以根据具体应用进行选择，同时 也可以利用多种方法进行并行联合处理，以寻求最适合的解决方案，进而得到最优化解集， 并将最优化解集送入星座综合分析模块7。星座综合分析模块7与可视化模块8连接，并向可视化模块8发送数据。星座综 合分析模块7接收由联合算法模块6传送来的计算最优解集数据，并对最优解集数据进行 数学统计分析，将不符合实际的边缘解和不相关解剔除，再过滤后的解集数据送入可视化 模块8。可视化模块8与报告生成模块9连接，并向报告生成模块9发送数据；可视化模块 8接收星座综合分析模块7所得的星座最优解集数据，将其数据送入接口相连接卫星工具 箱STK软件中，呈现出星座3D构型，同时运用其强大的分析能力，生成模拟性能测试报表数 据。报告生成模块9接收由可视化模块8传送的报表数据，根据用户选择，生成相应报 表，完成仿真。本发明的一种基于分解思想和粒子群融合方法的导航星座优化设计方法，如图2 所示，包括步骤如下步骤一建立星座优化设计模型在用户提供星座设计优化要求数据的前提下，导航星座优化平台生成星座优化设 计多目标问题，即在有复杂约束条件的多目标星座优化问题建立，其数学基本描述如下min F(x) = Lf1 (x), f2 (χ), ...，fm(x)]Tgi (χ) ^ 0, i = 1,2,…，ρ
10
hj (χ) = 0，j = 1，2，…，q式中，X= (X1, ···, Xi,…，Xn),其中Xi, i e (1，2，…，η)为未知变量，η为变量 个数，m为目标函数个数，fm(x)为第m个目标函数，gi(x) <0为约束不等式，ρ为约束不等 式个数=0为约束等式，q为约束等式个数。目标函数F(X)定义了 m个由决策空间 向目标空间的映射函数；而gi (Xhhj(X)为约束条件，它限制了决策向量的取值范围。在星 座设计中，χ的分量Xl，x2，…，Xn分别对应基础星座卫星数目N，轨道面P、半长轴a、偏心率 e、轨道高度h、轨道倾角α、升交点赤经Ω、升交点角距U、近地点幅角ω、平近点角β、补 充功能卫星数目为N
addtional°步骤二 建立星座构型模型星座构型模型的建立是为下一步星座构型的优化做基础，根据用户的要求，生成 星座构型模型函数解析式，星座构型模块中已经提供了几个导航星座设计中常用的经典星 座构型(如Walker星座和玫瑰星座)，同时加入了现今流行的组合构型(GE0+IGE0，同步轨 道卫星与准同步轨道卫星)。对于实际应用来说，用户也可以自行选择基本构型的设置。步骤三星座构型模型优化根据用户所提供设计要求的特殊性，在星座构型模型的基础上增加η颗补充功能 卫星，并且设置各自卫星类型。N' =N+Naddti。nal，其中 N'为卫星总数。步骤四获取星座性能模型函数解析式本发明中影响导航星座整体性能的几个主要性能指标，包括定位精度因子、覆盖 重数、覆盖百分比、有效网格点占用比。i.定位精度因子⑶OPmax(w，j) = max (⑶OP (w，j，t))；
%
^m^iGDOP^J))
GDOPl (w, j)=」-< σ ο
%其中⑶0P(w，j, t)是地球表面经度为j，纬度为w的点在t时刻的⑶OP值， ⑶OPmax(W，j)是地球表面经度为j，纬度为W的点在整个观测时间内的⑶OP值最大值，
7+)则表示在所选取的地球表面区域Θ中，每个纬圈釣上所有点中最大GDOP值的 平均值， 为网络中的总纬圈数，fflX^LOJ)即为所要求的定位精度因子目标，σ为用户 要求的GDOZfveOJ)值的最大值；ii.覆盖重数TVr=HimTVcovO;^/)其中N。。v(j，w, t)是地球表面经度为j，纬度为w的点在t时刻的覆盖重数，乂 是地球表面经度为j，纬度为w的点在整个观测时间内的覆盖重数最小值，ξ为用户要求的 乂1Γ值的最小值；iii.覆盖百分比
Γ Π O(COSjE β = arccos -\-E
I R + h
Il
权利要求
基于分解思想和粒子群融合方法的导航星座优化设计平台，其特征在于，包括人机交互模块、星座构型模块、星座性能模块、星座成本模块、多目标整合模块、联合算法模块、星座综合分析模块、可视化模块和报告生成模块；人机交互模块获取用户提出星座设计要求数据，并将数据发分别送给星座构型模块、星座性能模块和星座成本模块；星座构型模块将从人机交互模块得到的数据分类出构型设计要求，生成星座构型模型，得到星座构型模型函数解析式，并将生成的星座构型模型函数解析式发送到多目标整合模块中；星座性能模块将从人机交互模块得到的数据分类出性能设计要求，生成星座性能模型，得到星座性能模型函数解析式的形式，并将生成的星座性能模型函数解析式发送到多目标整合模块中；星座成本模块将从人机交互模块得到的数据分类出成本设计要求，生成星座成本模型，得到星座成本模型函数解析式，并将生成的星座成本模型函数解析式发送到多目标整合模块中；多目标整合模块将从星座构型模块、星座性能模块和星座成本模块得到的模型解析式，分别将得到模型解析式以目标函数的形式进行数学联立，进而整合成一个包含多个目标函数的列向量，并求列向量的最优解集，最终生成星座优化设计多目标问题，并将生成的星座优化设计多目标问题送入联合算法模块；联合算法模块提供不同种类的多目标进化方法，用户根据具体应用进行选择或者利用多种方法进行并行联合处理，寻求最适合的解决方案，进而得到最优化解集，并将最优化解集送入星座综合分析模块；星座综合分析模块接收由联合算法模块传送来的计算最优解集数据，并对最优解集数据进行数学统计分析，将不符合实际的边缘解和不相关解剔除，再将过滤后的解集数据送入可视化模块；可视化模块接收星座综合分析模块所得的星座最优解集数据，呈现出星座3D构型，同时生成模拟性能测试报表数据；报告生成模块接收由可视化模块传送的报表数据，根据用户选择，生成相应报表，完成仿真。
2.根据权利要求1所述的基于分解思想和粒子群融合方法的导航星座优化设计平台， 其特征在于，所述的星座构型模型包括星座基本构型和补充卫星两个部分，星座基本构型 包括单一构型和组合构型。
3.根据权利要求1所述的基于分解思想和粒子群融合方法的导航星座优化设计平台， 其特征在于，所述的星座性能模型包括定位精度因子、覆盖重数、覆盖百分比、有效网格点 占用比。
4.根据权利要求1所述的基于分解思想和粒子群融合方法的导航星座优化设计平台， 其特征在于，所述的可视化模块将最优解集数据送入接口相连接卫星工具箱STK软件中， 呈现出星座3D构型，生成模拟性能测试报表数据。
5.基于分解思想和粒子群融合方法的导航星座优化设计方法，其特征在于，包括步骤 如下步骤一建立星座优化设计模型在用户提供星座设计优化要求数据的前提下，生成星座优化设计多目标问题，即在有 复杂约束条件的多目标星座优化问题建立，其数学基本描述如下minFOO = Lf1 (x), f2 (χ),…，fm(x)]Tgi (χ) ^ 0, i = 1,2,…，ρhj (χ) = 0，j = 1,2,…，q式中，X=(Xl，-,Xi,…，xn)，其中Xi为未知变量，i e (1，2，…，n)，n为变量个数，m为目标函数个数，fffl(x)为第m个目标函数，gi (χ) < 0为约束不等式，ρ为约束不等式个 数，hj(x) = 0为约束等式，q为约束等式个数，目标函数F(X)定义了 m个由决策空间向目 标空间的映射函数，而&00，为约束条件，用于限制决策向量的取值范围；χ的分量 X1, x2，…，Xn分别对应基础星座卫星数目N，轨道面P、半长轴a、偏心率e、轨道高度h、轨道 倾角α、升交点赤经Ω、升交点角距u、近地点幅角ω、平近点角β、补充功能卫星数目为Naddtional 步骤二 建立星座构型模型根据用户的要求，生成星座构型模型函数解析式；步骤三星座构型模型优化根据用户所提供设计要求的特殊性，在星座构型模型的基础上增加Naddtimal颗补充功 能卫星，并且设置各自卫星类型，N' =N+Naddti。nal，其中N'为卫星总数；步骤四获取星座性能模型函数解析式星座性能模型函数解析式的性能指标包括定位精度因子、覆盖重数、覆盖百分比和有 效网格点占用比；i.定位精度因子⑶OPmax (w, j) = max (⑶OP (w，j，t))；%Ym^iGDOP^.j))G^OPeave —, j)=」-< σ%其中⑶OP (w, j，t)是地球表面经度为j，纬度为W的点在t时刻的⑶OP值，⑶OPmax (w, j)是地球表面经度为j，纬度为w的点在整个观测时间内的⑶OP值最大值，GDOZfveOJ) 则表示在所选取的地球表面区域θ中，每个纬圈釣.上所有点中最大GDOP值的平均值， 为网络中的总纬圈数，GDOZfveOJ)即为所要求的定位精度因子目标，σ为用户要求的 GDQZfveOJ)值的最大值；ii.覆盖重数其中N。。v(j，w, t)是地球表面经度为j，纬度为w的点在t时刻的覆盖重数，TV。是地 球表面经度为j，纬度为w的点在整个观测时间内的覆盖重数最小值，ι为用户要求的 值的最小值；iii.覆盖百分比AΩ{RcosEs] - arccos - - L·t R + h JA = 4πΚ2 sin2 ^ 2AβA = ~= sin2 已 χ 100% > εA9j^earth厶其中β表示卫星覆盖角，R表示地球半径，h表示卫星距离地面的高度，E表示最小观 测角，As表示卫星覆盖区域面积，Aearth表示地球表面积，A表示卫星覆盖区域占全球面积的 百分比，ε为用户要求的A值的最小值；3iv.有效网格点占用比rel = Pr ob(GDOPm (Λ, φ)< μ)>^μ(ΞΚ§Pr ob(GDOPm (Λ, φ)<μ)= GDOP-、喻μ χ 100%^GDOPm(Xv)其中rel表示有效网格点占用比最小值，妁=为地球表面经度为 λ，纬度为P点的GDOP值不大于μ的有效网格点的面积总和占所有网格点面积总和的百分 比，k为用户限定的GDOP值的最小值，R为实数集合； 步骤五获取星座成本模型函数解析式Min {CIC0} 一 N · [ (Cpower, D+Cpayload, D+Cbus D+Claunch) + Φ (N) (Cpower，T+Cpayload，T+Cbus，τ)] +M^rV+C1+C1 +C1 ) +) (C1+C1i^addtional LW power,D v^ payload，D v^ bus,D v^ launch^ ^ ^i>addtional^ ^v^ power,T v^ payload，x+C bus,T)]其中φ (N) = NB，Φ (Naddtional) = NaddtionalBD , ln(100%/^)D-Y--In 2其中Cp。wct,d，Cpayload,d, Cbus,d，Claimch分别为星座基础构型卫星的电源、有效载荷及除去电 源后平台的运行成本和发射费用，Cpower,T, Cpayload,T, Cbus,τ分别为星座基础构型卫星的电源、 有效载荷及平台搭建成本；Φ (N)是考虑了学习曲线的星座规模成本乘子；相应的C' power, D，C' payl。ad,D，C' bus,D，C' laun。h分别为补充卫星的电源、有效载荷及除去电源后平台的运行 成本和发射费用；C' power,T,C' payload,T,C'别为补充卫星的电源、有效载荷及平台搭建成本，Naddtimal颗补充功能卫星，N是基础星座卫星数目，Φ (N)为考虑学习曲线后制造N 颗卫星成本，S是学习曲线的百分比斜率； 步骤六生成多目标问题mmF(x) = [N\\lGDOP^(wJ\NZΛΙ!relMin{Clco)i其中N'为卫星总数，GDOZfveOJ)则表示在所选取的地球表面区域θ中，每个纬圈 奶上所有点中最大⑶OP值的平均值，MO地球表面经度为j，纬度为w的点在t时 刻的最小覆盖重数，A表示卫星覆盖区域占全球面积的百分比，rel表示GiX^mQ,㈣在地 球表面经度为λ，纬度为识点的⑶OP值不大于μ的有效网格点占所有网格点的百分比， Min{CIC0}为导航星座最低成本；步骤七寻求最适合的解决方案，进而得到结果将生成多目标问题送入联合算法模块，运用基于分解思想和粒子群融合方法对多目标 问题进行计算，下面具体计算步骤如下 (1)初始化变量1)记最优解集为ΕΡ，且处=0;2)计算与第i个权重矢量最近的T个权重索引集，其中索引集记为B(i)= U1,…， iT}，记Xi为均勻分布的N个权重矢量中的第i个权重值，i e [1，N]，f,···,妒是Xi的丁 个最近的权重值，N为基于分解思想和粒子群融合方法中考虑的子问题的数目，T为距离每 单个的权重矢量最近的权重矢量的数量；3)随机产生初始种群记为χ1，…，Xn，并令每个种群对应目标的解值为Fi= F00，其中 i e [1，N]；4)记循环次数t = 0，预先设定循环次数为tp ；(2)粒子群方法找出单目标函数最优解利用粒子群方法解出上一步分解出的每个目标函数Α (χ)的暂时最优解Zi，初始化最 优解集ζ = (Z1,…，zm)τ ；(3)更新EP解集1)从权重矢量B(i)中随机选择两个指标，分别记为k，l，使用遗传算子从Xk和χ1中产 生新解1 ；2)改进根据遗传后所得新解y的优劣对新解y进行修改，若fi(y)Uk)并且fjy) Sfi(X1)JJy' =Y5^fi (y) ^max(fi (xk), ^ (χ1)), ^ (xk) ^fi (χ1)则 y' =xk;若 4(7)彡111狀(4 0^，4(11))，且4(11)彡40^贝1]/ =X1 ；y'为改进后的解；3)更新ζ:对任意j= 1，…，m，若Zj<fj(y')，则赋值Zj = f」.(y ‘ )，\为任意一 最优解；4)更新相邻问题解对je B⑴，若gte(y' Aj, ζ) ( gte(xJ| Aj, ζ)，则任意初始 种群xj = y' , F(xJ) =F(y')；其中定义参考点为Zi的第j个子问题的目标函数值为=|}唭中人J为均勻分布的权重矢量组中一个权重矢量；5)更新最优解集EP:从EP中删除被改进后目标函数值F(y')支配的矢量；如果EP 中没有支配改进后目标函数值F(y')的矢量，则将改进后目标函数值F(y')加入EP ；6)循环次数t= t+Ι ；(4)停止条件判断如果满足预先设定循环次数即当t = tp时，则停止循环，转入步骤(5)；否则转入步骤⑶；(5)输出最优解集结束计算后，将计算所得的最优解集以矩阵的形式输出；步骤八对最优解集数据进行数学分析，将部分不相关解剔除根据用户提出的目标函数值范围，将解集的不相关边缘解剔除，然后再剔除已被现有 卫星占用的卫星轨道；在剩下的解集中，选取具有回归特性的轨道高度，即运行在D天里绕 地球N圈，将最后的解集送入可视化模块；步骤九模拟性能测试，生成相应报表根据接收到的最优解集中的各单个解，模拟生成相应星座，将模拟性能测试报表数据 送入报表生成模块，生成相应列表，最终呈现给用户，结束操作。
6.根据权利要求5所述的基于分解思想和粒子群融合方法的导航星座优化设计方法， 其特征在于，所述的步骤五中当单元数小于10时S取95%，单元数在10 15间时S取 90 %，单元数在15 50时S取85 %，单元数超过50时S取80 %。
7.根据权利要求5所述的基于分解思想和粒子群融合方法的导航星座优化设计方法， 其特征在于，所述的步骤八中，D的取值范围为2 10，N的取值范围为4 20。
8.根据权利要求5所述的基于分解思想和粒子群融合方法的导航星座优化设计方法， 其特征在于，所述的步骤九中，可视化模块将接收到的最优解集中的各单个解，分别送入卫 星工具箱STK软件中，模拟生成相应星座，运用STK软件覆盖分析模块对该星座功能，生成模拟性能测试报表数据，并将所得数据送入报表生成模块。
全文摘要
本发明公开了一种基于分解思想和粒子群融合方法的导航星座优化设计平台及方法，平台包括人机交互模块、星座构型模块、星座性能模块、星座成本模块、多目标整合模块、联合算法模块、星座性能分析模块、可视化模块及报表生成模块。本发明平台首先由用户提出导航星座设计方案；然后用户设置性能指标，利用基于分解思想和粒子群融合的多目标改进方法或多方法联合计算处理；最后分析和显示处理结果。本发明分析各种星座设计的特点，解决传统方法的不足，在虚拟仿真的情况下对星座进行优化，同时开创性地将基于分解多目标改进方法运用到导航星座优化设计中，不仅简化设计过程，还避免计算时间过长和易陷入局部最优的问题，另外该平台具有可扩展性。
文档编号G06F17/50GK101976290SQ20101052940
公开日2011年2月16日 申请日期2010年11月1日 优先权日2010年11月1日
发明者刘欣, 李晓白, 路辉, 陈晓 申请人:北京航空航天大学