[发明专利]一种多系统兼容接收机频点选择方法

摘要

本发明公开了一种多系统兼容接收机频点选择方法。该方法首先定义参数值，其次编码及创建初始频点集，然后获取各频点适应度，接着判断是否满足终止条件，最后输出全局最优结果。本发明对问题性质的要求较低；计算效率较高，能够以有限的代价解决复杂的优化问题，适用于计算量较大的情况；具有较好的全局搜索性能，使得解决问题的过程便于并行化，提高处理效率。本发明可用于卫星导航通信领域，尤其适用于卫星导航多系统兼容接收机的设计，在军用和民用方面都有良好的应用前景。

主权项

一种多系统兼容接收机频点选择方法，其特征在于，将所有频点视为一个频点超空间，将频点超空间中的某一频点集视为一个种群，选择、交叉和变异的过程是在频点超空间中进行不同频点集之间的某种变换，通过频点空间算子使频点集不断进化，从源频点集最终映射到目标频点集，该目标频点集中的目标频点为该频点选择问题的最优结果；所述的频点空间算子由选择算子、交叉算子和变异算子依次组成，频点空间算子完成的信息交换过程是通过选择算子、交叉算子和变异算子依次完成的；该方法包括如下步骤：步骤一：定义参数值将问题中涉及到的参数进行赋值，所述参数包括：频点集规模、最大进化代数、变量数目、频点的链长、编码方式、代沟、交叉概率和变异概率；所述的频点是指由0和1组成的字符串，对应于遗传学术语中的染色体；字符串中的每一位为频点分量，对应于遗传学术语中的基因，频点分量的取值对应于遗传学术语中的等位基因；该字符串的长度为频点的链长；频点的全体为频点空间；所述的频点集是指由N个频点组成的集合，频点集中允许重复频点的存在；N为频点集规模，N为正整数；步骤二：编码及创建初始频点集对频点进行编码，采用格雷码或二进制编码方式；按照步骤一中规定的频点集规模创建初始频点集；步骤三：获取各频点适应度建立频点适应度函数，通过该频点适应度函数获取各频点适应度；所述的频点适应度函数是频点空间到正实数空间的映射，是频点选择过程中的依据；所述的频点适应度是指由一组频点集产生的效益，具体表现为该组频点集中的频点通过频点适应度函数得到的一组函数值；步骤四：判断是否满足终止条件如果经过若干代进化后，频点集中的频点适应度函数的最大值未发生变化，频点适应度稳定，或达到了最大遗传进化代数，则视为满足终止条件，转入步骤五；否则，则视为尚未满足终止运算条件，进入新频点产生流程，经过选择、交叉和变异过程产生新的频点，重插入频点集，返回步骤三；步骤五：输出全局最优结果将满足终止条件的全局最优结果输出。