用于信号检测建模的改进遗传规划算法  

An Improved Genetic Programming Algorithm Used for Signal Detection and Modeling

作　　者：张振川[1] 吴菁晶[1] 李喆[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004

出　　处：《东北大学学报（自然科学版）》2008年第6期822-825,共4页Journal of Northeastern University(Natural Science)

基　　金：国家高技术研究发展计划项目(2002AA784030)

摘　　要：在检测信号受到外界强噪声干扰,存在严重的非线性畸变时,难以找到数据的规律性和相应的关系表达式.对于这种检测信号的处理,建立对数据处理的模型及算法是一项重要工作.阐述了用遗传规划进行建模的信号处理方法,并针对实际应用提出对算法的改进.一是用切比雪夫一致逼近作为适应性评价;二是将模拟退火用于参数调整;三是采用分段函数拟合以减少表达式复杂性,并提出了分组进化的策略.Developing a data processing model and relevant algorithm is very important in the process of signal detection, especially when the detected signal has been distorted severely and nonlinearly by strong noise, and it is difficult to find the relational expression of the data. Describes how to use the genetic programming （GP） to solve this problem, and several improvements are given to the algorithm for practical application as follows. The Chebyshev uniformity approximation is used to evaluate the fitness of the individuals. The simulated annealing is applied to the GP to optimize the parameters of relational expression. And a piecewise function-fitting method is applied to reduce the complexity of relational expression with a group evolution strategy proposed to implement this method.

关 键 词：信号检测建模 遗传规划 模拟退火 一致逼近 分段函数 

分 类 号：TP13[自动化与计算机技术—控制理论与控制工程]