Solving satisfiability problems with membrane algorithms

  title={Solving satisfiability problems with membrane algorithms},
  author={Gexiang Zhang and Chunxiu Liu and M. Gheorghe and F. Ipate},
  journal={2009 Fourth International on Conference on Bio-Inspired Computing},
  • Gexiang Zhang, Chunxiu Liu, +1 author F. Ipate
  • Published 2009
  • Mathematics
  • 2009 Fourth International on Conference on Bio-Inspired Computing
  • This paper presents the application of membrane algorithms to satisfiability problems which are well-known NP-hard combinatorial optimization problems. The membrane algorithm, called QEPS, is a combination of P system approaches and quantum-inspired evolutionary algorithms. QEPS employs the hierarchical structure of the compartments of P systems, the objects consisting of quantum-inspired bit individuals, the rules composed of quantum-inspired gate evolutionary rules and transformation… CONTINUE READING
    19 Citations

    Figures and Tables from this paper.

    A membrane algorithm with quantum-inspired subalgorithms and its application to image processing
    • 39
    A multi-objective membrane algorithm for knapsack problems
    • Gexiang Zhang, Y. Li, M. Gheorghe
    • Computer Science
    • 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)
    • 2010
    • 12
    • PDF
    Evolutionary membrane computing: A comprehensive survey and new results
    • 93
    • Highly Influenced
    • PDF
    Diversity and convergence analysis of membrane algorithms
    • 12
    • PDF
    An Approximate Algorithm Combining P Systems and Ant Colony Optimization for Taraveling Salesman Problems
    • 9
    • PDF


    Solving HPP and SAT by P Systems with Active Membranes and Separation Rules
    • 76
    • PDF
    P Systems with Active Membranes: Attacking NP-Complete Problems
    • G. Paun
    • Mathematics, Computer Science
    • J. Autom. Lang. Comb.
    • 2001
    • 339
    Solving a PSPACE-Complete Problem by Recognizing P Systems with Restricted Active Membranes
    • 105
    • PDF
    A Membrane Algorithm for the Min Storage Problem
    • 38
    • PDF
    Distributed Evolutionary Algorithms Inspired by Membranes in Solving Continuous Optimization Problems
    • 38
    • PDF
    A Quantum-Inspired Evolutionary Algorithm Based on P systems for Knapsack Problem
    • 103
    • PDF
    Membrane Algorithms
    • 38
    Tracing Some Open Problems in Membrane Computing
    • 21
    • PDF
    On P Systems with Active Membranes
    • A. Paun
    • Computer Science, Mathematics
    • UMC
    • 2000
    • 53
    Quantum-inspired evolutionary algorithm for a class of combinatorial optimization
    • 1,155
    • PDF