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

作者：Zhang Gexiang^*; Gheorghe Marian; Li Yuquan

来源：Natural Computing, 2012, 11(4): 701-717.

DOI：10.1007/s11047-012-9320-2

• Membrane computing
• Membrane algorithm
• Quantum-inspired evolutionary algorithm
• Knapsack problem
• Image sparse decomposition

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.

• 出版日期2012-12
• 单位西南交通大学