Publication

QEAM: An Approximate Algorithm Using P Systems with Active Membranes

Zhang, G.
; 
Chen, J.
; 
Gheorghe, Marian
; 
Ipate, F.
; 
Wang, X.
Publication Date
2015
End of Embargo
Supervisor
Keywords
Membrane computing, Active membranes, Approximate optimisation approach, Quantum-inspired evolutionary algorithm, Satisfiability problem, Inspired evolutionary algorithm, Differential evolution, Genetic algorithms, Optimisation, Search
Rights
Peer-Reviewed
Yes
Open Access status
closedAccess
Accepted for publication
Institution
Department
Awarded
Embargo end date
Collections
Engineering and Digital Technology Publications
Show all metadata
Additional title
Abstract
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.
URI
http://hdl.handle.net/10454/9256
Version
No full-text in the repository
Citation
Zhang G, Chen J, Gheorghe M et al (2015) QEAM: An Approximate Algorithm Using P Systems with Active Membranes. International Journal of Computers Communications & Control. 10(2): 263-279.
Link to publisher’s version
Link to published version
Link to Version of Record
https://doi.org/10.15837/ijccc.2015.2.1757
Type
Article
Qualification name
Notes