数独问题的求解、评价与生成算法的研究 被引量：15

1

作者 王琼 邹晟 《南京师范大学学报（工程技术版）》 CAS 2010年第1期76-79,共4页

将数独问题分解为求解初盘、难度评价、生成有解初盘、生成有唯一解初盘等子问题.为求解初盘,提出了基于最小候选数的搜索算法,并基于算法中的判定树,给出了难度指标的计算方法.生成有唯一解初盘的算法分为两步:首先生成有解初盘集合,... 将数独问题分解为求解初盘、难度评价、生成有解初盘、生成有唯一解初盘等子问题.为求解初盘,提出了基于最小候选数的搜索算法,并基于算法中的判定树,给出了难度指标的计算方法.生成有唯一解初盘的算法分为两步:首先生成有解初盘集合,再利用判定树进行筛选. 展开更多

关键词 数独 候选数 搜索算法 判定树

在线阅读 下载PDF 职称材料

无线移动自主网中QoS路由协议的研究 被引量：2

2

作者 高茜 《南京师范大学学报（工程技术版）》 CAS 2009年第3期64-69,共6页

QoS路由协议是无线移动自主网络QoS体系结构中的一个重要组成部分,也是近年来研究的热点和难点问题.阐述了无线移动自主网络中QoS路由面临的挑战,并对近年来提出的QoS路由协议进行了详细的分析和比较,指出设计QoS路由协议需要考虑的问题... QoS路由协议是无线移动自主网络QoS体系结构中的一个重要组成部分,也是近年来研究的热点和难点问题.阐述了无线移动自主网络中QoS路由面临的挑战,并对近年来提出的QoS路由协议进行了详细的分析和比较,指出设计QoS路由协议需要考虑的问题,为进一步研究指明了方向. 展开更多

关键词 AD HOC网络 路由协议 QOS

在线阅读 下载PDF 职称材料

沪宁线信息产业带生态系统健康评估 被引量：1

3

作者 张洁 陈冬霞 《南京师范大学学报（工程技术版）》 CAS 2010年第3期88-92,共5页

从生态学角度建立信息产业带生态系统健康性评估模型,分析沪宁线信息产业带"十一五"期间的健康状况,从中发现2005年至2007年,沪宁线信息产业带在良好的经济环境中,不断改善取得一定进步;2008年至2009年受金融危机影响,生态系... 从生态学角度建立信息产业带生态系统健康性评估模型,分析沪宁线信息产业带"十一五"期间的健康状况,从中发现2005年至2007年,沪宁线信息产业带在良好的经济环境中,不断改善取得一定进步;2008年至2009年受金融危机影响,生态系统健康性下降幅度较大,其中受影响较大的是生态环境承载力以及系统恢复力. 展开更多

关键词 沪宁线信息产业带 生态系统健康 承载力

在线阅读 下载PDF 职称材料

改进的自适应物联网技术节能优化控制仿真

4

作者 钱晓军 蒋云贵 《微电子学与计算机》 CSCD 北大核心 2011年第9期143-146,150,共5页

研究异构传感网节能优化拓扑控制优化问题.在异构传感器网络中,每个传感器节点普遍存在初始能量异构,节点在无线通信过程中通信链路异构等异构现象.为了延长网络的生存期,提出一种自适应优化异构无线传感器网络拓扑结构控制算法.算法主... 研究异构传感网节能优化拓扑控制优化问题.在异构传感器网络中,每个传感器节点普遍存在初始能量异构,节点在无线通信过程中通信链路异构等异构现象.为了延长网络的生存期,提出一种自适应优化异构无线传感器网络拓扑结构控制算法.算法主要难点技术问题在于对参数E的选择控制问题.该算法基于传输数据跳数和相邻传感器之间通信距离,依据相似三角形几何原理,结合具体应用场景对传感器节点的分簇、成簇等操作进行自适应优化控制.仿真实验表明,改进的算法可以高效控制给定数据采集监测区域所有节点的网络拓扑同时极大地延长了异构传感网的生命周期. 展开更多

关键词 异构 传感器网络节点 拓扑控制 节能 自适应

在线阅读 下载PDF 职称材料

异构CAD系统协同中基于特征的操作命令转换研究

5

作者 宋效东 窦万峰 《南京师范大学学报（工程技术版）》 CAS 2010年第1期67-71,84,共6页

