期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
带连通性约束的蚁群优化算法主动解列断面求解策略 被引量:10
1
作者 王乙斐 唐飞 +2 位作者 廖清芬 王浩磊 杨健 《电力系统及其自动化学报》 CSCD 北大核心 2016年第9期56-62,共7页
传统解列算法在实际系统断面搜索过程中面临两个难题:一是求解复杂度很高,属于NP难题;二是求解过程未考虑连通性,可能出现孤立发电机节点。因此,该文提出了一种带连通性约束的蚁群优化算法主动解列断面求解策略。该策略首先构建了主动... 传统解列算法在实际系统断面搜索过程中面临两个难题:一是求解复杂度很高,属于NP难题;二是求解过程未考虑连通性,可能出现孤立发电机节点。因此,该文提出了一种带连通性约束的蚁群优化算法主动解列断面求解策略。该策略首先构建了主动解列的数学模型,然后将上述模型映射到具有单目标函数多约束条件的蚁群算法中,最后在充分保证连通性约束的基础上对该模型进行优化求解,获取具有最佳目标函数的解列断面。IEEE-118节点系统和某实际电网的仿真结果验证了文中所提方法的有效性与快速性。 展开更多
关键词 主动解列 连通性约束 蚁群算法 非确定多项式问题 断面搜索
在线阅读 下载PDF
时间复杂性和空间复杂性研究 被引量:4
2
作者 高强 徐心和 《智能系统学报》 CSCD 北大核心 2014年第5期529-535,共7页
计算复杂性是衡量问题求解的难易程度的。研究问题的计算复杂性,可以明确该问题是否存在有效的求解算法。介绍并分析了计算理论的一些基本概念,论述了时间复杂性(包括P、NP、NP-hard、NP-complete和EXPTIME)和空间复杂性(包括PSPACE、NP... 计算复杂性是衡量问题求解的难易程度的。研究问题的计算复杂性,可以明确该问题是否存在有效的求解算法。介绍并分析了计算理论的一些基本概念,论述了时间复杂性(包括P、NP、NP-hard、NP-complete和EXPTIME)和空间复杂性(包括PSPACE、NPSPACE、PSPACE-hard和PSAPCE-complete)中的各个主要分类。最后分析了各个复杂性类之间的关系。 展开更多
关键词 计算复杂性 图灵机 确定多项式时间复杂性 确定多项式时间复杂性 确定多项式时间复杂性的完全问题 确定多项式空间复杂性 确定多项式空间复杂性的完全问题 可归约性
在线阅读 下载PDF
一种多中继协同网络吞吐量优化算法 被引量:2
3
作者 李倩雯 蒋铃鸽 +1 位作者 何晨 占敖 《上海交通大学学报》 EI CAS CSCD 北大核心 2011年第3期363-367,374,共6页
考察了接收节点通过累积信息量完成解码的单源单宿多中继无线网络,提出了一种基于动态前向解码协议的中继节点选择及传输算法.首先,给出了在给定整个网络所需传输信息量的条件下最小化信息传输时间的数学模型,并证明了其是一个完全多项... 考察了接收节点通过累积信息量完成解码的单源单宿多中继无线网络,提出了一种基于动态前向解码协议的中继节点选择及传输算法.首先,给出了在给定整个网络所需传输信息量的条件下最小化信息传输时间的数学模型,并证明了其是一个完全多项式非确定性问题,进而提出了一种分布式贪婪中继节点选择算法.该算法综合考虑了被选择节点的上行和下行链路的信道增益,不仅保证了被选中节点能够容易地解码信源信息,而且使得网络终端接收到较多的有效解码信息.仿真结果表明,该算法接近集中式最优中继节点选择机制的性能,并且其分布式实现减少了系统开销. 展开更多
关键词 动态前向解码 完全多项式确定问题 中继 贪婪算法 半双工
在线阅读 下载PDF
Niederreiter公钥密码方案的改进 被引量:4
4
作者 刘相信 杨晓元 《计算机应用》 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编码的混合加密方案的改进
5
作者 刘相信 杨晓元 《计算机应用》 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 下一页 到第
使用帮助 返回顶部