An improved membrane algorithm for solving time-frequency atom decomposition

Authors:
Chunxiu Liu;Gexiang Zhang;Hongwen Liu;Marian Gheorghe;Florentin Ipate
Affiliations:
School of Electrical Engineering, Southwest Jiaotong University, Chengdu, P.R. China;School of Electrical Engineering, Southwest Jiaotong University, Chengdu, P.R. China;School of Electrical Engineering, Southwest Jiaotong University, Chengdu, P.R. China;Department of Computer Science, The University of Sheffield, Sheffield, UK;Department of Computer Science and Mathematics, University of Piteşti, Romania
Venue:
WMC'09 Proceedings of the 10th international conference on Membrane Computing
Year:
2009

Citing 14
Cited 0

Signal representation using adaptive normalized Gaussian functions

Signal Processing
Computing with membranes

Journal of Computer and System Sciences
Evolutionary-based methods for adaptive signal representation

Signal Processing
A guide to membrane computing

Theoretical Computer Science - Natural computing
Real-Observation Quantum-Inspired Evolutionary Algorithm for a Class of Numerical Optimization Problems

ICCS '07 Proceedings of the 7th international conference on Computational Science, Part IV: ICCS 2007
A Quantum-Inspired Evolutionary Algorithm Based on P systems for Knapsack Problem

Fundamenta Informaticae
A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: a case study on the CEC'2005 Special Session on Real Parameter Optimization

Journal of Heuristics
A membrane algorithm for the min storage problem

WMC'06 Proceedings of the 7th international conference on Membrane Computing
Distributed evolutionary algorithms inspired by membranes in solving continuous optimization problems

WMC'06 Proceedings of the 7th international conference on Membrane Computing
An optimization algorithm inspired by membrane computing

ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part II
Membrane algorithms

WMC'05 Proceedings of the 6th international conference on Membrane Computing
Radar emitter signal recognition based on feature selection algorithm

AI'04 Proceedings of the 17th Australian joint conference on Advances in Artificial Intelligence
Harmonic decomposition of audio signals with matching pursuit

IEEE Transactions on Signal Processing
Quantum-inspired evolutionary algorithm for a class of combinatorial optimization

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.