基于分子信标的可满足性问题的粘贴模型

摘要：

为了解决NP完全问题中的可满足性问题,将分子信标和粘贴模型的优势结合起来,设计了一种新的以分子信标为粘贴链的粘贴模型,并将该模型应用于可满足性问题的求解.由于分子信标具有易操作、高灵敏度、高特异性等特点,将分子信标作为粘贴链,分子信标粘贴链比普通粘贴链链更有优势,利用该模型求解问题的操作简单且容易观测,求得问题的解比普通的粘贴模型更准确可靠.

关键词：分子信标、粘贴模型、可满足性问题

所属期刊栏目：43

分类号：P641(水文地质学与工程地质学)

在线出版日期：2017-04-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：43-48