基于特征的操作转换是同步异构CAD协同系统中的核心问题.分析了异构CAD系统协同中基于特征的建模命令转换,提出了特征建模命令映射集合的构建方法.给出了3种CAD系统间拉伸特征操作转换的实例,分析了构建方法,为实现和优化异构CAD系统协... 基于特征的操作转换是同步异构CAD协同系统中的核心问题.分析了异构CAD系统协同中基于特征的建模命令转换,提出了特征建模命令映射集合的构建方法.给出了3种CAD系统间拉伸特征操作转换的实例,分析了构建方法,为实现和优化异构CAD系统协同平台打下良好的基础. 展开更多

关键词 同步协同设计 建模命令集合 操作命令转换

在线阅读 下载PDF 职称材料

对一种无双线性配对的无证书签密方案的安全性分析 被引量：2

6

作者 沈丽敏 张福泰 孙银霞 《密码学报》 2014年第2期146-154,共9页

无证书公钥密码体制是在基于身份的公钥密码体制的基础上提出来的一类新型公钥密码体制.它既保持了基于身份的公钥密码体制不需要使用公钥证书的优点,又较好地解决了它所固有的密钥托管问题.签密把公钥加密和数字签名有机结合在一起,能... 无证书公钥密码体制是在基于身份的公钥密码体制的基础上提出来的一类新型公钥密码体制.它既保持了基于身份的公钥密码体制不需要使用公钥证书的优点,又较好地解决了它所固有的密钥托管问题.签密把公钥加密和数字签名有机结合在一起,能够在一个合理的逻辑步骤内同时完成公钥加密和数字签名两项功能,而其计算量和通信成本都要低于传统的"先签名后加密"模式.学术界已提出若干高效的签密方案,但这些方案或需要证书管理或存在密钥托管问题,使其在实际中的应用受到了一定的限制.因此设计无证书体制下安全高效的签密方案是密码学和信息安全领域受到高度关注的研究课题.自2008年第一个无证书签密方案提出以来,国内外研究人员设计了很多种无证书签密方案并给出安全性分析,但大都被证明存在安全上的漏洞.2011年Liu等人提出了一种高效的不使用双线性配对的无证书签密方案,并在随机预言模型下证明了其安全性.但是,我们通过对该方案进行安全性分析,发现该方案既不满足机密性,也不满足不可伪造性,同时我们给出了两种具体的攻击方案,这表明该无证书签密方案是不安全的. 展开更多

关键词 无证书密码体制 无证书签密 安全模型 机密性

在线阅读 下载PDF 职称材料

面向离散点云并行插值数据划分方法研究 被引量：2

7

作者 钱辰 窦万峰 《南京师范大学学报（工程技术版）》 CAS 2013年第2期63-67,共5页

插值是数字高程模型的核心分析方法,也是构建数字高程模型的常用手段.面对海量的离散点云数据,插值生成DEM的过程需要消耗大量的时间,将并行计算运用到插值计算中会显著缩短计算时间.结合点云数据分布不均匀的特点,本文提出了一套针对... 插值是数字高程模型的核心分析方法,也是构建数字高程模型的常用手段.面对海量的离散点云数据,插值生成DEM的过程需要消耗大量的时间,将并行计算运用到插值计算中会显著缩短计算时间.结合点云数据分布不均匀的特点,本文提出了一套针对离散点云并行插值生成格网DEM的数据划分方法,将读取、搜索邻域、插值计算、输出4个过程的处理时间量化,保证划分后形成的子块处理时间均衡,提高了并行计算效率. 展开更多

关键词 数字高程模型 并行插值 离散点云 数据划分

在线阅读 下载PDF 职称材料

群组协同决策中基于决策者可信的信任模型研究 被引量：2

8

作者 彭涛 窦万峰 《南京师范大学学报（工程技术版）》 CAS 2010年第2期79-83,共5页

针对群组协同决策支持系统的特点,提出了基于决策者可信的信任模型.该模型通过决策者实体的历史行为证据来建立实体之间的信任关系,评估分布式环境下动态的决策者的可信度.给出了基于历史交互行为的直接信任度、间接信任度和通过信息熵... 针对群组协同决策支持系统的特点,提出了基于决策者可信的信任模型.该模型通过决策者实体的历史行为证据来建立实体之间的信任关系,评估分布式环境下动态的决策者的可信度.给出了基于历史交互行为的直接信任度、间接信任度和通过信息熵理论来计算决策者的总体信任度的计算方法,为系统的安全决策提供了有效的解决方案.通过模拟实验验证了该信任模型的可靠性. 展开更多

关键词 信任模型 群组协同决策支持系统 信任关系 决策者可信

在线阅读 下载PDF 职称材料

并行数字地形分析的容错与负载均衡研究

9

作者 赵菁 窦万峰 《南京师范大学学报（工程技术版）》 CAS 2011年第3期65-72,共8页

