切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
会议论文
求解NP难问题的拟物拟人方法
求解NP难问题的拟物拟人方法
来源 :1998年计算机专题学术会议 | 被引量 : 0次 | 上传用户:q912569130
【摘 要】
:
该文提出拟物拟人方法。然后描叙要如何按此种方法为NP难问题设计出高效实用的快速求解算法。作为例证,所得出的关于CNF-SAT问题及packing问题的算法,其先进性在国际竞赛及工业生产中得到了显示
【作 者】
:
黄文奇
许如初
【机 构】
:
理工大学计算机系(武汉)科学院软件研究所计算机科学开放研究实验室(北京)
【出 处】
:
1998年计算机专题学术会议
【发表日期】
:
1998年6期
【关键词】
:
NP难问题
CNF-satisfiability问题
pa
king问题
拟物算法
拟人算法
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文提出拟物拟人方法。然后描叙要如何按此种方法为NP难问题设计出高效实用的快速求解算法。作为例证,所得出的关于CNF-SAT问题及packing问题的算法,其先进性在国际竞赛及工业生产中得到了显示。
其他文献
一氧化氮不是内皮舒张因子,而是其脱亚硝基毒性产物
会议
一氧化氮
内皮舒张因子
亚硝基
高浓度NOx废气燃烧技术初探
该文针对发射场高浓度NOx 废气直接排放存在的公害现象和其它处理方法存在二次污染的问题,提出用燃烧法来处理高浓度NOx废气, 并采用计算机和可编程序控制器相结合的技术对废气
会议
NOx废气
燃烧技术
无公害
改善Purex流程铀线镎钚分离的新工艺、新技术
会议
流程
钚分离
新工艺
互动仪式空间下当代青年的情感价值与国家认同建构r——基于B站弹幕爱国话语的探讨
新时代赋予当今青年群体特有的爱国表达样态和情感表征.青年群体借助即时性弹幕技术缔造起互动仪式,不仅在虚拟空间下的集体狂欢中衍生了特定意义与信念,更是通过建构情感符
期刊
互动仪式
B站弹幕
青年研究
爱国情感
国家认同
做优秀电影作品的生产者和传播者
做优秀电影作品的生产者和传播者本刊评论员党的十五大已经胜利闭幕了,一个努力学习、深入贯彻十五大精神的热潮正在全国电影界掀起,十五大精神正在鼓舞着电影工作者高举邓小平
期刊
电影作品
电影工作者
发行放映
十五大精神
中国电影
国际电影
合作拍摄
电影事业
邓小平理论
电影制片
新刊《网络语用学》介绍(英文)
Review Editor:Sanna-Kaisa Tanskanen University of Helsinki Internet Pragmatics can also be found on social media:https://www.facebook.com/ipzo18https://twitter.
期刊
instant
语用学
nowadays
messaging
interpretation
networking
interfaces
reflected
no
“NP〈,1〉(+NP〈,2〉)+A+VP”中NP〈,2〉的隐现规则
该文分析与句式“NP〈,1〉(+NP〈,2〉)+A+VP”中NP〈,2〉陷现规则,相关的句法、语义、语用问题。该文分三个部分;1.引言,2.具体分析NP〈,2〉隐现的条件,3.小结。主体部分即第2部分分三个部分;2.1NP〈,2〉不可出现的条件规
会议
条件规则
语用问题
语义
句法
Np(VI)与H<,2>PO<,4><'->、HPO<,4><'2->离子的络合行为研究
会议
离子
络合
基于进化规划的通信网络规划
通信网络的规划问题是难以用常规方法求解的NP-Hard问题.进化规划算法是一种具有并行计算特性的随机化搜索算法.该文运用进化规划对通信网络规划问题进行求解,仿真结 果说明算
会议
进化规划算法
通信网络
规划问题
随机化搜索算法
求解
常规方法
并行计算
运用
特性
仿真
Np、Pu在地下水和工程屏障平衡水中形态计算研究
会议
地下水
工程屏障
平衡水
形态
其他学术论文