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 条
  • [1] Time-Frequency Atom Decomposition Based on Seeker Optimization Algorithm
    Ran, Lili
    Chen, Weirong
    Dai, Chaohua
    ELECTRICAL INFORMATION AND MECHATRONICS AND APPLICATIONS, PTS 1 AND 2, 2012, 143-144 : 317 - 322
  • [2] An improved quantum-inspired genetic algorithm and its application to time-frequency atom decomposition
    Zhang, Gexiang
    Rong, Haina
    Jin, Weidong
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 766 - 773
  • [3] Quantum-inspired genetic algorithm based time-frequency atom decomposition
    Zhang, Gexiang
    Rong, Haina
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 4, PROCEEDINGS, 2007, 4490 : 243 - +
  • [4] Non-linear frequency modulated signal decomposition based on the improved chirplet time-frequency atom
    Guo P.
    Wang X.
    Cheng S.
    Wang F.
    2018, Science Press (45): : 123 - 128
  • [5] SEISMIC TIME-FREQUENCY ANALYSIS USING AN IMPROVED EMPIRICAL MODE DECOMPOSITION ALGORITHM
    Chen, Wei
    Chen, Yangkang
    Cheng, Zixiang
    JOURNAL OF SEISMIC EXPLORATION, 2017, 26 (04): : 367 - 380
  • [6] Power quality disturbances analysis using time-frequency atom decomposition optimized by genetic algorithm
    Hou, Shiying
    Zhang, Wenyu
    Sun, Tao
    Chen, Jianfei
    Zou, Xuewei
    Zhongguo Dianji Gongcheng Xuebao/Proceedings of the Chinese Society of Electrical Engineering, 2013, 33 (28): : 106 - 113
  • [7] Time-Frequency Atom Decomposition with Quantum-Inspired Evolutionary Algorithms
    Zhang, Ge-Xiang
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2010, 29 (02) : 209 - 233
  • [8] Time-Frequency Atom Decomposition with Quantum-Inspired Evolutionary Algorithms
    Ge-Xiang Zhang
    Circuits, Systems and Signal Processing, 2010, 29 : 209 - 233
  • [9] Blind beamforming algorithm based on sparse time-frequency decomposition
    Chen P.
    Zhao Y.
    Liu C.
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2016, 38 (12): : 3078 - 3084
  • [10] Optimal Time-Frequency Atom Search Based on Adaptive Genetic Algorithm
    郭俊锋
    李言俊
    张科
    Journal of China Ordnance, 2008, (01) : 30 - 35