Solving satisfiability problems with membrane algorithms

@article{Zhang2009SolvingSP,
  title={Solving satisfiability problems with membrane algorithms},
  author={Gexiang Zhang and Chunxiu Liu and Marian Gheorghe and Florentin Ipate},
  journal={2009 Fourth International on Conference on Bio-Inspired Computing},
  year={2009},
  pages={1-8}
}
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

Citations

Publications citing this paper.
SHOWING 1-10 OF 15 CITATIONS

References

Publications referenced by this paper.
SHOWING 1-10 OF 32 REFERENCES

Similar Papers

Loading similar papers…