共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
复杂性理论中,支配问题是一类重要的问题,被广泛应用于资源分配、电话交换网络和无线传感器网络等领域。支配问题主要包括点支配集(VDS)问题和边支配集(EDS)问题两大类。人们利用动态规划、加权分治等技术对VDS和EDS问题的精确算法进行设计与分析,并通过将EDS问题转化为边覆盖集问题提出了EDS问题的近似算法。近年来对参数化支配问题做了大量研究。目前已经证明了平面图中VDS问题和一般图中EDS问题都是固定参数可解的(FPT)。利用树分解和分支搜索等技术,人们分别对平面图VDS问题和一般图EDS问题提出了一系列FPT算法。文中对VDS和EDS问题进行了分类,给出了每类问题的具体定义及其相关算法介绍,此外还对矩阵支配集问题进行了简单介绍,并提出了支配问题研究中值得关注的几个方面。 相似文献
3.
在网络中定位最优复制以最小化通讯代价。假定网络采用read-one-write-all策略来保证网络数据一致性,那么存在一个决定复制定位的最优化问题。提出了研究复制问题中读、写比率以确定最优化通讯代价。问题可转换成一个0- 1线性规划问题,并将此问题扩展为一个P中值问题,可以证明这个问题是NP-complete的问题,并提出了一种多项式时间内的此问题求解算法。 相似文献
4.
多跳机器阅读理解是自然语言处理领域最困难的任务之一,需要在多个段落之间进行推理。多跳机器阅读理解任务中的复杂问题一般由多个简单问题融合而成,可以通过分解复杂问题使模型更好地理解问题。因此,针对复杂多跳问题,提出了一种基于问题分解的多跳阅读理解模型。该模型首先将多跳问题分解为多个单跳问题,然后利用单跳阅读理解模型对其进行求解。将问题分解视作一个阅读理解任务:多跳问题是问题分解的上下文,而包含问题答案的证据段落则是问题。阅读理解任务捕捉了多跳问题和证据段落之间的交互语义信息,可以指导多跳问题中单跳问题的抽取。所提模型的BLEU值和Rouge-L值分别为71.48%和79.29%。实验结果表明,该模型对多跳机器阅读理解是有效的。 相似文献
5.
6.
斐波拉契数列问题是使用递归算法的典型问题。激光样式问题属于斐波拉契数列问题。激光样式问题的各种算法、算法的优化和非递归化转换,对所有斐波拉契数列问题都具有借鉴意义。本文对激光样式问题提出两种思路,每一种思路又提出多种算法。并通过对多种算法的分析、程序设计及其效率分析,总结该类问题的较优算法。 相似文献
7.
8.
9.
在利用Excel-VBA制作试卷时总会遇到一些无法绕开的问题,如考生信息统一性问题、试卷及标准答案的安全问题、计时问题、随机抽题问题、试卷密码问题、答案不惟一问题等。只要其中有一个问题不能合理解决,程序就不能正常使用。为此,对这些问题逐一进行了分析和探讨,并成功找出了解决途径,使利用Exce-VBA制作的试卷成功投入教学,收到了良好的教学效果。 相似文献
10.
MSP问题是文献[1,2]提出的一个问题。研究表明[3]该问题对NP类问题有很强的表达能力。本文给出一个关于该问题的求解算法、复杂性分析,以及正确性证明。本文对于NP完全问题研究有重要意义。 相似文献
11.
胡若 《计算机工程与应用》2010,46(21):25-29
尝试从简单语义模拟到语义Web中的语义集成来处理信息安全管理中的概念问题。这其中最复杂的问题是语义互操作问题,很显然,这些问题存在于各种类型的安全问题。另一个重要问题是语义模拟问题,这些语义分析不同资源中的安全信息,以便更准确地提供整体的网络安全情况。提供了概念映射方法和安全概念模型来支持和解决这类安全问题。 相似文献
12.
随机约束满足问题是经典的NP完全问题,在理论研究和现实生活中有着广泛应用。研究人员发现随机约束满足问题存在相变现象,近几十年来关于此问题相变的研究成果不断涌现。从随机图着色问题和随机可满足问题2个最经典的随机约束满足问题入手,从算法研究、理论物理和数学证明3个方面综述了随机图着色问题和随机可满足问题的相变研究成果。最后对随机约束满足问题相变的研究趋势进行了展望。 相似文献
13.
为了更好测试和比较项目调度问题求解算法的性能,通常需要利用测试问题集对相关算法进行测试和比较。对现有测试问题集的研究进行综述,并重点介绍国际上常用的两套标准问题集(Patterson问题集和PSPLIB标准问题库)和两款用于生成问题集的软件(单项目调度问题集生成器RanGen和多项目调度问题集生成器RCMPSP),最后,提出项目调度问题中选取问题集的一般流程以及构建问题集的一般方法,并通过实例说明该问题集选取方法的有效性及应用前景。 相似文献
14.
问题教学法在实现创新教育目标方面的作用,越来越受到教育工作者的重视。但在教学实践中,我们往往忽视对问题情境、问题提出、问题解决的设计,导致问题教学停留在“教师问学生答”的浅层次。一线教师应该用什么样的策略,来实现问题教学效果的最优化呢?杨琳、钮学宏老师利用问题设计模板,优化教学问题设计,设计多种问题讨论的交流方式和形式, 相似文献
15.
16.
提出一个问题往往比解决一个问题更为重要,因为解决一个问题也许是一个数学上或实验上的技巧问题。而提出新的问题、新的可能性,从新的角度看旧问题,却需要创造性的想像力,而且标志着科学的真正进步。——爱因斯坦 相似文献
17.
置换流水线调度问题(Permutation Flow-shop Scheduling Problem,PFSP)作为流水线调度问题的子问题,实质是一个著名的组合优化问题,其已被证明了是NP完全问题中最困难的问题之一。带学习效应的PFSP问题是一种更符合实际问题的模型,为了更好地解决此问题,在此提出了一种混合遗传算法和粒子群算法的改进和声搜索算法。对CAR1问题及其学习型调度进行了仿真实验,结果表明所提算法的可行性和有效性。 相似文献
18.
牟联常 《计算机辅助设计与制造》2008,(2):112-113
该文总结了雷达产品中铝合金铸件在机加工中存在的典型问题:毛坯划线问题、热处理后精加工基准选择问题和基准变形问题。作者在分析了以上问题存在原因的基础上,结合相关企业的经验,给出了解决这些问题的工艺方法。 相似文献
19.
20.
网络瓶颈扩容问题是QoS所关心的问题。就多路传输快速路的瓶颈扩容问题给出了相应的数学模型,证明该问题是NP-难问题并给出一个伪多项式时间算法。 相似文献