并行数字地形分析是将数字地形分析与并行计算相结合的分析方法.总结了并行数字地形分析的关键技术,介绍了目前并行计算中常用的并行计算平台,并提出了适用于数字地形分析的并行计算平台,概括了数字地形分析中现有的并行化技术,重点介... 并行数字地形分析是将数字地形分析与并行计算相结合的分析方法.总结了并行数字地形分析的关键技术,介绍了目前并行计算中常用的并行计算平台,并提出了适用于数字地形分析的并行计算平台,概括了数字地形分析中现有的并行化技术,重点介绍了当前的研究热点:容错技术和负载均衡策略,并提出了存在的问题,作为将来可能的研究方向. 展开更多

关键词 并行计算 数字地形分析 并行化 容错机制 负载均衡

在线阅读 下载PDF 职称材料

基于版本复制技术的版本树管理

10

作者 张小勇 洪刚 《南京师范大学学报（工程技术版）》 CAS 2010年第2期74-78,共5页

针对协同图形编辑系统中基于版本复制技术的多版本协同技术,深入研究了版本树的管理问题,包括版本树优化、版本之间冲突和操作意愿保证,给出了版本之间冲突操作的实现算法.实验表明,该方案满足协同系统的要求.

关键词 协同图形编辑系统 版本复制 多版本协同 版本树管理

在线阅读 下载PDF 职称材料

动态环境下基于多人工鱼群算法和避碰规则库的机器人路径规划 被引量：37

11

作者 徐晓晴 朱庆保 《电子学报》 EI CAS CSCD 北大核心 2012年第8期1694-1700,共7页

为了提高机器人路径规划的速度、环境适应能力和高效动态避碰问题,提出了一种基于多人工鱼群的机器人路径规划算法和基于避碰规则库的动态避障算法.该算法中,人工鱼以其与目标点的距离为食物浓度,两个邻近栅格的距离为步长,其觅食行作... 为了提高机器人路径规划的速度、环境适应能力和高效动态避碰问题,提出了一种基于多人工鱼群的机器人路径规划算法和基于避碰规则库的动态避障算法.该算法中,人工鱼以其与目标点的距离为食物浓度,两个邻近栅格的距离为步长,其觅食行作为默认行为,在一定条件下执行聚群或追尾动作,并采用两鱼群双向搜索机制在静态环境下规划出较优路径.在此基础上,机器人查询动态避障规则库获得避碰方法,从而实现与动态障碍的避碰.大量仿真实验结果表明,该方法具有较高的收敛速度和较强的搜索能力,能在非常复杂的动静态障碍环境中,迅速规划出一条安全避碰的优化路径. 展开更多

关键词 动态环境 机器人路径规划 多人工鱼群 避障规则库

在线阅读 下载PDF 职称材料

基于动态预测目标轨迹和围捕点的多机器人围捕算法 被引量：19

12

作者 胡俊 朱庆保 《电子学报》 EI CAS CSCD 北大核心 2011年第11期2480-2485,共6页

为使围捕机器人快速地围捕移动目标,提出了一种基于动态预测目标轨迹和围捕点的多机器人围捕算法.随着目标的移动,动态更新采样点,用多项式拟合预测短期内目标可能到达的位置,并建立目标的安全域以禁止围捕机器人进入,从而避免目标主动... 为使围捕机器人快速地围捕移动目标,提出了一种基于动态预测目标轨迹和围捕点的多机器人围捕算法.随着目标的移动,动态更新采样点,用多项式拟合预测短期内目标可能到达的位置,并建立目标的安全域以禁止围捕机器人进入,从而避免目标主动逃逸.采用协商法为各机器人分配合适的期望围捕点,各机器人采用多侦查蚁协作算法迅速前往期望围捕点从而最终实施围捕.仿真实验结果表明:多机器人应用本算法可在复杂的障碍物环境中快速准确的围捕轨迹未知的移动目标,效果令人满意. 展开更多

关键词 多机器人围捕 动态预测 多侦查蚁协作 安全域 期望围捕点

在线阅读 下载PDF 职称材料

语言环境下基于证据间差异性的属性权重确定方法 被引量：2

13

作者 王海 冯向前 钱钢 《运筹与管理》 CSSCI CSCD 北大核心 2012年第6期171-176,共6页

