解 packing 及 CNF-SAT 问题的拟物拟人方法

作     者：黄文奇 许如初 陈卫东 张京芬 

作者机构：华中理工大学计算机科学与技术学院 

基　　金：国家九五攀登计划 国家863高技术发展计划 国家自然科学基金委数学天元基金 高等学校博士学位点专项科研基金 中国科学院软件研究所计算机科学开放研究实验室课题基金 

出 版 物：《华中理工大学学报》 (Journal of Huazhong University of Science and Technology)

年 卷 期：1998年第26卷第9期

页      码：5-7,54页

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

主 题 词：packing问题 拟物 拟人 算法 CNF-SAT问题 

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

核心收录：

D　O　I：10.13245/j.hust.1998.09.002

馆 藏 号：203108690...