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 条
  • [31] Time-Frequency Decomposition of Sunspot Number Fluctuations
    Lan, Yu
    Zhong, Qin
    Yu, Cao
    Song, Feng
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 5193 - 5196
  • [32] Trigonometric decomposition of time-frequency distribution kernels
    Amin, MG
    Venkatesan, GT
    PROCEEDINGS OF THE IEEE-SP INTERNATIONAL SYMPOSIUM ON TIME-FREQUENCY AND TIME-SCALE ANALYSIS, 1998, : 653 - 656
  • [33] REDUNDANT TIME-FREQUENCY MARGINALS FOR CHIRPLET DECOMPOSITION
    Weruaga, Luis
    2012 IEEE INTERNATIONAL WORKSHOP ON MACHINE LEARNING FOR SIGNAL PROCESSING (MLSP), 2012,
  • [34] Neural approach to time-frequency signal decomposition
    Grabowski, D
    Walczak, J
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING - ICAISC 2004, 2004, 3070 : 1118 - 1123
  • [35] Recursive Algorithm for Time-Frequency Analysis
    Tian Guangming
    Chen Guangju
    PROCEEDINGS OF THE SECOND INTERNATIONAL SYMPOSIUM ON TEST AUTOMATION & INSTRUMENTATION, VOL. 3, 2008, : 1329 - 1332
  • [36] Linear time-frequency MUSIC algorithm
    Zhou, H
    Wen, BY
    Wu, SC
    Liu, XF
    PROCEEDINGS OF THE IEEE 6TH CIRCUITS AND SYSTEMS SYMPOSIUM ON EMERGING TECHNOLOGIES: FRONTIERS OF MOBILE AND WIRELESS COMMUNICATION, VOLS 1 AND 2, 2004, : 689 - 692
  • [37] A Multicomponent Signal Decomposition Method: Time-Frequency Filtering Decomposition
    Zhang, Kang
    Liu, Peng-Fei
    Cao, Zhen-Hua
    Chen, Xiang-Min
    Tian, Ze-Yu
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2024, 52 (08): : 2618 - 2627
  • [38] A Time-Frequency Algorithm for Noisy ICA
    Guo, Jing
    Deng, Ying
    GEO-INFORMATICS IN RESOURCE MANAGEMENT AND SUSTAINABLE ECOSYSTEM, 2016, 569 : 357 - 365
  • [39] An algorithm for positive time-frequency distributions
    Sang, TH
    Williams, WJ
    ONeill, JC
    PROCEEDINGS OF THE IEEE-SP INTERNATIONAL SYMPOSIUM ON TIME-FREQUENCY AND TIME-SCALE ANALYSIS, 1996, : 165 - 168
  • [40] A NEW APPROACH TO TIME-FREQUENCY SIGNAL DECOMPOSITION
    HLAWATSCH, F
    KRATTENTHALER, W
    1989 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-3, 1989, : 1248 - 1251