期刊文献+
共找到135篇文章
< 1 2 7 >
每页显示 20 50 100
可满足性问题的巨磁电阻型DNA计算模型 被引量:8
1
作者 肖建华 许进 《计算机学报》 EI CSCD 北大核心 2013年第4期829-835,共7页
DNA计算是一种新的计算模式,因其海量的信息存储能力、高度的并行性及低能耗等优点而被广泛地应用于求解各类NP完全问题.文中利用免疫磁标记和巨磁电阻(GMR)效应,对生物特异性反应进行检测,构建了可满足性问题的巨磁电阻型DNA计算模型,... DNA计算是一种新的计算模式,因其海量的信息存储能力、高度的并行性及低能耗等优点而被广泛地应用于求解各类NP完全问题.文中利用免疫磁标记和巨磁电阻(GMR)效应,对生物特异性反应进行检测,构建了可满足性问题的巨磁电阻型DNA计算模型,并用实例说明了模型的有效性和可行性.与传统的荧光标记法DNA计算模型相比,巨磁电阻型DNA计算模型的输出结果是电信号形式,因而具有检测信号易处理、检测时间短、解可靠性高、无需标记和读解简单等优点. 展开更多
关键词 可满足问题 DNA计算模型 巨磁电阻效应 DNA计算
在线阅读 下载PDF
计算机辅助测试性设计中的测试性改善最大化问题研究 被引量:1
2
作者 刘冠军 易晓山 柳新民 《计算机工程与应用》 CSCD 北大核心 2002年第17期16-17,51,共3页
基于边界扫描的计算机辅助电路板测试性设计中,面临着“设计复杂性一定时,如何权衡设计使得测试性改善最大”的问题。文章首先建立了该问题的数学描述,然后提出了求解问题的优化算法。仿真实验表明,该算法能够得到较优化的电路板测试性... 基于边界扫描的计算机辅助电路板测试性设计中,面临着“设计复杂性一定时,如何权衡设计使得测试性改善最大”的问题。文章首先建立了该问题的数学描述,然后提出了求解问题的优化算法。仿真实验表明,该算法能够得到较优化的电路板测试性设计方案。 展开更多
关键词 最大化问题 计算机辅助测试设计 边界扫描 测试优化设计 电路板
在线阅读 下载PDF
非线性边值问题的一种高精度计算模型
3
作者 卫加宁 章社生 Yakup Paker 《海军工程大学学报》 CAS 2001年第3期7-10,共4页
讨论非线性边值问题的一种高精度计算模型 .利用积分值将边值问题转化为形式初值问题 ,构造了一类四阶精度的计算格式 ,证明了收敛性 .通过算例表明该方法收敛速度高 ,计算量小 .
关键词 边值问题 初值问题 差分法 非线 收敛 计算模型
在线阅读 下载PDF
可满足性问题生物砖翻转细胞计算模型 被引量:1
4
作者 陈梅 陈向群 +1 位作者 张路 许进 《计算机学报》 EI CSCD 北大核心 2013年第12期2537-2544,共8页
细胞内丰富的信息处理机制和细胞计算的巨并行性一直吸引着科学家构建细胞计算机.科学家利用细胞内的信息处理机制开发了不少模仿简单电子器件功能的细胞计算部件,如细胞布尔逻辑门、细胞记忆单元等,但这些部件没有充分利用细胞计算的... 细胞内丰富的信息处理机制和细胞计算的巨并行性一直吸引着科学家构建细胞计算机.科学家利用细胞内的信息处理机制开发了不少模仿简单电子器件功能的细胞计算部件,如细胞布尔逻辑门、细胞记忆单元等,但这些部件没有充分利用细胞计算的巨并行性特点.DNA重组酶Hin能催化DNA片段的翻转反应,通过切换DNA片段的方向来调控基因的表达.该文利用DNA重组酶Hin的这一性质,以合成生物学中广泛使用的生物砖为材料,以大肠杆菌Escherichia coli为宿主细胞,以DNA重组酶Hin为计算工具,构建了一个解决可满足性问题的细胞计算模型.该模型中,每个细胞可独立地生成并判定可满足性问题的一个解,数以亿计的细胞可检查数以亿计的可能解.该模型充分利用细胞计算的巨并行性,显示了细胞计算的巨大潜力. 展开更多
关键词 生物砖 DNA重组酶Hin 基因调控 可满足问题 细胞计算
在线阅读 下载PDF
一种具有CDH问题安全性基于身份的签名方案 被引量:2
5
作者 陈辉焱 刘乐 张晨晨 《计算机工程》 CAS CSCD 北大核心 2018年第4期174-180,共7页
严格的安全证明需要较短的安全参数和较高的运行效率。为此,提出一种基于身份的签名方案IDSSTR,该方案具有可计算Diffie-Hellman问题的安全性规约,在线时自然有效,离线阶段也无需额外的条件,且验证过程也不变。为减小签名消息的总长度,... 严格的安全证明需要较短的安全参数和较高的运行效率。为此,提出一种基于身份的签名方案IDSSTR,该方案具有可计算Diffie-Hellman问题的安全性规约,在线时自然有效,离线阶段也无需额外的条件,且验证过程也不变。为减小签名消息的总长度,给出具有消息恢复功能的IDSSTR修改版本。分析结果表明,可计算DiffieHellman问题的困难性与离散对数问题有着紧密联系,IDSSTR签名方案可为该困难问题提供安全保证。 展开更多
关键词 基于身份的签名 计算diffie-hellman问题 离散对数问题 严格规约 随机预言机模型
在线阅读 下载PDF
命题逻辑可满足性问题的算法分析 被引量:12
6
作者 李未 黄雄 《计算机科学》 CSCD 北大核心 1999年第3期1-9,共9页
1 引言可满足性问题(以下简称SAT)是问:对于一个命题逻辑公式,是否存在对其变元的一个真值赋值使之成立?这个问题在许多领域都有非常重要的意义,其快速求解算法的研究成为计算机科学的中心课题之一。例如在机器定理证明领域,某命题是否... 1 引言可满足性问题(以下简称SAT)是问:对于一个命题逻辑公式,是否存在对其变元的一个真值赋值使之成立?这个问题在许多领域都有非常重要的意义,其快速求解算法的研究成为计算机科学的中心课题之一。例如在机器定理证明领域,某命题是否是一个和谐的公理集合的推论,这个问题归结为该命题的反面与该公理集合一起是否是不可满足的。通过量词消去技术和Herbrand定理的作用,谓词逻辑公式的不可满足性可以归结为命题逻辑公式的不可满足性。在知识库维护中,当知识以逻辑公式的形式表达时,知识库的一致性检查可以归结为命题逻辑公式的可满足性。在开放逻辑中,新事实是否与已有的知识矛盾,当遇到事实反驳时如何求得最大和谐的知识集,这些问题最后都要归结为命题逻辑公式的可满足性。1971年Cook首次证明了SAT是NP-完全的,从而大量的计算问题都可以归约到SAT。正是由于SAT的重要地位,各国学者对它进行了广泛而深入的研究。 展开更多
关键词 命题逻辑 可满足问题 算法分析 计算
在线阅读 下载PDF
可满足性问题生物芯片DNA算法 被引量:7
7
作者 马莹 殷志祥 方欢 《计算机应用研究》 CSCD 北大核心 2017年第8期2310-2311,2367,共3页
首先研究可满足性问题,报告了DNA计算关于可满足性问题的研究现状;然后介绍了微流路芯片高压凝胶电泳,给出了解决可满足性问题的解法;最后通过实例验证了算法的可行性。给出的算法操作简单、出错率低。算法只需要芯片电泳,不需要构造探... 首先研究可满足性问题,报告了DNA计算关于可满足性问题的研究现状;然后介绍了微流路芯片高压凝胶电泳,给出了解决可满足性问题的解法;最后通过实例验证了算法的可行性。给出的算法操作简单、出错率低。算法只需要芯片电泳,不需要构造探针,也不需要荧光标记。对解决其他NP问题具有很好的借鉴意义。 展开更多
关键词 DNA计算 可满足问题 微流路芯片高压凝胶电泳 芯片电泳系统
在线阅读 下载PDF
平台沉垫波浪力工程计算与坐底稳定性 被引量:2
8
作者 潘斌 顾剑民 《海洋工程》 CSCD 北大核心 1993年第3期9-15,共7页
坐底式平台的沉垫,由于其尺度较大,一般可用绕射问题求解方法中的半解析法和数值计算法,比较准确地获得作用其上的波浪力值。然而在工程实际中,尤其是在平台方案论证和初步设计时,常需要能较快地估算出平台的波浪载荷。因此,本文应用F—... 坐底式平台的沉垫,由于其尺度较大,一般可用绕射问题求解方法中的半解析法和数值计算法,比较准确地获得作用其上的波浪力值。然而在工程实际中,尤其是在平台方案论证和初步设计时,常需要能较快地估算出平台的波浪载荷。因此,本文应用F—K法进行求解,推导出实用的沉垫水平与垂直波浪力的工程计算公式。并且根据一系列模型试验来确定附加的绕射效应和质量效应,据此编制程序的计算结果与国外发表的有关资料相当接近。文中给出了一个平台的计算实例。此外,本文还对沉垫垂直波浪力对平台坐底稳性的影响进行了分析。 展开更多
关键词 坐底稳定 波浪力 问题求解方法 坐底稳 模型试验 工程计算 波浪载荷 抗滑稳 数值计算 计算公式
在线阅读 下载PDF
复杂性科学视野中的还原论问题 被引量:1
9
作者 张本祥 颜泽贤 《复杂系统与复杂性科学》 EI CSCD 2005年第3期79-83,共5页
还原论问题是哲学界及科学界激烈争论的问题,本文尝试沿着科学进路在特定视角下分析该问题。在把“不可还原”理解为“有新特性且此特性不可预知”的意义上,于复杂性科学视野中存在着一个考察还原论问题的标度阶梯:线性、非线性、不可... 还原论问题是哲学界及科学界激烈争论的问题,本文尝试沿着科学进路在特定视角下分析该问题。在把“不可还原”理解为“有新特性且此特性不可预知”的意义上,于复杂性科学视野中存在着一个考察还原论问题的标度阶梯:线性、非线性、不可计算性,每一个视角下都有其相应的可还原性和不可还原性。可见,复杂性科学进路中可还原与否是依赖于考察问题的视角的。 展开更多
关键词 线 非线 不可计算 还原论问题
在线阅读 下载PDF
计算机动态测验中问题解决过程策略的分析:多水平混合IRT模型的拓展与应用 被引量:12
10
作者 李美娟 刘玥 刘红云 《心理学报》 CSSCI CSCD 北大核心 2020年第4期528-540,共13页
学生在完成计算机动态测验过程中,会产生大量带有时间标记的过程性数据。本研究基于5个国家(地区)3196名学生在PISA2012一道交通问题解决任务上的139990条数据,将多水平混合IRT(MMix IRT)模型进行拓展,用于探索问题解决过程策略的类别... 学生在完成计算机动态测验过程中,会产生大量带有时间标记的过程性数据。本研究基于5个国家(地区)3196名学生在PISA2012一道交通问题解决任务上的139990条数据,将多水平混合IRT(MMix IRT)模型进行拓展,用于探索问题解决过程策略的类别特点。结果表明,该模型不仅可以基于行为序列对不同国家(地区)学生在解决问题时策略使用情况的典型特征进行分析,还可以提供个体水平的能力估计值。拓展的MMixIRT模型可用于分析过程性数据的特征。 展开更多
关键词 计算机动态测验 问题解决过程策略 过程数据 拓展的多水平混合IRT模型
在线阅读 下载PDF
基于代数等价路径的一致P-函数非线性互补问题的可行内点算法 被引量:3
11
作者 王浚岭 《应用数学》 CSCD 北大核心 2007年第2期351-356,共6页
对一致P-函数非线性互补问题,提出了一种新的基于代数等价路径的可行内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛;当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,特别对于单调线性互补问题,总迭... 对一致P-函数非线性互补问题,提出了一种新的基于代数等价路径的可行内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛;当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,特别对于单调线性互补问题,总迭代次数为O(n^(1/2)L),其中L是问题的输入长度. 展开更多
关键词 非线互补问题 内点算法 代数等价路径 一致P-函数 全局收敛 计算
在线阅读 下载PDF
四维空间中投影的可见性问题 被引量:4
12
作者 张起生 《图学学报》 CSCD 1989年第2期55-61,共7页
本文论述了四维空间可见性问题。提出用“同一法”处理第一类重影点与第二类重影点的可见性。对可见性问题进行了判断并对有关情况进行了处理。这可使四维空间正投影图更清晰,更直观,效果更好。此外,本文也可为计算机绘制四维空间投影... 本文论述了四维空间可见性问题。提出用“同一法”处理第一类重影点与第二类重影点的可见性。对可见性问题进行了判断并对有关情况进行了处理。这可使四维空间正投影图更清晰,更直观,效果更好。此外,本文也可为计算机绘制四维空间投影图进行了消隐处理提供有效方法与依据。 展开更多
关键词 可见问题 重影点 空间投影 可见点 消隐 超平面 计算机绘制 子空间 投影线 相对位置
在线阅读 下载PDF
求解一类线性问题的两种迭代算法的并行性能分析 被引量:1
13
作者 罗掌华 《广西师范大学学报(自然科学版)》 CAS 2001年第1期43-47,共5页
讨论了针对求解线性问题 Y=(A B) Y+Φ1 的 OOPI算法和 MPID算法的并行性能 .在对算法的并行执行过程进行描述之后 ,文中给出了两种算法的存储性能要求和并行加速比 .通过分析之后发现 ,OOPI算法的并行性能依赖于对 m× m阶矩阵分... 讨论了针对求解线性问题 Y=(A B) Y+Φ1 的 OOPI算法和 MPID算法的并行性能 .在对算法的并行执行过程进行描述之后 ,文中给出了两种算法的存储性能要求和并行加速比 .通过分析之后发现 ,OOPI算法的并行性能依赖于对 m× m阶矩阵分解 ,而 MPID算法却难以在处理机之间平均分配负载 ,这降低了并行机的有效利用率 ,为克服这两种算法在并行计算上的缺陷 ,提出了 OMPID算法 。 展开更多
关键词 迭代算法 并行计算 最佳多参数迭代法 收敛 并行 线问题 存储
在线阅读 下载PDF
一个约束可满足性问题的演化算法求解
14
作者 李景治 康立山 方宁 《计算机科学》 CSCD 北大核心 2004年第4期137-139,共3页
约束可满足性问题是一大类常出现于现实应用中的复杂问题,因其繁多的约束条件而出名。本文针对一个经典的约束可满足性问题——斑马属谁问题,基于演化算法的框架进行求解。我们采用矩阵的表示方式,并设计了相应的杂交和变异算子。实验表... 约束可满足性问题是一大类常出现于现实应用中的复杂问题,因其繁多的约束条件而出名。本文针对一个经典的约束可满足性问题——斑马属谁问题,基于演化算法的框架进行求解。我们采用矩阵的表示方式,并设计了相应的杂交和变异算子。实验表明,演化算法能高效地解决该问题。 展开更多
关键词 约束可满足问题 演化算法 斑马属谁问题 优化问题 计算
在线阅读 下载PDF
一个求解P_*(κ)线性互补问题的高阶Dikin型仿射尺度算法 被引量:1
15
作者 张明望 《兰州理工大学学报》 CAS 北大核心 2006年第3期141-144,共4页
对于P*(κ)线性互补问题提出了一个新算法———高阶Dikin型仿射尺度算法.算法的每步迭代,基于线性规划Dikin原始———对偶算法思想来求解一个线性方程组得到迭代方向,再适当选取步长,使算法具有多项式迭代复杂性.
关键词 P*(κ)互补问题 高阶Dikin型仿射尺度算法 计算复杂
在线阅读 下载PDF
可满足性问题的三维DNA图结构算法
16
作者 刘光武 刘文斌 《计算机工程与应用》 CSCD 北大核心 2003年第6期3-4,18,共3页
论文提出用三维图结构解决DNA分子计算问题,给出了解决3-SAT问题的方法。在所提出的方法中,算法所要求的步骤与公式中变量的数目相等。
关键词 可满足问题 三维DNA图结构算法 DNA计算 三维图结构 NP完全问题 SAT问题
在线阅读 下载PDF
一种规约于可满足性问题(SAT)的知识推理算法
17
作者 苏开乐 陈清亮 岳伟亚 《计算机科学与探索》 CSCD 2007年第1期79-86,共8页
传统的知识推理算法主要依赖于通用的定理证明器,因此会有明显的组合爆炸问题和半自动化问题,只能处理小规模的问题。在文[1]中,给出了一个实用而紧致的知识的语义模型——知识结构(knowledge struc- ture),并给出相应的利用BDD(Binary ... 传统的知识推理算法主要依赖于通用的定理证明器,因此会有明显的组合爆炸问题和半自动化问题,只能处理小规模的问题。在文[1]中,给出了一个实用而紧致的知识的语义模型——知识结构(knowledge struc- ture),并给出相应的利用BDD(Binary Decision Diagram)的符号化计算方法,实验表明这种基于BDD的算法比传统方法有很大的优势,但这种基于BDD的方法在计算规模大的例子时仍存在明显的组合爆炸。文章在知识结构(knowledge structure)的语义基础上,通过挖掘知识结构语义中各元素的关系,把知识的计算规约于可满足性问题(SAT),因为SAT Solver在符号化计算方面以及在计算规模和效率上都要明显优于BDD。实验结果证实了这种方法的有效性。 展开更多
关键词 可满足问题 知识结构 推理算法 计算规模 组合爆炸 计算方法 符号化 定理证明器 语义模型 语义基础 实验 结构语义 自动化 小规模 元素 效率 通用 处理
在线阅读 下载PDF
论计算机检索服务中的模糊对消问题
18
作者 温有奎 《大学图书馆通讯》 1986年第3期53-56,共4页
一、问题的提出为了提高利用计算机检索服务的质量,我对50个课题的用户的一次性检索结果评价作了分析.发现评价带有一种倾向性,用户对检索结果评价的标准首先是准,其次是能解决问题的程度.一个课题,那怕只检出一篇很对口的文献,并对解... 一、问题的提出为了提高利用计算机检索服务的质量,我对50个课题的用户的一次性检索结果评价作了分析.发现评价带有一种倾向性,用户对检索结果评价的标准首先是准,其次是能解决问题的程度.一个课题,那怕只检出一篇很对口的文献,并对解决问题有很高的启发性参考价值,用户评价是很高的,而且用户利用计算机检索的热情也同时增高.否则,一个课题。 展开更多
关键词 检索服务 模糊 解决问题 检索策略 利用计算 参考价值 计算机检索 文献量 用户提问 服务人员
在线阅读 下载PDF
关于存款货币必要量的计算问题
19
作者 张合金 《中央财经大学学报》 1985年第4期58-60,共3页
货币流通包括现金和转帐结算。存款货币受货币流通规律的制约,需要对它进行量的控制。 银行存款根据流通性的强弱和实现购买力的程度,可分为流通性存款和贮藏性存款。我们说控制存款货币是指前者,即控制与商品、劳务发生现实交换关系的... 货币流通包括现金和转帐结算。存款货币受货币流通规律的制约,需要对它进行量的控制。 银行存款根据流通性的强弱和实现购买力的程度,可分为流通性存款和贮藏性存款。我们说控制存款货币是指前者,即控制与商品、劳务发生现实交换关系的流通性存款。流通性存款就划分方法来看,主要有以下两种:一是根据每一类存款中流通性存款和贮藏性存款各占多大比例,进行加权计算,分别算出流通性存款量和贮藏性存款量。二是将各类存款按其主要属性,划分为流通性存款和贮藏性存款,然后合并同类项,分别算出流通性存款量和贮藏性存款量。从便于实际运用的角度看,我们倾向于后一种方法。同时,我们研究存款货币的目的除理论探讨外,更重要的是为货币政策决策提供依据。因此,根据上面的道理,结合我国货币流通的实际情况,我国存款层次似应作如下划分: 展开更多
关键词 货币必要量 流通 存款货币 货币流通速度 货币流通规律 贮藏 计算问题 政策决策 转帐结算 加权计算
在线阅读 下载PDF
求解可满足性问题的改进的模拟退火算法 被引量:2
20
作者 谭用秋 杨克昌 方建超 《计算机工程与应用》 CSCD 北大核心 2002年第11期110-111,共2页
该文为可满足性问题的高效近似求解提出了改进的模拟退火算法。数值实验表明,对于该文随机产生的测试问题例,改进的模拟退火算法完全胜过局部搜索算法、模拟退火算法以及目前国际上流行的WSAT算法。
关键词 可满足问题 模拟退火算法 NP问题 计算
在线阅读 下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部