Return to search

QEAM: An Approximate Algorithm Using P Systems with Active Membranes

No / This paper proposes an approximate optimization approach, called QEAM, which combines a P system with active membranes and a quantum-inspired evolutionary algorithm. QEAM uses the hierarchical arrangement of the compartments and developmental rules of a P system with active membranes, and the objects consisting of quantum-inspired bit individuals, a probabilistic observation and the evolutionary rules designed with quantum-inspired gates to specify the membrane algorithms. A large number of experiments carried out on benchmark instances of satisfiability problem show that QEAM outperforms QEPS (quantum-inspired evolutionary algorithm based on P systems) and its counterpart quantum-inspired evolutionary algorithm.

Identiferoai:union.ndltd.org:BRADFORD/oai:bradscholars.brad.ac.uk:10454/9256
Date January 2015
CreatorsZhang, G., Chen, J., Gheorghe, Marian, Ipate, F., Wang, X.
Source SetsBradford Scholars
Detected LanguageEnglish
TypeArticle, No full-text available in the repository

Page generated in 0.0015 seconds