A membrane algorithm with quantum-inspired subalgorithms and its application to image processing

Authors:
Gexiang Zhang;Marian Gheorghe;Yuquan Li
Affiliations:
School of Electrical Engineering, Southwest Jiaotong University, Chengdu, People's Republic of China 610031;Department of Computer Science, The University of Sheffield, Sheffield, UK S1 4DP and Department of Computer Science, University of Pitesti, Pitesti, Romania 110040;School of Electrical Engineering, Southwest Jiaotong University, Chengdu, People's Republic of China 610031
Venue:
Natural Computing: an international journal
Year:
2012

Citing 14
Cited 1

Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Applications of Membrane Computing (Natural Computing Series)

Applications of Membrane Computing (Natural Computing Series)
Efficient image representation by anisotropic refinement in matching pursuit

ICASSP '01 Proceedings of the Acoustics, Speech, and Signal Processing, 2001. on IEEE International Conference - Volume 03
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 Memetic Algorithm Based on P Systems for IIR Digital Filter Design

DASC '09 Proceedings of the 2009 Eighth IEEE International Conference on Dependable, Autonomic and Secure Computing
The Oxford Handbook of Membrane Computing

The Oxford Handbook of Membrane Computing
Quantum-inspired evolutionary algorithms: a survey and empirical study

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
Matching pursuits with time-frequency dictionaries

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

IEEE Transactions on Evolutionary Computation
Analyzing radar emitter signals with membrane algorithms

Mathematical and Computer Modelling: An International Journal

A hybrid approach based on differential evolution and tissue membrane systems for solving constrained manufacturing parameter optimization problems

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a membrane algorithm, called MAQIS, by appropriately combining concepts and principles of membrane computing and quantum-inspired evolutionary approach. MAQIS has four distinct features from the membrane algorithms reported in the literature: initial solutions are only inside the skin membrane; different regions separated by membranes have different components of the algorithm; all the components inside membranes cooperate to produce offspring in a single evolutionary generation; communication rules are performed in a single evolutionary step. Extensive experiments conducted on knapsack problems show that MAQIS outperforms five counterpart approaches and our previous work. The effectiveness of MAQIS is also verified in the application of image processing.