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

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

作　　者：王俊[1] 孙昕[1] 王丽[2] 

机构地区：[1]北京交通大学电子信息工程学院,北京100044 [2]北京理工大学信息与电子学院,北京100081

出　　处：《北京理工大学学报》2013年第7期736-740,共5页Transactions of Beijing Institute of Technology

基　　金：北京理工大学基本科研业务专项资助项目(W12JB00470)

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

关 键 词：P码直接捕获算法 优化 整数规划下遗传算法 

分 类 号：TN953[电子电信—信号与信息处理]