Journal
NATURAL COMPUTING
Volume 11, Issue 4, Pages 701-717Publisher
SPRINGER
DOI: 10.1007/s11047-012-9320-2
Keywords
Membrane computing; Membrane algorithm; Quantum-inspired evolutionary algorithm; Knapsack problem; Image sparse decomposition
Categories
Funding
- National Natural Science Foundation of China [61170016]
- Program for New Century Excellent Talents in University [NCET-11-0715]
- SRF for ROCS, SEM
- Scientific and Technological Funds for Young Scientists of Sichuan [09ZQ026-040]
- Fund for Candidates of Provincial Academic and Technical Leaders of Sichuan
- Fundamental Research Funds for the Central Universities [SWJTU11ZT07]
- CNCSIS-UE-FISCSU project [PNII-IDEI 643/2008]
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available