期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
微分进化求解无线传感器网络中的覆盖问题 被引量:1
1
作者 许玉龙 方建安 +1 位作者 赵灵冬 崔文霞 《计算机工程与设计》 CSCD 北大核心 2014年第9期3007-3013,共7页
研究使用微分进化算法求解无线传感器网络中的覆盖问题,介绍一种通用的无线传感器网络覆盖问题数据集生成算法,利用该算法生成覆盖问题数据集。提出利用微分进化算法求解覆盖问题的方法,方法的重组操作保证至少一个关键点的传感器分配... 研究使用微分进化算法求解无线传感器网络中的覆盖问题,介绍一种通用的无线传感器网络覆盖问题数据集生成算法,利用该算法生成覆盖问题数据集。提出利用微分进化算法求解覆盖问题的方法,方法的重组操作保证至少一个关键点的传感器分配到不同的子集,提高解的质量。其适应度函数考虑了完全覆盖子集的个数和非完全覆盖子集的覆盖率。与此类经典算法进行对比实验,实验结果表明了该方法的有效性。 展开更多
关键词 微分进化 无线传感器网络 覆盖问题 非多项式问题 不相容覆盖集
下载PDF
基于遗传算法的烟草配送车路径优化问题 被引量:9
2
作者 叶安新 《计算机系统应用》 2011年第4期241-244,共4页
在建立烟草配送车路径优化问题模型的基础上,采用轮盘赌复制法、部分匹配交叉算法、和适应度函数自适应调整等技术,设计了基于自然数编码的遗传算法,最后以这种方法进行了实验计算,通过计算结果表明,用遗传算法进行烟草车配送路径优化,... 在建立烟草配送车路径优化问题模型的基础上,采用轮盘赌复制法、部分匹配交叉算法、和适应度函数自适应调整等技术,设计了基于自然数编码的遗传算法,最后以这种方法进行了实验计算,通过计算结果表明,用遗传算法进行烟草车配送路径优化,可以方便有效地求得问题的最优解或近似最优解。 展开更多
关键词 配送车路径 多项式复杂程度的确定性问题 优化 遗传算法 自然数编码
下载PDF
基于NP问题的环网可靠性分析与计算方法 被引量:1
3
作者 姚津 孙乾 +2 位作者 郜书洋 陈华 万君 《仪器仪表用户》 2021年第1期73-75,30,共4页
本文基于非确定性多项式(NP)问题求解思路,根据冗余环网的功能要求、拓扑结构,建立了网络可靠性的计算模型,提出了根据网络设备平均无故障工作时间(MTBF)数据和节点、路径数量,计算网络可靠性的近似计算公式。最后,就实际应用的环网实... 本文基于非确定性多项式(NP)问题求解思路,根据冗余环网的功能要求、拓扑结构,建立了网络可靠性的计算模型,提出了根据网络设备平均无故障工作时间(MTBF)数据和节点、路径数量,计算网络可靠性的近似计算公式。最后,就实际应用的环网实例进行了可靠性分析及计算,以说明本文提出的方法。 展开更多
关键词 冗余环网 确定性多项式问题 可靠性
下载PDF
带连通性约束的蚁群优化算法主动解列断面求解策略 被引量:10
4
作者 王乙斐 唐飞 +2 位作者 廖清芬 王浩磊 杨健 《电力系统及其自动化学报》 CSCD 北大核心 2016年第9期56-62,共7页
传统解列算法在实际系统断面搜索过程中面临两个难题:一是求解复杂度很高,属于NP难题;二是求解过程未考虑连通性,可能出现孤立发电机节点。因此,该文提出了一种带连通性约束的蚁群优化算法主动解列断面求解策略。该策略首先构建了主动... 传统解列算法在实际系统断面搜索过程中面临两个难题:一是求解复杂度很高,属于NP难题;二是求解过程未考虑连通性,可能出现孤立发电机节点。因此,该文提出了一种带连通性约束的蚁群优化算法主动解列断面求解策略。该策略首先构建了主动解列的数学模型,然后将上述模型映射到具有单目标函数多约束条件的蚁群算法中,最后在充分保证连通性约束的基础上对该模型进行优化求解,获取具有最佳目标函数的解列断面。IEEE-118节点系统和某实际电网的仿真结果验证了文中所提方法的有效性与快速性。 展开更多
关键词 主动解列 连通性约束 蚁群算法 确定多项式问题 断面搜索
下载PDF
PIM-SM组播中的RP动态重定位
5
作者 张民 王华 马军 《计算机工程与应用》 CSCD 北大核心 2007年第33期150-154,共5页
构建共享组播树的首要问题是要决定共享根的位置,即中心选择问题,这是一个NPC问题。中心的定位及组成员的动态变化直接影响到组播树的结构,进而影响到组播的性能,故需要适时地调整中心的位置和重建组播树,即中心的迁移问题,如何在中心... 构建共享组播树的首要问题是要决定共享根的位置,即中心选择问题,这是一个NPC问题。中心的定位及组成员的动态变化直接影响到组播树的结构,进而影响到组播的性能,故需要适时地调整中心的位置和重建组播树,即中心的迁移问题,如何在中心迁移过程中避免丢失数据和减少组播数据的冗余是需要解决的问题。在动态网络中,中心的选择与迁移是两个相互独立而又密不可分的问题,是重定位RP不可少的两个步骤,论文提出一种基于禁忌搜索的RP选择算法,继而提出一种新的RP迁移算法。仿真结果表明该算法在组播费用、端到端延迟和注册延迟方面都达到了较好的性能,且在迁移的过程中没有组播数据的丢失和冗余。 展开更多
关键词 多项式完全问题 稀疏模式协议独立组播 基于组 动态重定位 禁忌搜索
下载PDF
一种多中继协同网络吞吐量优化算法 被引量:2
6
作者 李倩雯 蒋铃鸽 +1 位作者 何晨 占敖 《上海交通大学学报》 EI CAS CSCD 北大核心 2011年第3期363-367,374,共6页
考察了接收节点通过累积信息量完成解码的单源单宿多中继无线网络,提出了一种基于动态前向解码协议的中继节点选择及传输算法.首先,给出了在给定整个网络所需传输信息量的条件下最小化信息传输时间的数学模型,并证明了其是一个完全多项... 考察了接收节点通过累积信息量完成解码的单源单宿多中继无线网络,提出了一种基于动态前向解码协议的中继节点选择及传输算法.首先,给出了在给定整个网络所需传输信息量的条件下最小化信息传输时间的数学模型,并证明了其是一个完全多项式非确定性问题,进而提出了一种分布式贪婪中继节点选择算法.该算法综合考虑了被选择节点的上行和下行链路的信道增益,不仅保证了被选中节点能够容易地解码信源信息,而且使得网络终端接收到较多的有效解码信息.仿真结果表明,该算法接近集中式最优中继节点选择机制的性能,并且其分布式实现减少了系统开销. 展开更多
关键词 动态前向解码 完全多项式确定性问题 中继 贪婪算法 半双工
下载PDF
时间复杂性和空间复杂性研究 被引量:4
7
作者 高强 徐心和 《智能系统学报》 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
Niederreiter公钥密码方案的改进 被引量:4
8
作者 刘相信 杨晓元 《计算机应用》 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编码的混合加密方案的改进
9
作者 刘相信 杨晓元 《计算机应用》 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
McEliece编码签名方案的设计
10
作者 刘相信 杨晓元 《中国科技论文》 CAS 北大核心 2018年第14期1654-1657,共4页
针对现有Niederreiter编码签名方案存在安全性低、签名速度慢的缺点,设计了一种McEliece编码签名方案。首先,对McEliece密码方案的加解密过程进行改进,以提高方案的安全性;其次,利用改进后的McEliece密码方案设计了一种编码签名方案。... 针对现有Niederreiter编码签名方案存在安全性低、签名速度慢的缺点,设计了一种McEliece编码签名方案。首先,对McEliece密码方案的加解密过程进行改进,以提高方案的安全性;其次,利用改进后的McEliece密码方案设计了一种编码签名方案。分析结果表明,改进后的McEliece密码方案具有较高的安全性;设计的McEliece签名方案具有较高的安全性和较快的签名速度;在同等安全级下,Hash次数由Niederreiter编码签名方案的32 881次降低为25次,译码次数由Niederreiter编码签名方案的32 880次降低为24次。作为抗量子签名方案之一,设计的McEliece编码签名方案的生存力和竞争力较强。 展开更多
关键词 McEliece密码方案 Niederreiter密码方案 后量子密码 数字签名 确定性多项式完全困难问题
下载PDF
SIMULATED ANNEALING BASED POLYNOMIAL TIME QOS ROUTING ALGORITHM FOR MANETS
11
作者 Liu Lianggui Feng Guangzeng 《Journal of Electronics(China)》 2006年第5期691-697,共7页
Multi-constrained Quality-of-Service (QoS) routing is a big challenge for Mobile Ad hoc Networks (MANETs) where the topology may change constantly. In this paper a novel QoS Routing Algorithm based on Simulated Anneal... Multi-constrained Quality-of-Service (QoS) routing is a big challenge for Mobile Ad hoc Networks (MANETs) where the topology may change constantly. In this paper a novel QoS Routing Algorithm based on Simulated Annealing (SA_RA) is proposed. This algorithm first uses an energy function to translate multiple QoS weights into a single mixed metric and then seeks to find a feasible path by simulated annealing. The pa- per outlines simulated annealing algorithm and analyzes the problems met when we apply it to Qos Routing (QoSR) in MANETs. Theoretical analysis and experiment results demonstrate that the proposed method is an effective approximation algorithms showing better performance than the other pertinent algorithm in seeking the (approximate) optimal configuration within a period of polynomial time. 展开更多
关键词 Energy function Multi-constrained Quality-of-Service (QoS) routing Nondeterministic polynomial time complete problem Polynomial time algorithm Simulated annealing
下载PDF
模拟生态平衡机制的牵制平衡算法及其应用研究
12
作者 罗亚波 滕红玺 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2023年第12期20-28,共9页
为扩展仿生算法在求解工程设计优化问题方面的应用,模拟自然界的生态平衡机制,提出了一种新的仿生算法——牵制平衡算法.该算法以种群个数对应设计变量的维度,以种群规模对应设计变量的值,以物种间的牵制关系为优化驱动力,以系统达到稳... 为扩展仿生算法在求解工程设计优化问题方面的应用,模拟自然界的生态平衡机制,提出了一种新的仿生算法——牵制平衡算法.该算法以种群个数对应设计变量的维度,以种群规模对应设计变量的值,以物种间的牵制关系为优化驱动力,以系统达到稳态平衡为优化目标,构造了自成长函数、牵制函数和算法机制.通过对算法进行收敛性测试、不同基础资源测试和多物种求解测试,验证了算法的有效性.以三个工程设计问题为比对实验案例,实验结果表明:与现有算法相比,牵制平衡算法在这些问题中皆能获得优解,是一种具有实用性和竞争力的新算法. 展开更多
关键词 仿生算法 生态平衡机制 确定性多项式难题(NP-hard问题) 资源配置 工程设计
原文传递
LOCAL WELL-POSEDNESS AND ILL-POSEDNESS ON THE EQUATION OF TYPE □u= u^k(u)~α 被引量:1
13
作者 FANGDAOYUAN WANGCHENGBO 《Chinese Annals of Mathematics,Series B》 SCIE CSCD 2005年第3期361-378,共18页
This paper undertakes a systematic treatment of the low regularity local well-posedness and ill-posedness theory in H3 and Hs for semilinear wave equations with polynomial nonlinearity in u and (?)u. This ill-posed re... This paper undertakes a systematic treatment of the low regularity local well-posedness and ill-posedness theory in H3 and Hs for semilinear wave equations with polynomial nonlinearity in u and (?)u. This ill-posed result concerns the focusing type equations with nonlinearity on u and (?)tu. 展开更多
关键词 Semilinear wave equation Low regularity Local well-posedness ILL-POSEDNESS
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部