QEAM: An Approximate Algorithm Using P Systems with Active Membranes
dc.contributor.author | Zhang, G. | * |
dc.contributor.author | Chen, J. | * |
dc.contributor.author | Gheorghe, Marian | * |
dc.contributor.author | Ipate, F. | * |
dc.contributor.author | Wang, X. | * |
dc.date.accessioned | 2016-09-21T15:46:32Z | |
dc.date.available | 2016-09-21T15:46:32Z | |
dc.date.issued | 2015 | |
dc.identifier.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. | |
dc.identifier.uri | http://hdl.handle.net/10454/9256 | |
dc.description | No | |
dc.description.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. | |
dc.language.iso | en | en |
dc.subject | Membrane computing | |
dc.subject | Active membranes | |
dc.subject | Approximate optimisation approach | |
dc.subject | Quantum-inspired evolutionary algorithm | |
dc.subject | Satisfiability problem | |
dc.subject | Inspired evolutionary algorithm | |
dc.subject | Differential evolution | |
dc.subject | Genetic algorithms | |
dc.subject | Optimisation | |
dc.subject | Search | |
dc.title | QEAM: An Approximate Algorithm Using P Systems with Active Membranes | |
dc.status.refereed | Yes | |
dc.type | Article | |
dc.type.version | No full-text in the repository | |
dc.identifier.doi | https://doi.org/10.15837/ijccc.2015.2.1757 | |
dc.openaccess.status | closedAccess |