基于整数规划下遗传算法的P码直接捕获算法优化

P码直接捕获算法包含诸如平均点数、相干积累时间、非相干积累次数、频率步进量、唐检参数及快速傅里叶变换(FFT)运算单元数等10多个参数. 当在算法检测概率、虚警概率和捕获时间满足要求的约束下,对算法消耗的多种资源进行优化时,具有多约束、多变量、非线性和整数取值等难点. 为解决如此复杂的参数优化问题,提出一种整数规划下遗传算法应用于P码直接捕获算法. 该方法借鉴遗传算法的思想,并考虑P码直接捕获算法参数的整数取值要求,适合各种条件下的算法参数优化. 数值分析结果表明,该方法获得了最优的参数值,有助于实际应用. 

Application of Integer Programming Genetic Algorithm in P Code Direct Acquisition Method

P code direct acquisition method has many parameters, such as averaging dot number, coherent integration time, non-coherent accumulation times, frequency steps, Tong detection parameters, FFT computing unit number and so on. In order to lower resources consumption under the constraints of detection probability, false alarm probability and acquisition time requirement, the integer programming genetic algorithm was proposed to solve the constrained multi-variable non-linear optimizing problem. The integer programming genetic algorithm, which is drawn on the idea of genetic algorithm, meets the requirements of integer value limitation. The proposed method is useful in practical application to obtain the optimal parameter values under various conditions.