东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2008, Vol. 29 ›› Issue (6): 822-825.DOI: -

• 论著 • 上一篇    下一篇

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

张振川;吴菁晶;李喆;   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院 辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2008-06-15 发布日期:2013-06-22
  • 通讯作者: Zhang, Z.-C.
  • 作者简介:-
  • 基金资助:
    国家高技术研究发展计划项目(2002AA784030)

Improved genetic programming algorithm used for signal detection and modeling

Zhang, Zhen-Chuan (1); Wu, Jing-Jing (1); Li, Zhe (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2008-06-15 Published:2013-06-22
  • Contact: Zhang, Z.-C.
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

555

摘要： 在检测信号受到外界强噪声干扰,存在严重的非线性畸变时,难以找到数据的规律性和相应的关系表达式.对于这种检测信号的处理,建立对数据处理的模型及算法是一项重要工作.阐述了用遗传规划进行建模的信号处理方法,并针对实际应用提出对算法的改进.一是用切比雪夫一致逼近作为适应性评价;二是将模拟退火用于参数调整;三是采用分段函数拟合以减少表达式复杂性,并提出了分组进化的策略.

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

Abstract: 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.

中图分类号: