A Quantum Inspired Particle Swarm Algorithm for Solving the Maximum Satisfiability Problem

In this paper we investigate the use of quantum particle swarm optimization (QPSO) principles to resolve the satisfiability problem. We describe QPSOSAT, a new iterative approach for solving the well known Maximum Satisfiability problem (MAX-SAT). This latter has been shown to be NP-hard if the numb...

תיאור מלא

שמור ב:
מידע ביבליוגרפי
הוצא לאור ב:International Journal of Combinatorial Optimization Problems and Informatics
מחבר ראשי: Abdesslem Layeb
פורמט: Artigo
שפה:Inglês
יצא לאור: International Journal of Combinatorial Optimization Problems and Informatics 2010
נושאים:
Computación
Local search
Maximum Satisfiabilty problem
Quantum Particle Swarm Optimization
גישה מקוונת:https://www.redalyc.org/articulo.oa?id=265219741003
תגים: הוספת תג
אין תגיות, היה/י הראשונ/ה לתייג את הרשומה!

פריטים דומים