An Improved Membrane Algorithm for Solving Time-Frequency Atom Decomposition

被引:0
|
作者
Liu, Chunxiu [1 ]
Zhang, Gexiang [1 ]
Liu, Hongwen [1 ]
Gheorghe, Marian [2 ,3 ]
Ipate, Florentin [3 ]
机构
[1] SW Jiaotong Univ, Sch Elect Engn, Chengdu 610031, Peoples R China
[2] Univ Sheffield, Dept Comp Sci, Sheffield S1 4DP, S Yorkshire, England
[3] Univ Pitesti, Dept Comp Sci & Math, Pitesti, Romania
来源
MEMBRANE COMPUTING | 2010年 / 5957卷
基金
中国国家自然科学基金;
关键词
INSPIRED EVOLUTIONARY ALGORITHM; P-SYSTEMS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
To decrease the computational complexity and improve the search capability of quantum-inspired evolutionary algorithm based on P systems (QEPS), a real-observation QEPS (RQEPS) was proposed. RQEPS is a hybrid algorithm combining the framework and evolution rules of P systems with active membranes and real-observation quantum-inspired evolutionary algorithm (QEA). The RQEPS involves a dynamic structure including membrane fusion and division. The membrane fusion is helpful to enhance the information communication among individuals and the membrane division is beneficial to reduce the computational complexity. An NP-complete problem, the time-frequency atom decomposition of noised radar emitter signals, is employed to test the effectiveness and practical capabilities of the RQEPS. The experimental results show that RQEPS is superior to QEPS, the greedy algorithm and binary-observation QEA in terms of search capability and computational complexity.
引用
收藏
页码:371 / +
页数:3
相关论文
共 50 条
  • [41] SPECTRAL DECOMPOSITION OF TIME-FREQUENCY DISTRIBUTION KERNELS
    AMIN, MG
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1994, 42 (05) : 1156 - 1165
  • [42] Joint Time-Frequency Segmentation for Transient Decomposition
    Tantibundhit, Charturong
    Kubin, Gernot
    INTERSPEECH 2008: 9TH ANNUAL CONFERENCE OF THE INTERNATIONAL SPEECH COMMUNICATION ASSOCIATION 2008, VOLS 1-5, 2008, : 2502 - +
  • [43] Sparse Time-Frequency Decomposition and Some Applications
    Gholami, Ali
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2013, 51 (06): : 3598 - 3604
  • [44] Time-frequency decomposition of multivariate multicomponent signals
    Stankovic, Ljubisa
    Mandic, Danilo
    Dakovic, Milos
    Brajovic, Milos
    SIGNAL PROCESSING, 2018, 142 : 468 - 479
  • [45] Enhanced Time-Frequency Representation and Mode Decomposition
    Zhang, Haijian
    Hua, Guang
    Xiang, Yong
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2021, 69 : 4296 - 4311
  • [46] Spatial higher order time-frequency distribution and virtual time-frequency ESPRIT algorithm
    Li, Li-Ping
    Wen, Zhong
    Huang, Ke-Ji
    Chen, Tian-Qi
    Dianbo Kexue Xuebao/Chinese Journal of Radio Science, 2006, 21 (04): : 477 - 481
  • [47] Improved frequency marginal estimates for time-frequency distributions
    Aviyente, S
    Williams, WJ
    2000 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS, VOLS I-VI, 2000, : 641 - 644
  • [48] New theoretical insights in the decomposition and time-frequency representation of nonstationary signals: The IMFogram algorithm
    Cicone, Antonio
    Li, Wing Suet
    Zhou, Haomin
    Applied and Computational Harmonic Analysis, 2024, 71
  • [49] New theoretical insights in the decomposition and time-frequency representation of nonstationary signals: The IMFogram algorithm
    Cicone, Antonio
    Lid, Wing Suet
    Zhou, Haomin
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2024, 71
  • [50] Time-frequency analysis in laser-atom interactions
    Antoine, JP
    Antoine, P
    Piraux, B
    5TH WIGNER SYMPOSIUM, PROCEEDINGS, 1998, : 395 - 397