研究了语言环境下多属性决策问题属性权重的确定方法。在属性值以语言评估等级及其信度分布的形式给出,属性权重完全未知或部分未知的情况下,提出了两种基于证据间差异性的客观权重确定方法,基本原理为属性的评估值差异越小,其权重越小... 研究了语言环境下多属性决策问题属性权重的确定方法。在属性值以语言评估等级及其信度分布的形式给出,属性权重完全未知或部分未知的情况下,提出了两种基于证据间差异性的客观权重确定方法,基本原理为属性的评估值差异越小,其权重越小;差异越大,其权重也越大。提出了证据冲突矩阵和证据方差并用来量化证据间差异性,进而确定权重,并进一步研究了有属性偏好情况下属性权重确定方法,最后通过具体案例验证了方法的有效性。 展开更多

关键词 多属性决策 客观权重 证据推理 冲突证据 语言评估

在线阅读 下载PDF 职称材料

基于有输入噪声扰动系统辨识方法的传感器动态补偿

14

作者 刘清 岳东 《上海交通大学学报》 EI CAS CSCD 北大核心 2009年第11期1767-1771,共5页

由于测量噪声的存在且噪声标准差未知,采用最小二乘法(LS)无法得到传感器动态补偿器参数的无偏估计.研究了一种有输入噪声扰动的无偏参数辨识算法,先通过小波变换估计输入信号噪声的方差,再由估计得到的方差,通过偏差消除的递推最小二乘... 由于测量噪声的存在且噪声标准差未知,采用最小二乘法(LS)无法得到传感器动态补偿器参数的无偏估计.研究了一种有输入噪声扰动的无偏参数辨识算法,先通过小波变换估计输入信号噪声的方差,再由估计得到的方差,通过偏差消除的递推最小二乘法,对补偿器的参数进行无偏辨识.该算法降低了对输入辨识信号为白噪声的要求,具有较强的实用性,且因采用了递推运算,可以用于传感器动态补偿器的在线辨识.仿真实验验证了该方法的有效性. 展开更多

关键词 传感器 动态测量 补偿 参数估计 偏差消除

在线阅读 下载PDF 职称材料

一种面向软件服务的信任评估方法

15

作者 曲永花 窦万峰 徐育雄 《南京师范大学学报（工程技术版）》 CAS 2010年第2期63-67,共5页

由于分布式系统没有授权的控制中心,对系统中可信的软件服务的请求存在一定的困难,需要用可行的方法对软件服务做出客观准确的信任评估.提出一种符合信任动态性的软件服务的直接信任度评估方法,引入衰减因子,使直接信任度在无论有无新... 由于分布式系统没有授权的控制中心,对系统中可信的软件服务的请求存在一定的困难,需要用可行的方法对软件服务做出客观准确的信任评估.提出一种符合信任动态性的软件服务的直接信任度评估方法,引入衰减因子,使直接信任度在无论有无新的上下文被检测到的情况下都会随时间动态进化.在对全局信任度更新中同样引入衰减因子,以体现信任的动态性.针对推荐信任度评估,提出一个两级过滤TLF(Two-Level Filtering)方法,根据深度阈值和信任程度阈值尽可能减少请求的深度并摒弃危险的推荐,一定程度上降低了使用软件服务的潜在风险,同时也节约了信任评估的计算资源. 展开更多

关键词 信任评估 两级过滤 软件服务

在线阅读 下载PDF 职称材料

基于机器学习与语义知识的动词隐喻识别 被引量：2

16

作者 赵红艳 曲维光 +1 位作者 张芬 周俊生 《南京师范大学学报（工程技术版）》 CAS 2011年第3期59-64,共6页

在自然语言中,动词的用法主要包含3种:字面、转喻和隐喻.动词的隐喻用法在隐喻的研究中占有重要的地位.动词的隐喻计算包含两个子任务:隐喻识别和隐喻理解.本文采用条件随机场、最大熵模型来识别动词的隐喻搭配,并在此基础上,加入了两... 在自然语言中,动词的用法主要包含3种:字面、转喻和隐喻.动词的隐喻用法在隐喻的研究中占有重要的地位.动词的隐喻计算包含两个子任务:隐喻识别和隐喻理解.本文采用条件随机场、最大熵模型来识别动词的隐喻搭配,并在此基础上,加入了两种语义信:息《同义词词林》的同义词信息和《知网》的语义信息来识别动词的隐喻表达,实验识别正确率可达94.47%. 展开更多

关键词 动词隐喻识别 机器学习 知网 同义词词林

在线阅读 下载PDF 职称材料

一种超声波液位测量仪的设计方案 被引量：3

17

作者 王超 潘玮华 +3 位作者 刘苏仪 詹千熠 邓程 冯学军 《南京师范大学学报（工程技术版）》 CAS 2010年第3期44-46,63,共4页

