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

作     者：陈玉华 殷志祥 CHEN Yu-hua;YIN Zhi-xiang

作者机构：安徽理工大学理学院安徽淮南232001 

基　　金：国家自然科学基金资助项目(61170172 60873144) 

出 版 物：《安徽理工大学学报（自然科学版）》 (Journal of Anhui University of Science and Technology:Natural Science)

年 卷 期：2016年第36卷第2期

页      码：20-24,43页

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

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

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1672-1098.2016.02.005

馆 藏 号：203182634...