期刊文献+
共找到16篇文章
< 1 >
每页显示 20 50 100
New method for detection fusion of MAC based on DCM and NP rule 被引量:1
1
作者 Zhenhua Xu Jianguo Huang Qunfei Zhang 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2012年第4期612-617,共6页
The problem of distributed detection fusion using multiple sensors for remote underwater target detection is studied. Considering that multiple access channel (MAC) schemes are able to offer high efficiency in bandw... The problem of distributed detection fusion using multiple sensors for remote underwater target detection is studied. Considering that multiple access channel (MAC) schemes are able to offer high efficiency in bandwidth usage and consume less energy than the parallel access channel (PAC), the MAC scheme is introduced into the underwater target detection field. The model of underwater distributed detection fusion based on MAC schemes is established. A new method for detection fusion of MAC based on deflection coefficient maximization (DCM) and Neyman-Pearson (NP) rule is proposed. Under the power constraint of local sensors, this paper uses the DCM theory to derive the optimal weight coefficients and offsets. The closed-form expressions of detection probability and false alarm probability for fusion systems are obtained. The optimal detection performance of fusion systems is analyzed and deeply researched. Both the theory analysis and simulation experiments indicate that the proposed method could improve the detection performance and decrease the error probability effectively under power constraints of local sensors and low signal to noise ratio. 展开更多
关键词 deflection coefficient maximization (DCM) multipleaccess channel (MAC) Neyman-Pearson np rule detection fusion target detection.
下载PDF
基于NP准则的属性关联度量及门限确定方法 被引量:3
2
作者 井沛良 徐世友 +1 位作者 李贤 陈曾平 《系统工程与电子技术》 EI CSCD 北大核心 2014年第3期429-433,共5页
在目标空域密集环境下,属性辅助运动状态数据关联是目前公认的解决数据关联性能严重下降问题的潜在有效途径。从Neyman-Pearson准则出发,在分析经典运动状态信息关联度量及门限确定方法合理性的基础上,给出属性辅助数据关联中属性度量... 在目标空域密集环境下,属性辅助运动状态数据关联是目前公认的解决数据关联性能严重下降问题的潜在有效途径。从Neyman-Pearson准则出发,在分析经典运动状态信息关联度量及门限确定方法合理性的基础上,给出属性辅助数据关联中属性度量及对应门限的确定方法。仿真结果表明,与惯用的固定门限相比,该方法确定的度量及门限具有稳定的关联性能。 展开更多
关键词 数据关联 属性信息 NEYMAN-PEARSON准则 关联度量 关联门限
下载PDF
一些简化的NP完全实例类(英文)
3
作者 龚平 肖华 许道云 《贵州大学学报(自然科学版)》 2005年第2期193-202,210,共11页
(k,s)-SAT是命题满足性问题限制在一种特殊的命题公式上, 该命题公式具有每个子句只有k个不同的文字且每个变元出现的次数少于s次的特点。已经验明对于正整数k,s存在一个指数函数f, 满足:对任意s≤f(k), 所有的(k,s)-SAT例都是可满足的,... (k,s)-SAT是命题满足性问题限制在一种特殊的命题公式上, 该命题公式具有每个子句只有k个不同的文字且每个变元出现的次数少于s次的特点。已经验明对于正整数k,s存在一个指数函数f, 满足:对任意s≤f(k), 所有的(k,s)-SAT例都是可满足的, 而(k,f(k)+1)-SAT却是一个NP-完全问题。目前为止, 只知道f(3)和f(4)的精确值.对于f是否可计算是一个仍未解决的问题.由于每个满足某种条件的数值序列对应一个MU(1)中的公式, 在[2]中,作者S. Horry和S. Seizder通过对数值序列的运算来构造(k,s)-SAT中的MU(1)公式例, 得到了函数f的可计算上界函数。但当k比较大时, 该方法不太实用。作者定义了一种树规则来减少数值计算的步数, 得到了一个确定的实用的算法来计算函数f的上界, 该上界接近[2]中的上界,同时,也得到了一些NP-完全满足性问题类。 展开更多
关键词 (k s)-公式 np-完全 MU(1) 树规则
下载PDF
(np)^2(np)组态的谱项能量计算
4
作者 杨智军 《安徽师范大学学报(自然科学版)》 CAS 2008年第4期336-340,共5页
本文在三价原子非相对论性能级结构的一般理论的基础上,计算(np)2(np)组态的非相对论哈密顿矩阵元,并通过求解对应的久期方程得到(np)2(np)电子组态的非相对论谱项结构的表达式,并进一步使用变分原理来确定其中的Slater-Condon径向积分... 本文在三价原子非相对论性能级结构的一般理论的基础上,计算(np)2(np)组态的非相对论哈密顿矩阵元,并通过求解对应的久期方程得到(np)2(np)电子组态的非相对论谱项结构的表达式,并进一步使用变分原理来确定其中的Slater-Condon径向积分,从而最终求解出具体的谱项能量数值. 展开更多
关键词 (np)^2(np)组态 非相对论 谱项能量 变分计算
下载PDF
Concrete Physics Method for Solving NP hard Problem
5
作者 Huang Wen\|qi College of Computer Science, Huazhong University of Science and Technology, Wuhan 430074,China Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100080, China 《Wuhan University Journal of Natural Sciences》 CAS 2001年第Z1期140-146,共7页
With a NP hard problem given, we may find a equivalent physical world. The rule of the changing of the physical states is simply the algorithm for solving the original NP hard problem .It is the most natural algorithm... With a NP hard problem given, we may find a equivalent physical world. The rule of the changing of the physical states is simply the algorithm for solving the original NP hard problem .It is the most natural algorithm for solving NP hard problems. In this paper we deal with a famous example , the well known NP hard problem——Circles Packing. It shows that our algorithm is dramatically very efficient. We are inspired that, the concrete physics algorithm will always be very efficient for NP hard problem. 展开更多
关键词 concrete physics algorithm np hard problem circles packing the rule of the changing of the physical states
下载PDF
Hiding Sensitive XML Association Rules With Supervised Learning Technique
6
作者 Khalid Iqbal Dr. Sohail Asghar Dr. Abdulrehman Mirza 《Intelligent Information Management》 2011年第6期219-229,共11页
In the privacy preservation of association rules, sensitivity analysis should be reported after the quantification of items in terms of their occurrence. The traditional methodologies, used for preserving confidential... In the privacy preservation of association rules, sensitivity analysis should be reported after the quantification of items in terms of their occurrence. The traditional methodologies, used for preserving confidentiality of association rules, are based on the assumptions while safeguarding susceptible information rather than recognition of insightful items. Therefore, it is time to go one step ahead in order to remove such assumptions in the protection of responsive information especially in XML association rule mining. Thus, we focus on this central and highly researched area in terms of generating XML association rule mining without arguing on the disclosure risks involvement in such mining process. Hence, we described the identification of susceptible items in order to hide the confidential information through a supervised learning technique. These susceptible items show the high dependency on other items that are measured in terms of statistical significance with Bayesian Network. Thus, we proposed two methodologies based on items probabilistic occurrence and mode of items. Additionally, all this information is modeled and named PPDM (Privacy Preservation in Data Mining) model for XARs. Furthermore, the PPDM model is helpful for sharing markets information among competitors with a lower chance of generating monopoly. Finally, PPDM model introduces great accuracy in computing sensitivity of items and opens new dimensions to the academia for the standardization of such NP-hard problems. 展开更多
关键词 XML Document Association ruleS BAYESIAN Network PPDM Model np-HARD K2 Algorithm
下载PDF
利用分支学习优化子图同构的搜索
7
作者 张梓涵 刘燕丽 +1 位作者 李春丽 迟思义 《软件导刊》 2024年第3期88-93,共6页
子图同构问题是经典的、具有广泛实际应用的NP完全问题。针对精确算法的分支策略依赖顶点度,计算代价高的问题,提出结合无解记录和顶点度约束规则,通过混合分支学习策略减少求解时间的方法(SIBL)。无解记录是指算法每次重启前无目标解... 子图同构问题是经典的、具有广泛实际应用的NP完全问题。针对精确算法的分支策略依赖顶点度,计算代价高的问题,提出结合无解记录和顶点度约束规则,通过混合分支学习策略减少求解时间的方法(SIBL)。无解记录是指算法每次重启前无目标解的分支路径,为了去除无效搜索,首先移除目标图中顶点度小于当前模式图顶点的候选顶点,然后移除出现在无解记录中的顶点,最后依据顶点分值进行降序排序,优先选择分值大的顶点。新策略提供了利用上界下降量计算单个顶点和顶点匹配对的两种分值计算方式,并交替使用两种分值选择分支顶点以快速寻找目标解,避免贪心选择的局部最优问题。通过测试14220个来自生物、图像等领域的算例发现,SIBL相较于当前领先的Glasgow、McSplit+RL_SI分别多解决了10.08%、19.88%的中等难度算例,验证了分支学习能有效改进子图同构算法的求解效率。 展开更多
关键词 np完全问题 子图同构问题 分支定界 约束规则 分支策略
下载PDF
基于非理想信道的分布式多检测器软决策融合算法 被引量:2
8
作者 刘英坤 冯新喜 +1 位作者 党宏刚 潘平俊 《空军工程大学学报(自然科学版)》 CSCD 北大核心 2008年第2期44-47,共4页
在实际检测中由于带宽、信道衰落和信道噪声等因素的影响,从本地检测器至融合中心的信道通常无法保证为理想传输信道。对在非理想信道状态下检测系统的性能优化算法进行了研究,并且为了提高检测性能和合理的利用通信资源,在本地应用软... 在实际检测中由于带宽、信道衰落和信道噪声等因素的影响,从本地检测器至融合中心的信道通常无法保证为理想传输信道。对在非理想信道状态下检测系统的性能优化算法进行了研究,并且为了提高检测性能和合理的利用通信资源,在本地应用软决策判决。根据聂曼-皮尔逊规则推出本地检测器和融合中心的优化判决形式。最后通过两检测器系统仿真表明,应用软决策确实提高了系统的检测性能,而非理想信道的恶化又确实降低了系统的检测性能。 展开更多
关键词 检测融合 非理想信道 聂曼-皮尔逊(np)规则
下载PDF
基于优化冲突集提高下界的MAXSAT完备算法 被引量:5
9
作者 刘燕丽 李初民 何琨 《计算机学报》 EI CSCD 北大核心 2013年第10期2087-2095,共9页
最大可满足性问题(MAXSAT)是经典的NP完全问题SAT的一个扩展问题.基于分支限界设计MAXSAT完备算法时,如何有效地提高下界是设计高效算法的关键和难点.基于优先找到规模小、结构简单的冲突集的思想,在Maxsatz算法的基础上,提出了改进的算... 最大可满足性问题(MAXSAT)是经典的NP完全问题SAT的一个扩展问题.基于分支限界设计MAXSAT完备算法时,如何有效地提高下界是设计高效算法的关键和难点.基于优先找到规模小、结构简单的冲突集的思想,在Maxsatz算法的基础上,提出了改进的算法Maxsatz2013.通过使用推理规则优先、改变单子句的传播顺序、进一步失败文字检测这3个优化策略,增加了检测到的冲突集数,从而有效地提高了下界.测试了MAXSAT 4个类别共800多个算例.实验结果表明,这3个优化冲突集的策略是可行且有效的,所提出的算法在每一类算例上均明显地提高了计算效率. 展开更多
关键词 np完全 最大可满足性问题 单子句传播 推理规则 失败文字
下载PDF
求解HP格点模型的最佳优先搜索算法 被引量:1
10
作者 陈昊 黄文奇 《计算机工程与应用》 CSCD 北大核心 2006年第36期49-50,72,共3页
HP格点模型是目前预测蛋白质折叠结构的一种最简单和最流行的模型,该模型已被证明是NP完全问题。将问题的解空间组织成树型结构,利用启发式规则—k步探测法对结点的可能分支进行评估,采用最佳优先策略搜索解空间树。最后用最佳优先搜索... HP格点模型是目前预测蛋白质折叠结构的一种最简单和最流行的模型,该模型已被证明是NP完全问题。将问题的解空间组织成树型结构,利用启发式规则—k步探测法对结点的可能分支进行评估,采用最佳优先策略搜索解空间树。最后用最佳优先搜索算法(BF)对一组公认的算例进行了实算,计算结果表明,BF计算效率优于传统的遗传算法和Monte Carlo方法。 展开更多
关键词 格点模型 np难度 最佳优先搜索 启发规则 构形
下载PDF
基于IXP2400网络处理器的高速包过滤的研究
11
作者 钟婷 刘勇 耿技 《计算机应用》 CSCD 北大核心 2005年第11期2568-2570,共3页
包过滤的效率极大地影响防火墙的性能。提出了一个基于INTEL IXP2400网络处理器高效的包过滤方案。此方案通过动态规则表,静态规则树及哈希硬件加速单元实现对包过滤的优化,使得基于INTEL IXP2400的防火墙能真正达到千兆线速。
关键词 防火墙 包过滤 网络处理器 静态规则树 动态规则表
下载PDF
基于社群联盟的冲突消解原则求解图着色问题 被引量:3
12
作者 郑皎凌 舒红平 +2 位作者 许源平 乔少杰 文立玉 《电子科技大学学报》 EI CAS CSCD 北大核心 2016年第1期2-16,共15页
该文提出了一种基于群体协作的计算模型。该模型首先将输入的数据单元建模成微观个体,然后基于求解目标设计个体间的协作规则,最后通过个体在协作过程中涌现出的宏观现象来得到全局最优解。通过运用群体协作模型求解具有NP-完全复杂度... 该文提出了一种基于群体协作的计算模型。该模型首先将输入的数据单元建模成微观个体,然后基于求解目标设计个体间的协作规则,最后通过个体在协作过程中涌现出的宏观现象来得到全局最优解。通过运用群体协作模型求解具有NP-完全复杂度的最优图着色问题,结果表明该模型的性能优于若干启发式方法,并且得到如下结论:1)如果算法的动力学特征类似于混沌边缘现象,则算法能够在线性或亚线性时间复杂度求解问题。2)如果算法的动力学特征呈现出完全随机性或强收敛性,则算法将退化成蛮力搜索。 展开更多
关键词 协作规则 涌现计算 图着色 群体协作 np-完全 社会计算
下载PDF
“都”指向单数“一量名”的制约规则及相关解释 被引量:7
13
作者 蒋静忠 《语言研究》 CSSCI 北大核心 2008年第3期50-55,共6页
"都"指向单数"一量名"的制约规则有3条:(1)动词必须是动作动词或变化动词;(2)"一量名"必须是动词的受事;(3)"一量名"必须大于动词的单位量。统称之"动词分割规则"。"动词分割规... "都"指向单数"一量名"的制约规则有3条:(1)动词必须是动作动词或变化动词;(2)"一量名"必须是动词的受事;(3)"一量名"必须大于动词的单位量。统称之"动词分割规则"。"动词分割规则"比前人基于名词分割的解释和基于事件多次量化的解释更有说服力。 展开更多
关键词 一量名 动词的单位量 动词分割规则
下载PDF
两类极小化最大加权完工时间排序问题研究
14
作者 臧西杰 李士生 《佛山科学技术学院学报(自然科学版)》 CAS 2014年第3期18-20,共3页
研究两个单机排序问题,目标函数均是最大加权完工时间。对于问题1‖maxwjcj,证明了LW规则序是最优排序,而问题1|rj|maxwjcj,用3-划分问题归结,证明是强NP困难的。
关键词 最大加权完工时间 排序 到达时间 LW规则 np困难
下载PDF
基于动态规划的铁路转运站散装物资对位卸载作业优化算法
15
作者 谢得卉 陈曦 +2 位作者 刘振元 樊垚堤 唐淑贤 《物流技术》 2021年第5期42-48,共7页
针对铁路转运站物流作业中的散装物资卸载问题,建立目标为最小化卸载时长的对位卸载模型,并使用启发式动态规划进行求解。首先,建立该卸载问题的0-1整数线性规划模型,并证明该问题是个NP完全问题;其次,将原问题转换为动态规划模型,设计... 针对铁路转运站物流作业中的散装物资卸载问题,建立目标为最小化卸载时长的对位卸载模型,并使用启发式动态规划进行求解。首先,建立该卸载问题的0-1整数线性规划模型,并证明该问题是个NP完全问题;其次,将原问题转换为动态规划模型,设计启发式动态规划算法进行求解;最终,计算实验证明基于动态规划的启发式算法计算效率明显优于动态规划方法,同时算法的求解质量也得到了较好的保证。 展开更多
关键词 铁路转运站 散装物资卸载 np完全问题 动态规划 启发式规则
下载PDF
工件带就绪时间的单机供应链排序问题
16
作者 范静 《系统科学与数学》 CSCD 北大核心 2011年第11期1439-1443,共5页
研究工件带就绪时间的单机供应链排序问题,即工件到达后按何种顺序在机器上加工,并将完工工件如何由运输工具发送给客户,使得生产费用与发送费用总和最少.这里,每个工件的生产费用为工件的发送时刻,多个工件可组成一批一次发送给客户,... 研究工件带就绪时间的单机供应链排序问题,即工件到达后按何种顺序在机器上加工,并将完工工件如何由运输工具发送给客户,使得生产费用与发送费用总和最少.这里,每个工件的生产费用为工件的发送时刻,多个工件可组成一批一次发送给客户,发送费用与发送次数成正比.对于工件允许中断加工的问题,基于SRPT规则给出多项式时间的动态规划算法求解最优序;对于工件不允许中断加工的问题,证明问题是强NP难的,并提出了性能比为2的近似算法. 展开更多
关键词 供应链排序 SRPT规则 动态规划 np
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部