Zhang, Ge-Xiang; Gheorghe, Marian; Wu, Chao-Zhong A quantum-inspired evolutionary algorithm based on P systems for knapsack problem. (English) Zbl 1154.68514 Fundam. Inform. 87, No. 1, 93-116 (2008). Summary: This paper introduces an evolutionary algorithm which uses the concepts and principles of the quantum-inspired evolutionary approach and the hierarchical arrangement of the compartments of a P system. The P system framework is also used to formally specify this evolutionary algorithm. Extensive experiments are conducted on a well-known combinatorial optimization problem, the knapsack problem, to test the effectiveness of the approach. These experimental results show that this evolutionary algorithm performs better than quantum-inspired evolutionary algorithms, for certain arrangements of the compartments of the P system structure utilized. Cited in 14 Documents MSC: 68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) 68Q10 Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) 81P68 Quantum computation PDFBibTeX XMLCite \textit{G.-X. Zhang} et al., Fundam. Inform. 87, No. 1, 93--116 (2008; Zbl 1154.68514)