给出了一种运用单片机开发超声波液位测量仪的软件硬件设计方案,重点分析了测距过程中误差产生的原因,运用"箱线图"法求样本中位数作为测量值对采集数据进行校准,以消除信号噪声,采用最小二乘法减小硬件软件实现上产生的误差... 给出了一种运用单片机开发超声波液位测量仪的软件硬件设计方案,重点分析了测距过程中误差产生的原因,运用"箱线图"法求样本中位数作为测量值对采集数据进行校准,以消除信号噪声,采用最小二乘法减小硬件软件实现上产生的误差.该设计方案已应用于某油田井场数千个储油罐液位的测量,取得了较好的效果.该设计方案因实现简单、生产成本低,适合测量距离在3 m以内、精度要求在4 mm以内的应用场合. 展开更多

关键词 超声波 误差修正 样本中位数 最小二乘法

在线阅读 下载PDF 职称材料

误差白化与Kalman滤波的微硅加速度传感器动态补偿 被引量：1

18

作者 姜乃松 刘清 《计量学报》 CSCD 北大核心 2012年第3期244-248,共5页

通过模型参考的系统辨识方法建立微硅加速度传感器的动态补偿器。由于测量噪声和补偿器对传感器的频带扩展，使得补偿器的输入／输出信号存在严重的噪声干扰。在噪声干扰下，采用均方误差为代价函数的系统辨识方法，无法得到补偿器参数... 通过模型参考的系统辨识方法建立微硅加速度传感器的动态补偿器。由于测量噪声和补偿器对传感器的频带扩展，使得补偿器的输入／输出信号存在严重的噪声干扰。在噪声干扰下，采用均方误差为代价函数的系统辨识方法，无法得到补偿器参数的无偏估计。补偿器参数的偏差和传感器频带的扩展将会使补偿器的输出信号出现严重失真和高频噪声干扰。为解决噪声对硅加速度传感器的动态补偿的影响，研究了一种新的动态补偿方法，该方法采用误差白化为代价函数的系统辨识方法得到补偿器的参数，可消除补偿器的参数在估计中的测量噪声影响，并通过卡尔曼实时滤波减小因传感器频带扩展所产生的高频噪声干扰。 展开更多

关键词 计量学 微硅加速度传感器 动态误差 误差白化 实时滤波

在线阅读 下载PDF 职称材料

一种融合实体行为信任的风险评估模型

19

作者 徐育雄 窦万峰 《南京师范大学学报（工程技术版）》 CAS 2010年第4期72-79,共8页

针对信息系统风险难以准确量化的问题,通过对信息系统风险影响要素资产、脆弱性和威胁的识别、分析与量化,提出了一种新的风险评估模型.该模型考虑三者之间的内在联系,综合计算系统的固有风险.同时考虑到信息系统的风险还受到外部实体... 针对信息系统风险难以准确量化的问题,通过对信息系统风险影响要素资产、脆弱性和威胁的识别、分析与量化,提出了一种新的风险评估模型.该模型考虑三者之间的内在联系,综合计算系统的固有风险.同时考虑到信息系统的风险还受到外部实体行为信任的影响,给出一种融合实体行为信任的风险计算方法.在威胁评估过程中,通过信息熵理论确定各影响因素的权重,克服了直接赋值确定权重的主观判断方法,使评估结果更加客观和准确.应用实例表明融合实体行为信任风险计算系统的风险是合理的,该方法能够较好地评估信息系统的风险. 展开更多

关键词 实体行为 行为信任 风险评估模型 TRUST 信息系统风险 综合计算系统 评估信息系统 判断方法 直接赋值 影响因素 影响要素 信任风险 威胁 权重 评估结果 评估过程 内在联系 量化 理论确定 计算方法

在线阅读 下载PDF 职称材料

三维空间中面对象相邻关系的判断算法

20

作者 孙晓明 吉根林 《南京师范大学学报（工程技术版）》 CAS 2011年第2期73-78,共6页

提出了三维空间中面对象相邻关系的判断算法CRAR与算法CRAR-DF.计算空间面对象与其他空间对象之间的距离,如果该距离小于给定的阈值,则认为面对象与该对象相邻.算法CRAR-DF在算法CRAR的基础上利用距离函数进行相邻关系的快速判断.实验... 提出了三维空间中面对象相邻关系的判断算法CRAR与算法CRAR-DF.计算空间面对象与其他空间对象之间的距离,如果该距离小于给定的阈值,则认为面对象与该对象相邻.算法CRAR-DF在算法CRAR的基础上利用距离函数进行相邻关系的快速判断.实验结果表明,算法CRAR和算法CRAR-DF能够准确地判断面对象的相邻关系,且CRAR-DF具有较高的效率. 展开更多

关键词 三维拓扑分析 相邻关系 面对象

在线阅读 下载PDF 职称材料