求解NP难问题的拟物拟人方法

摘要：

该文提出拟物拟人方法。然后描叙要如何按此种方法为ＮＰ难问题设计出高效实用的快速求解算法。作为例证，所得出的关于ＣＮＦ－ＳＡＴ问题及ｐａｃｋｉｎｇ问题的算法，其先进性在国际竞赛及工业生产中得到了显示。

关键词： NP难问题 CNF-satisfiability问题 pa king问题 拟物算法 拟人算法

作者: 黄文奇 许如初

作者单位: 理工大学计算机系(武汉) 科学院软件研究所计算机科学开放研究实验室(北京)

会议类型: 国内会议

会议名称: 1998年计算机专题学术会议

会议地点: 重庆

会议语种:中文

页码: 12～15

在线出版日期: 1998-06-21（万方平台首次上网日期，不代表论文的发表时间）