期刊文献+
共找到15篇文章
< 1 >
每页显示 20 50 100
精确覆盖问题的O(1.414^n)链数DNA计算机算法 被引量:3
1
作者 李肯立 刘杰 +1 位作者 杨磊 刘文斌 《计算机研究与发展》 EI CSCD 北大核心 2008年第10期1782-1788,共7页
DNA计算机的可扩展性问题是近年来生物计算领域的重要研究重点之一.根据精确覆盖问题DNA计算求解过程中的并行计算需求,将Aldeman-Lipton模型的操作与粘贴模型的解空间结合,引入荧光标记和凝胶电泳技术,提出了一种求解精确覆盖问题的DN... DNA计算机的可扩展性问题是近年来生物计算领域的重要研究重点之一.根据精确覆盖问题DNA计算求解过程中的并行计算需求,将Aldeman-Lipton模型的操作与粘贴模型的解空间结合,引入荧光标记和凝胶电泳技术,提出了一种求解精确覆盖问题的DNA计算模型和基于分治方法的DNA计算机算法.算法由初始解空间生成算法Init()、冗余解删除算法IllegalRemove()和并行搜索器ParallelSeacher()共3个子算法组成.与同类算法的性能比较分析表明:本算法在保持多项式生物操作复杂性的条件下,将求解n维精确覆盖问题的DNA链数从O(2n)减少至O(1.414n),从而将DNA计算机在试管内可求解的精确覆盖问题集合的基数从60提高到120,改进了相关文献的研究结果. 展开更多
关键词 DNA计算机 NP完全问题 精确覆盖问题 分治法 DNA超级计算
下载PDF
精确覆盖问题的加权分治算法 被引量:1
2
作者 胡沁 宁爱兵 +1 位作者 苟海雯 张惠珍 《运筹与管理》 CSSCI CSCD 北大核心 2020年第4期179-186,共8页
精确覆盖问题是组合优化中经典的NP-Hard问题之一,其在诸多领域具有广泛的应用价值。本文首先研究了精确覆盖问题的数学性质,并根据数学性质提出相应的分支降阶规则以缩小问题的规模;接着设计了一个基于分支降阶的回溯算法求解该问题;... 精确覆盖问题是组合优化中经典的NP-Hard问题之一,其在诸多领域具有广泛的应用价值。本文首先研究了精确覆盖问题的数学性质,并根据数学性质提出相应的分支降阶规则以缩小问题的规模;接着设计了一个基于分支降阶的回溯算法求解该问题;然后运用常规技术分析得出该精确算法的时间复杂度为O(1.4656k);最后运用加权分治技术对该算法的时间复杂度进行分析,将该算法的时间复杂度降为O(1.3842k)。文章最后通过一个示例进一步阐述该算法的原理,并与其他精确算法进行了对比分析,研究结果表明该算法是可行的,也是有效的。 展开更多
关键词 精确覆盖问题 分支降阶 加权分治 时间复杂度
下载PDF
基于深度语义的三阶段式问题检索模型 被引量:2
3
作者 赵钊 尚爱国 +1 位作者 焦一凯 朱欣娟 《计算机系统应用》 2023年第5期244-252,共9页
随着检索式问答技术的日趋成熟,如何有效利用现有的模型和检索工具,达到问答系统的整体优化,是亟待研究的现实问题.提出了一种基于深度语义的三阶段式问题检索模型(TSFR-RM),用于构筑智能客服问答系统.首先基于深度学习方法计算用户问... 随着检索式问答技术的日趋成熟,如何有效利用现有的模型和检索工具,达到问答系统的整体优化,是亟待研究的现实问题.提出了一种基于深度语义的三阶段式问题检索模型(TSFR-RM),用于构筑智能客服问答系统.首先基于深度学习方法计算用户问题和知识库问题的文本表征相似度,锁定top-k候选答案集,同时赋予模型泛化检索的能力;其次针对用户问题与知识库问题答案对,构造多角度语义特征,进行精确比对计算;最后构造状态预测模型返回问题检索精准答案.通过真实文旅机构客服问答数据集实验及实际应用效果表明,该模型相较于其他基于特征和表征的问题检索模型,在精确率(precision)性能指标上最高提升9.3个百分点,提升优化了智能客服检索系统的准确性. 展开更多
关键词 智能客服系统 问题精确检索 多阶段任务学习 多角度语义特征 问题状态判断 语义分割 数字经济 问答系统
下载PDF
H_∞控制理论在精确模型匹配问题中的应用
4
作者 高峰 《武汉工业学院学报》 CAS 2000年第2期73-75,共3页
讨论了控制系统设计中的模型匹配问题 ,阐述了利用H∞
关键词 精确模型匹配问题 H∞控制理论 近似解
下载PDF
一种求解双目标规划的非精确交替方向法 被引量:4
5
作者 曾玉华 彭拯 《运筹学学报》 CSCD 2010年第4期121-128,共8页
本文提出了一种求解双目标规划的直接算法一非精确交替方向方法,并证明了算法的收敛性.初步的数值实验说明了所提出的算法是有效可行的.
关键词 运筹学 双目标规划 变分不等式 交替方向法 问题精确
下载PDF
惠斯登电桥的灵敏度问题
6
作者 阙宇宾 《长江工程职业技术学院学报》 CAS 1994年第1期27-29,共3页
用伏安法测电阻,使用了电流表和电压表,由于它们内阻的相互影响,用外接法电流表测出通过待测电阻的电流值偏大,用内接法电压表测出通过待测电阻的电压值也偏大,再加上电流表和电压表的准确度不高也会带来误差,所以测出电阻值的精确度是... 用伏安法测电阻,使用了电流表和电压表,由于它们内阻的相互影响,用外接法电流表测出通过待测电阻的电流值偏大,用内接法电压表测出通过待测电阻的电压值也偏大,再加上电流表和电压表的准确度不高也会带来误差,所以测出电阻值的精确度是不高的。在伏安法测电阻线路的基础上经过改进后不用电流表和电压表,而采用电桥电路进行测量。 展开更多
关键词 惠斯登电桥 外接法 电桥平衡 电流值 伏安法 检流计 直流电桥 最大功率 精确问题 负载功率
下载PDF
多种边界条件下正交异性层合地基厚板的精确解
7
作者 高荣誉 《安徽建筑工业学院学报(自然科学版)》 2001年第4期1-8,共8页
根据三维弹性力学控制方程 ,引入特殊函数 ,建立了 Winkler地基上多种边界条件下正交异性层合板的混合状态方程 ,给出了相应状态方程的精确解。此解满足弹性力学基本方程 ,包含正交异性 9个独立弹性常数 ,可求出层合地基板的全部位移、... 根据三维弹性力学控制方程 ,引入特殊函数 ,建立了 Winkler地基上多种边界条件下正交异性层合板的混合状态方程 ,给出了相应状态方程的精确解。此解满足弹性力学基本方程 ,包含正交异性 9个独立弹性常数 ,可求出层合地基板的全部位移、应力和地基反力 ,适合于任意厚跨比。 展开更多
关键词 弹性地基 层合厚板 混合状态方程 边值问题 精确
下载PDF
中西古代相关画论选解(二十六) 画家以简洁为上
8
作者 黄复盛 《美术大观》 1994年第3期49-49,共1页
画家作画应该画得简率、洗练一些还是应该画得刻意、繁复一些呢?对于这个问题,历来流行两种看法。有的论者主张,“画家以简洁为上”;有的论者主张,“知画有疏密二体,方可议乎画。”本节介绍中西古代画论中的一些有关“画家以简洁为上”... 画家作画应该画得简率、洗练一些还是应该画得刻意、繁复一些呢?对于这个问题,历来流行两种看法。有的论者主张,“画家以简洁为上”;有的论者主张,“知画有疏密二体,方可议乎画。”本节介绍中西古代画论中的一些有关“画家以简洁为上”的观点。唐代大绘画理论家张彦远在《历代名画记·卷二·论画体工用榻写》中写道:“夫画物特忌形貌采章历历具足,甚谨甚细,而外露巧密。所以不患不了,而患于了。既知其了,亦何必了,此非不了也。若不识其了,是真不了也。夫失于自然而后神,失于神而后妙,失于妙而后精。精之为病也而成谨细。” 展开更多
关键词 画论 历代名画记 张彦远 采章 描法 南田 精确问题 实际物体 从属地位 照相技术
下载PDF
Time-dependent response of laminated isotropic strips with viscoelastic interfaces 被引量:3
9
作者 严蔚 陈伟球 《Journal of Zhejiang University Science》 EI CSCD 2004年第11期1318-1321,共4页
The two dimensional problem of simply supported laminated isotropic strips with viscoelastic interfaces and under static loading was studied. Exact solution was derived based on the exact elasticity equation and the K... The two dimensional problem of simply supported laminated isotropic strips with viscoelastic interfaces and under static loading was studied. Exact solution was derived based on the exact elasticity equation and the Kelvin-Voigt viscoelastic interfacial model. Numerical computations were performed for a strip consisting of three layers of equal thickness. Results indicated that the response of the laminate was very sensitive to the presence of viscoelastic interfaces. 展开更多
关键词 Viscoelastic interfaces Isotropic laminated strips Exact solution
下载PDF
Analytical Structure Matching and Very Precise Approach to the Coulombic Quantum Three—Body Problem
10
作者 TANShi-Na 《Communications in Theoretical Physics》 SCIE CAS CSCD 2001年第1期71-77,共7页
A powerful approach to solve the Coulombic quantum three-body problem is proposed. The approach is exponentially convergent and more efficient than the hyperspherical coordinate method and the correlation-function hyp... A powerful approach to solve the Coulombic quantum three-body problem is proposed. The approach is exponentially convergent and more efficient than the hyperspherical coordinate method and the correlation-function hyperspherical harmonic method. This approach is numerically competitive with the variational methods, such as that using the Hylleraas-type basis functions. Numerical comparisons are made to demonstrate the efficiency of this approach, by calculating the nonrelativistic and infinite-nuclear-mass limit of the ground state energy of the helium atom. The exponential convergency of this approach is due to the full matching between the analytical structure of the basis functions that are used in this paper and the true wavefunction. This full matching was not reached by most other methods. For example, the variational method using the Hylleraas-type basis does not reflects the logarithmic singularity of the true wavefunction at the origin as predicted by Bartlett and Fock. Two important approaches are proposed in this work to reach this full matching: the coordinate transformation method and the asymptotic series method. Besides these, this work makes use of the least square method to substitute complicated numerical integrations in solving the Schr?dinger equation without much loss of accuracy, which is routinely used by people to fit a theoretical curve with discrete experimental data, but here is used to simplify the computation. 展开更多
关键词 quantum three-body problem analytical structure MATCHING the least square method asymptotic series Bartlett-Fock expansion
下载PDF
高层建筑物的基础结构设计
11
作者 秦莹 《建材与装饰》 2019年第2期124-125,共2页
本文中先对高层建筑的设计进行了概述,其中主要区分了其与普通建筑的区别之处,并且略微提及了一些在高层设计当中需要注意的问题,在此之后则对其中所存在的问题进行了说明,主要包括两个方面,分别是建筑倾斜问题以及设计精准度这两个方... 本文中先对高层建筑的设计进行了概述,其中主要区分了其与普通建筑的区别之处,并且略微提及了一些在高层设计当中需要注意的问题,在此之后则对其中所存在的问题进行了说明,主要包括两个方面,分别是建筑倾斜问题以及设计精准度这两个方面。其中建筑倾斜问题主要是在进行设计之时高层建筑本身以及设计技术方面所存在问题中较为突出的一点,而设计精准度的问题则主要是设计本身所存有问题中比较具有代表性的一点。在此之后则又对高层建筑的设计进行了研究,主要包括基础设计方面的研究以及提高设计精准度方面的研究。 展开更多
关键词 建筑倾斜问题 设计精确问题 高层建筑设计
下载PDF
Toward Analytic Solution of Nonlinear Differential Difference Equations via Extended Sensitivity Approach
12
作者 G.Darmani S.Setayeshi H.Ramezanpour 《Communications in Theoretical Physics》 SCIE CAS CSCD 2012年第1期5-9,共5页
In this paper an efficient computational method based on extending the sensitivity approach(SA) is proposed to find an analytic exact solution of nonlinear differential difference equations.In this manner we avoid sol... In this paper an efficient computational method based on extending the sensitivity approach(SA) is proposed to find an analytic exact solution of nonlinear differential difference equations.In this manner we avoid solving the nonlinear problem directly.By extension of sensitivity approach for differential difference equations(DDEs),the nonlinear original problem is transformed into infinite linear differential difference equations,which should be solved in a recursive manner.Then the exact solution is determined in the form of infinite terms series and by intercepting series an approximate solution is obtained.Numerical examples are employed to show the effectiveness of the proposed approach. 展开更多
关键词 differential difference equation sensitivity approach exact solution
下载PDF
The Problem of Timan on the Precise Order of the Best Approximations of Multivariate Functions
13
作者 康淑瑰 刘永平 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2001年第2期177-184,共8页
The problem of Timan on finding a necessary and sufficient condition for is solved. The condition is that
关键词 modulus of continuity best appraximation entire function of exponential sphesrical type σ.
下载PDF
A SIMPLE SMOOTH EXACT PENALTY FUNCTION FOR SMOOTH OPTIMIZATION PROBLEM 被引量:3
14
作者 Shujun LIAN Liansheng ZHANG 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2012年第3期521-528,共8页
For smooth optimization problem with equMity constraints, new continuously differentiable penalty function is derived. It is proved exact in the sense that local optimizers of a nonlinear program are precisely the opt... For smooth optimization problem with equMity constraints, new continuously differentiable penalty function is derived. It is proved exact in the sense that local optimizers of a nonlinear program are precisely the optimizers of the associated penalty function under some nondegeneracy assumption. It is simple in the sense that the penalty function only includes the objective function and constrained functions, and it doesn't include their gradients. This is achieved by augmenting the dimension of the program by a variable that controls the weight of the penalty terms. 展开更多
关键词 Constrained optimization exact penalty function smooth penalty function.
原文传递
Exact Controllability for Nonautonomous First Order Quasilinear Hyperbolic Systems 被引量:13
15
作者 Zhiqiang WANG 《Chinese Annals of Mathematics,Series B》 SCIE CSCD 2006年第6期643-656,共14页
By means of the theory on the semi-global C^1 solution to the mixed initialboundary value problem (IBVP) for first order quasilinear hyperbolic systems, we establish the exact controllability for general nonautonomo... By means of the theory on the semi-global C^1 solution to the mixed initialboundary value problem (IBVP) for first order quasilinear hyperbolic systems, we establish the exact controllability for general nonautonomous first order quasilinear hyperbolic systems with general nonlinear boundary conditions. 展开更多
关键词 Nonautonomous quasilinear hyperbolic system Mixed initial-boundaryvalue problem Semi-global C^1 solution Exact controllability
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部