期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
恢复控制中的系统重构优化算法研究 被引量:76
1
作者 周云海 闵勇 《中国电机工程学报》 EI CSCD 北大核心 2003年第4期67-70,188,共5页
文中系统地研究了大停电事故后,输电系统的重构优化问题。系统重构阶段按“串行”和“并行”送电阶段分别求解,并给出了相应送电路径寻优算法,算法均为多项式时间性质,满足可靠行和实时性的要求,能应用于大系统。算法可适应系统各种初... 文中系统地研究了大停电事故后,输电系统的重构优化问题。系统重构阶段按“串行”和“并行”送电阶段分别求解,并给出了相应送电路径寻优算法,算法均为多项式时间性质,满足可靠行和实时性的要求,能应用于大系统。算法可适应系统各种初始条件如,分别启动的多个子系统以及子系统内有多个电源点。最后以华北电网(1652个节点,2103条线路)作为算例,验证了上述算法的有效性。 展开更多
关键词 输电系统 恢复控制 系统重构优化算法 电网 电力系统
在线阅读 下载PDF
基于动态奖惩的分支策略的SAT完备算法 被引量:3
2
作者 刘燕丽 徐振兴 熊丹 《计算机应用》 CSCD 北大核心 2017年第12期3487-3492,共6页
针对学习子句数量有限或相似度高导致历史信息有限、搜索树不平衡的问题,提出了基于动态奖惩的分支策略。首先,对每次单子句传播的变元进行惩罚,依据变元是否产生冲突和产生冲突的间隔,确立不同的惩罚函数;其次,在学习阶段,利用学习子... 针对学习子句数量有限或相似度高导致历史信息有限、搜索树不平衡的问题,提出了基于动态奖惩的分支策略。首先,对每次单子句传播的变元进行惩罚,依据变元是否产生冲突和产生冲突的间隔,确立不同的惩罚函数;其次,在学习阶段,利用学习子句确定对构造冲突有益的变元,非线性增加它们的活跃度;最后,选择活跃度最大的变元作为新分支变元。在glucose3.0算法基础上,完成了改进的动态奖惩算法——AP7。实验结果表明,相比glucose3.0算法,AP7算法的剪枝率提高了14.2%~29.3%,少数算例剪枝率的提高可达51%,且改进后的AP7算法相比glucose3.0算法,运行时间缩短了7%以上。所提分支策略可以有效降低搜索树规模,使搜索树更加平衡,减少计算时间。 展开更多
关键词 NP完全问题 可满足性问题 冲突驱动子句学习 完备算法 分支策略
在线阅读 下载PDF
一个高效的3SAT到Hamilton环转化方法 被引量:1
3
作者 杜立智 张晓龙 《南京理工大学学报》 EI CAS CSCD 北大核心 2013年第4期506-510,共5页
为了得到将三元可满足性问题(3-Satisfiability problem,3SAT)直接转化为哈密尔顿环(Hamilton cycle)的高效转化方法,该文以长年对哈密尔顿环研究计算所探索出的规律为基础进行研究。通过对各种可能实现转化的图形组合进行全面的比较分... 为了得到将三元可满足性问题(3-Satisfiability problem,3SAT)直接转化为哈密尔顿环(Hamilton cycle)的高效转化方法,该文以长年对哈密尔顿环研究计算所探索出的规律为基础进行研究。通过对各种可能实现转化的图形组合进行全面的比较分析,得出用无向图的两个节点模拟3SAT的一个变量,用无向图的13个节点模拟3SAT的一个子式的方法,实现了3SAT到哈密尔顿环的高效转化。研究结果表明:该转化所需要的节点数及其边数是最优的。 展开更多
关键词 计算机算法 哈密尔顿环 三元可满足性问题 非确定性多项式时间完全
在线阅读 下载PDF
星座网络的网关卫星选择问题
4
作者 吴俊 陆延 李斌 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2013年第6期1152-1156,共5页
为了既能获得较好的星座网络星-地通信延迟性能又能较少地占用地面站资源,提出了网关卫星选择问题.将网关选择问题建模成一种受限的支配集模型,对该问题的复杂性和贪心选择算法进行了研究.通过将3-SAT问题多项式时间规约到网关卫星选择... 为了既能获得较好的星座网络星-地通信延迟性能又能较少地占用地面站资源,提出了网关卫星选择问题.将网关选择问题建模成一种受限的支配集模型,对该问题的复杂性和贪心选择算法进行了研究.通过将3-SAT问题多项式时间规约到网关卫星选择问题,从而证明了网关卫星选择问题是NP完全的.同时,设计了网关卫星选择问题的贪心算法,理论分析表明,若每颗卫星最多支持k条星间链路,则贪心选择算法是H(k+1)近似的,其中H表示调和函数.仿真实验结果表明,贪心算法在星座规模中等时性能接近最优解,在星座规模相对较大时性能接近H(k+1)的近似界.在平均规模情况下,采用贪心算法进行网关卫星选择能节省20%左右的星-地链路资源. 展开更多
关键词 网关卫星 NP完全性 贪婪算法
在线阅读 下载PDF
一种多中继协同网络吞吐量优化算法 被引量:2
5
作者 李倩雯 蒋铃鸽 +1 位作者 何晨 占敖 《上海交通大学学报》 EI CAS CSCD 北大核心 2011年第3期363-367,374,共6页
考察了接收节点通过累积信息量完成解码的单源单宿多中继无线网络,提出了一种基于动态前向解码协议的中继节点选择及传输算法.首先,给出了在给定整个网络所需传输信息量的条件下最小化信息传输时间的数学模型,并证明了其是一个完全多项... 考察了接收节点通过累积信息量完成解码的单源单宿多中继无线网络,提出了一种基于动态前向解码协议的中继节点选择及传输算法.首先,给出了在给定整个网络所需传输信息量的条件下最小化信息传输时间的数学模型,并证明了其是一个完全多项式非确定性问题,进而提出了一种分布式贪婪中继节点选择算法.该算法综合考虑了被选择节点的上行和下行链路的信道增益,不仅保证了被选中节点能够容易地解码信源信息,而且使得网络终端接收到较多的有效解码信息.仿真结果表明,该算法接近集中式最优中继节点选择机制的性能,并且其分布式实现减少了系统开销. 展开更多
关键词 动态前向解码 完全多项式非确定性问题 中继 贪婪算法 半双工
在线阅读 下载PDF
基于3SAT的API调用迷惑方法 被引量:1
6
作者 陈亚男 王清贤 +1 位作者 曾勇军 奚琪 《计算机工程》 CAS CSCD 2012年第17期119-122,共4页
现有的API调用迷惑技术通用性不强,且容易被静态分析方法识破。为此,提出一种二进制代码迷惑方法,利用3SAT非透明常量,将API调用的目标地址变换为间接地址,使分析API地址成为NP完全问题,从而无法通过静态分析获取API地址。实验结果表明... 现有的API调用迷惑技术通用性不强,且容易被静态分析方法识破。为此,提出一种二进制代码迷惑方法,利用3SAT非透明常量,将API调用的目标地址变换为间接地址,使分析API地址成为NP完全问题,从而无法通过静态分析获取API地址。实验结果表明,该方法增加了代码分析的难度,可使基于API调用的静态分析检测方法失效。 展开更多
关键词 API调用 静态分析 代码迷惑 3SAT问题 非透明常量 NP完全问题
在线阅读 下载PDF
Niederreiter公钥密码方案的改进 被引量:4
7
作者 刘相信 杨晓元 《计算机应用》 CSCD 北大核心 2018年第7期1956-1959,共4页
针对现有Niederreiter公钥密码方案容易遭受区分攻击和信息集攻击(ISD)的现状,提出一种改进的Niederreiter公钥密码方案。首先,对Niederreiter公钥密码方案中的置换矩阵进行了改进,把原有的置换矩阵替换为随机矩阵;其次,对Niederreiter... 针对现有Niederreiter公钥密码方案容易遭受区分攻击和信息集攻击(ISD)的现状,提出一种改进的Niederreiter公钥密码方案。首先,对Niederreiter公钥密码方案中的置换矩阵进行了改进,把原有的置换矩阵替换为随机矩阵;其次,对Niederreiter公钥密码方案中的错误向量进行了随机拆分,隐藏错误向量的汉明重量;最后,对Niederreiter公钥密码方案的加解密过程进行了改进,以提高方案的安全性。分析表明,改进方案可以抵抗区分攻击和ISD;改进方案的公钥量小于Baldi等提出的方案(BALDI M,BIANCHI M,CHIARALUCE F,et al.Enhanced public key security for the Mc Eliece cryptosystem.Journal of Cryptology,2016,29(1):1-27)的公钥量,在80比特的安全级下,改进方案的公钥量从原方案的28 408比特降低到4 800比特;在128比特的安全级下,改进方案的公钥量从原方案的57 368比特降低到12 240比特。作为抗量子密码方案之一,改进方案的生存力和竞争力增强。 展开更多
关键词 后量子密码 McEliece公钥密码方案 Niederreiter公钥密码方案 编码理论 非确定性多项式完全困难问题
在线阅读 下载PDF
基于Niederreiter编码的混合加密方案的改进
8
作者 刘相信 杨晓元 《计算机应用》 CSCD 北大核心 2018年第6期1644-1647,共4页
基于编码的密码方案具有抗量子的特性和较快的加解密速度,是当今抗量子密码方案的备用方案之一。现有基于编码的混合加密方案已经达到选择密文攻击不可区分(IND-CCA)安全,其缺点是加密收发双方共享秘密密钥的公钥尺寸较大。针对基于Nied... 基于编码的密码方案具有抗量子的特性和较快的加解密速度,是当今抗量子密码方案的备用方案之一。现有基于编码的混合加密方案已经达到选择密文攻击不可区分(IND-CCA)安全,其缺点是加密收发双方共享秘密密钥的公钥尺寸较大。针对基于Niederreiter编码的混合加密方案公钥尺寸大的的问题,首先对Niederreiter编码方案的私钥进行随机拆分,然后对Niederreiter编码方案的明文进行随机拆分,最后对Niederreiter编码方案的加解密过程进行了改进。经过分析得出,改进方案的公钥尺寸小于Maurich方案的公钥尺寸,在80比特的安全级下,改进方案的公钥从原方案的4 801比特降低到240比特;在128比特的安全级下,改进方案的公钥从原方案的9 857比特降低到384比特。虽然改进后的方案比原方案过程复杂,但其存储代价和计算代价变小,方案的实用性增强。 展开更多
关键词 选择密文攻击不可区分 Niederreiter编码方案 后量子密码 编码理论 非确定性多项式完全问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部