基于分类型矩阵对象数据的MD fuzzy k-modes聚类算法 被引量：10

1

作者 李顺勇 张苗苗 曹付元 《计算机研究与发展》 EI CSCD 北大核心 2019年第6期1325-1337,共13页

传统的聚类算法一般是对单值属性数据进行聚类.但在许多实际应用中,每个对象通常被多个特征向量所描述.例如,顾客在购物时可能同时购买多个产品.由多个特征向量描述的对象称为矩阵对象,由矩阵对象构成的数据集称为矩阵对象数据集.目前,... 传统的聚类算法一般是对单值属性数据进行聚类.但在许多实际应用中,每个对象通常被多个特征向量所描述.例如,顾客在购物时可能同时购买多个产品.由多个特征向量描述的对象称为矩阵对象,由矩阵对象构成的数据集称为矩阵对象数据集.目前,针对矩阵对象数据聚类算法的研究相对较少,还有很多问题有待解决.利用fuzzy k-modes算法的聚类过程,提出一种基于矩阵对象数据的matrix-object data fuzzy k-modes(MD fuzzy k-modes)聚类算法.该算法结合模糊集的概念引入模糊因子β,重新定义了矩阵对象间的相异性度量,并给出类中心的启发式更新算法.最后,在5个真实数据集上验证了MD fuzzy k-modes算法的有效性,并分析了模糊因子β与隶属度w之间的关系.大数据时代,利用MD fuzzy k-modes算法对多条记录进行聚类,能更易发现顾客的消费偏好,从而做出更有针对性的推荐. 展开更多

关键词 矩阵对象数据 md FUZZY k-modes算法 相异性度量 类中心 聚类

在线阅读 下载PDF 职称材料

MD与KMC的耦合模拟研究与实现 被引量：1

2

作者 李建江 魏鹏 +2 位作者 杨少峰 贺新福 胡长军 《电子科技大学学报》 EI CAS CSCD 北大核心 2018年第4期573-579,共7页

材料辐照损伤是当前材料领域和计算机领域研究的热点之一。分子动力学(MD)和动力学蒙特卡罗(KMC)耦合模拟是材料辐照损伤模拟中常用的方法。MD和KMC模拟体系中的原子类型、变量种类以及数据表示形式都不同,如何实现两个体系间数据的传输... 材料辐照损伤是当前材料领域和计算机领域研究的热点之一。分子动力学(MD)和动力学蒙特卡罗(KMC)耦合模拟是材料辐照损伤模拟中常用的方法。MD和KMC模拟体系中的原子类型、变量种类以及数据表示形式都不同,如何实现两个体系间数据的传输,是耦合模拟中的一个重要问题。为了解决这一问题,该文设计并开发了一个中间程序,提出了识别系统中原子类型的最短距离(SD)算法,通过计算原子位置与标准网格点之间的距离,来判断系统中的间隙原子、空位和正常原子。最后通过实验验证了该方法,MD及KMC耦合模拟的正确性和有效性。 展开更多

关键词 耦合模拟 动力学蒙特卡洛 分子动力学 最短距离算法

在线阅读 下载PDF 职称材料

伪随机码相关检测的MDS-MAP定位算法 被引量：6

3

作者 刘洲洲 张亚杰 《电子测量与仪器学报》 CSCD 北大核心 2017年第2期245-250,共6页

针对当前无线传感器网络超声波设备定位精度不高的问题,改进了伪随机码相关的MDS-MAP定位算法。首先利用伪随机码相关检测技术,对节点发射出的超声信号进行编码,有效地增加了节点的测距距离和测量精度。然后对于未能测量到距离的节点使... 针对当前无线传感器网络超声波设备定位精度不高的问题,改进了伪随机码相关的MDS-MAP定位算法。首先利用伪随机码相关检测技术,对节点发射出的超声信号进行编码,有效地增加了节点的测距距离和测量精度。然后对于未能测量到距离的节点使用Euclidean和最短路径融合算法进行处理,然后使用MDS-MAP算法生成节点的相对坐标,最后利用平面转换模型获取节点的最终坐标位置。仿真实验结果表明改进算法在不同网络规模和测距误差条件下均能够获得更高的定位精度和较小的定位误差。 展开更多

关键词 无线传感器网络 伪随机码检测 mdS-MAP算法 定位

在线阅读 下载PDF 职称材料

基于改进的Diameter/EAP-MD5的SWIM认证方法 被引量：4

4

作者 吴志军 赵婷 雷缙 《通信学报》 EI CSCD 北大核心 2014年第8期1-7,共7页

广域信息管理(SWIM,system wide information management)采用面向服务的体系结构(SOA,service oriented architecture)提供民航信息交互与数据共享功能。在分析SWIM体系结构和基于Diameter协议的EAP-MD5应用子协议基础上,给出标准Diame... 广域信息管理(SWIM,system wide information management)采用面向服务的体系结构(SOA,service oriented architecture)提供民航信息交互与数据共享功能。在分析SWIM体系结构和基于Diameter协议的EAP-MD5应用子协议基础上,给出标准Diameter/EAP-MD5认证过程中存在的安全隐患,改进了EAP-MD5认证协议,提出基于改进的Diameter/EAP-MD5协议的SWIM用户身份认证方法,研究基于Diameter的SWIM认证服务,并在模拟的SWIM环境中对改进方法进行仿真实验和安全性分析。实验结果表明,改进的Diameter/EAP-MD5认证方法可在计算性能相当的前提下提高SWIM认证系统的安全性,为SWIM安全服务框架的构建提供保障。 展开更多

关键词 广域信息管理系统 DIAMETER协议 扩展认证协议 信息—摘要算法 身份认证

在线阅读 下载PDF 职称材料

融合质心算法的快速改进型MDS-MAP算法 被引量：2

5

作者 李海峰 《计算机工程》 CAS CSCD 北大核心 2015年第5期102-105,共4页

针对MDS-MAP算法中多维定标矩阵过于庞大而造成计算繁琐的问题,提出一种快速改进型MDS-MAP算法。将MDS-MAP算法与质心算法进行结合,得到改进的迭代定位算法。构造无线传感器节点间距的矩阵,根据锚节点间的跳数与具体距离对无线传感器网... 针对MDS-MAP算法中多维定标矩阵过于庞大而造成计算繁琐的问题,提出一种快速改进型MDS-MAP算法。将MDS-MAP算法与质心算法进行结合,得到改进的迭代定位算法。构造无线传感器节点间距的矩阵,根据锚节点间的跳数与具体距离对无线传感器网络节点间平均每跳的距离进行估算,按每个节点相互间的跳数矩阵对每个节点相互间距进行求解,从而获得其相对和绝对坐标。仿真实验结果表明,该算法在设定的误差下具有较高的精度,并且在一定程度上降低了运行时间。 展开更多

关键词 mdS-MAP算法 无线传感器网络 节点定位 质心算法 锚节点 跳数矩阵

在线阅读 下载PDF 职称材料

MD-64算法的相关密钥-矩形攻击

6

作者 郭建胜 崔竞一 +1 位作者 罗伟 刘翼鹏 《电子与信息学报》 EI CSCD 北大核心 2015年第12期2845-2851,共7页

该文针对MD-64分组密码算法在相关密钥-矩形攻击下的安全性进行了研究。分析了算法中高次DDO(Data Dependent Operations)结构、SPN结构在输入差分重量为1时的差分转移规律,利用高次DDO结构的差分特性和SPN结构重量为1的差分路径构造了... 该文针对MD-64分组密码算法在相关密钥-矩形攻击下的安全性进行了研究。分析了算法中高次DDO(Data Dependent Operations)结构、SPN结构在输入差分重量为1时的差分转移规律,利用高次DDO结构的差分特性和SPN结构重量为1的差分路径构造了算法的两条相关密钥-差分路径,通过连接两条路径构造了算法的完全轮的相关密钥-矩形区分器,并对算法进行了相关密钥-矩形攻击,恢复出了32 bit密钥。攻击算法所需的数据复杂度为262相关密钥-选择明文,计算复杂度为291.6次MD-64算法加密,存储复杂度为266.6Byte存储空间,成功率约为0.961。分析结果表明,MD-64算法在相关密钥-矩形攻击条件下的安全性无法达到设计目标。 展开更多

关键词 分组密码 密码分析 md-64算法 相关密钥-矩形攻击

在线阅读 下载PDF 职称材料

MD-4原象攻击的分析与改进

7

作者 阎娜 李梦东 陈少晖 《计算机工程与应用》 CSCD 北大核心 2011年第9期112-114,共3页

首先分析了Leurent提出的MD-4原象攻击方法,该方法利用MD-4布尔函数的吸收性质,迭代函数的可逆性以及消息扩展方式的特殊性,首先形成伪原象攻击,之后利用基于树的方法将伪原象转变为原象攻击。采用随机图的方法,对其后一部分进行了改进... 首先分析了Leurent提出的MD-4原象攻击方法,该方法利用MD-4布尔函数的吸收性质,迭代函数的可逆性以及消息扩展方式的特殊性,首先形成伪原象攻击,之后利用基于树的方法将伪原象转变为原象攻击。采用随机图的方法,对其后一部分进行了改进,提高了攻击效率,将复杂度从2102降低到298。 展开更多

关键词 HASH函数 消息摘要算法第4版 有向随机图 原象攻击

在线阅读 下载PDF 职称材料

多重时滞生化反应系统的MD-Leaping算法

8

作者 庄刚 衣娜 +1 位作者 答亮 王翼飞 《上海大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第1期75-79,共5页

针对多重时滞生化反应系统,提出MD-Leaping模拟算法,该算法能快速有效地刻画封闭系统中生化反应的进程和结果.相较于D-Leaping算法,针对单时滞反应建立以反应序列为主体的四元结构体,该算法通过对多重时滞反应系统建立以不同时滞时间为... 针对多重时滞生化反应系统,提出MD-Leaping模拟算法,该算法能快速有效地刻画封闭系统中生化反应的进程和结果.相较于D-Leaping算法,针对单时滞反应建立以反应序列为主体的四元结构体,该算法通过对多重时滞反应系统建立以不同时滞时间为主体的四元结构体,使得在每一个跳跃时间步长内可以同时模拟多个生化反应,提高了模拟速度.该算法拓展D-Ieaping算法,并首次解决多重时滞生化反应系统的加速模拟问题.通过对2个具体生化反应系统的模拟表明,该算法可以广泛地应用于多重时滞生化反应系统,并且与已有的多重时滞系统非跳跃方法(multi-delay stochasticsimulation algorithm,MDSSA)相比,其运行效率有显著提高. 展开更多

关键词 多重时滞系统 随机模拟算法 生化反应系统 md-Leaping算法

在线阅读 下载PDF 职称材料

一种新的面向硬件轻量级near-MDS矩阵的构造算法

9

作者 张怡帆 任炯炯 陈少真 《密码学报》 CSCD 2019年第4期433-442,共10页

与maximal distance separable (MDS)矩阵相比, near-MDS矩阵更好地权衡了安全性和效率问题,因此在资源受限的环境下, near-MDS矩阵在面向硬件的轻量级密码算法设计中应用更广.而XORs(异或操作次数)的多少,刻画了硬件实现的效率.本文提... 与maximal distance separable (MDS)矩阵相比, near-MDS矩阵更好地权衡了安全性和效率问题,因此在资源受限的环境下, near-MDS矩阵在面向硬件的轻量级密码算法设计中应用更广.而XORs(异或操作次数)的多少,刻画了硬件实现的效率.本文提出了一种新的面向硬件轻量级near-MDS矩阵的构造算法,研究如何获得XORs尽可能少的near-MDS矩阵.本文的关键之处在于将GL (m, F2), m=4, 8 (二元域上的m×m矩阵集, m代表S盒的比特数)中的矩阵作为扩散矩阵的元素来构造near-MDS矩阵,利用该方法构造出了较以往结果更多的异或操作次数最少的4×4循环对合near-MDS矩阵.本文利用特殊矩阵的性质给出循环对合形式的扩散矩阵其元素之间满足的条件引理,将其作为算法搜索的约束条件,可较大程度减少计算复杂度.结合near-MDS矩阵本身所具有的性质条件,借助Matlab软件对满足条件的矩阵进行搜索,在Windows 10系统、i5-6200U CPU处理器、4 G内存的机器条件下仅需要大概6分钟. m=4时,找到了48个满足XOR操作数最少的循环对合near-MDS矩阵,较以往最好结果10个更多.同时可以利"子域构造"方法给出m=8时达到最小XOR操作数的循环对合near-MDS矩阵.而且降低了搜索的时间复杂度. 展开更多

关键词 near-mdS矩阵 循环对合矩阵 XOR数 Matlab算法搜索

在线阅读 下载PDF 职称材料

基于可视化近超声的狭长管道人员定位系统 被引量：1

10

作者 孙志明 尹康涌 +3 位作者 贾乃征 梁伟 黄浩声 王智 《计算机工程与设计》 北大核心 2024年第1期55-62,共8页

针对工业系统室内管道空间所具有的狭长和弯折等复杂特征,以及现有室内定位技术精度不够、实用性不强的问题,提出一种基于可视化近超声的狭长管道人员定位系统。采用逐帧归一化互相关方法和联合小波导数寻峰的方法确定到达时间。将改进... 针对工业系统室内管道空间所具有的狭长和弯折等复杂特征,以及现有室内定位技术精度不够、实用性不强的问题,提出一种基于可视化近超声的狭长管道人员定位系统。采用逐帧归一化互相关方法和联合小波导数寻峰的方法确定到达时间。将改进变异率和选择策略的差分进化算法(EA)与极大似然的TDOA算法结合进一步增强定位准确度,将MDS分解与基站定位融合实现基站自标定功能。仿真和实验结果表明,该方法可以很好克服狭长弯折空间以及环境噪声干扰带来的影响,满足狭长管道空间人员定位系统的高精度定位需要。 展开更多

关键词 广义互相关 声学定位 到达时间差 多维尺度变换 差分进化算法 自标定算法 多径效应 狭长空间定位

在线阅读 下载PDF 职称材料

一种基于共线度的无线传感器网络定位算法 被引量：23

11

作者 吴凌飞 孟庆虎 梁华为 《传感技术学报》 CAS CSCD 北大核心 2009年第5期722-727,共6页

为了充分考虑锚节点之间以及锚节点与未知节点之间拓扑关系对无线传感器网络定位精度的影响,我们引入了共线度的概念并将其应用到多跳网络的节点定位中,在此基础上提出了一种基于共线度的无线传感器网络定位算法(CBLA)。该算法首先动态... 为了充分考虑锚节点之间以及锚节点与未知节点之间拓扑关系对无线传感器网络定位精度的影响,我们引入了共线度的概念并将其应用到多跳网络的节点定位中,在此基础上提出了一种基于共线度的无线传感器网络定位算法(CBLA)。该算法首先动态地调节未知节点能够收集到的邻居锚节点信息,再通过共线度参数挑选网络中好的锚节点组进行位置估计,最后通过加权估计机制来得到最终的节点位置估计。理论分析和仿真结果表明,在规则网络中CBLA算法定位误差较小,最优情况下能够达到6%,在非规则网络中仍可达到较好的定位精度。 展开更多

关键词 无线传感器网络 定位算法 共线度 mdS-MAP定位算法

在线阅读 下载PDF 职称材料

基于分子动力学模拟的改进混合蛙跳算法 被引量：9

12

作者 张潇丹 胡峰 +1 位作者 赵力 邹采荣 《数据采集与处理》 CSCD 北大核心 2012年第3期327-332,共6页

针对基本的混合蛙跳算法(Shuffled frog leaping algorithm,SFLA)后期搜索速度变慢,容易陷入局部最优解的缺点,借鉴分子动力学(Molecular dynamics,MD)模拟的思想,提出一种基于分子动力学模拟的改进的混合蛙跳算法。该算法将种群中的粒... 针对基本的混合蛙跳算法(Shuffled frog leaping algorithm,SFLA)后期搜索速度变慢,容易陷入局部最优解的缺点,借鉴分子动力学(Molecular dynamics,MD)模拟的思想,提出一种基于分子动力学模拟的改进的混合蛙跳算法。该算法将种群中的粒子等效成分子,并提出一种新的分子间作用力计算方法来代替两体间经典的Lennard-Jones作用力计算方法,利用Velocity-Verlet算法和高斯变异算子代替基本混合蛙跳算法的更新策略,有效地平衡了种群的多样性和搜索的高效性。高维多峰函数测试的结果表明,基于分子动力学模拟的改进混合蛙跳算法能提高算法后期跳出局部极值的能力,全局寻优能力明显优于基本的混合蛙跳算法。 展开更多

关键词 分子动力学 混合蛙跳算法 分子间作用力 Velocity—Verlet算法 高斯变异

在线阅读 下载PDF 职称材料

WSN中改进的分布式多维定标定位算法 被引量：4

13

作者 韩双霞 张露 +1 位作者 范一鸣 陈江富 《传感技术学报》 CAS CSCD 北大核心 2009年第5期728-733,共6页

针对无线传感器网络经典集中式多维定标MDS-MAP算法在定位精度与矩阵计算复杂度方面的不足,提出一种基于分布式的ADMDS-MAP定位算法。该算法通过采用测定距离量化,得到节点的近邻向量(CNV),然后通过相关的估算算法得到距离矩阵D和节点... 针对无线传感器网络经典集中式多维定标MDS-MAP算法在定位精度与矩阵计算复杂度方面的不足,提出一种基于分布式的ADMDS-MAP定位算法。该算法通过采用测定距离量化,得到节点的近邻向量(CNV),然后通过相关的估算算法得到距离矩阵D和节点的初始估值,加入适当的求精计算得到节点的精确位置。理论分析和仿真实验表明,改进算法能够提高节点的定位精度。 展开更多

关键词 无线传感器网络 节点定位 分布式mdS-MAP定位算法 距离量化 求精算法

在线阅读 下载PDF 职称材料

基于RSSI的多维定标迭代定位算法 被引量：3

14

作者 鲍喜荣 张立立 张石 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第12期1694-1697,共4页

定位是无线传感器网络的重要问题.针对基于经典多维定标的MDS-MAP算法在定位精度与矩阵计算复杂度方面的不足,提出了RSSI-GA算法,在多维标度技术中直接根据无线信号强度值组成相异性矩阵,从分析个体间的相异性和各节点的距离的几何约束... 定位是无线传感器网络的重要问题.针对基于经典多维定标的MDS-MAP算法在定位精度与矩阵计算复杂度方面的不足,提出了RSSI-GA算法,在多维标度技术中直接根据无线信号强度值组成相异性矩阵,从分析个体间的相异性和各节点的距离的几何约束关系入手,建立以未知节点位置为参数的优化数学模型,使用遗传算法求解此模型从而直接计算出节点坐标.仿真结果表明,本算法大大降低计算开销,能有效提高定位精度. 展开更多

关键词 无线传感器网络 多维标度 RSSI mdS-MAP算法 遗传算法

在线阅读 下载PDF 职称材料

多维尺度模型算法实现及其配水模型应用 被引量：3

15

作者 吴新 黄强 +1 位作者 邓晓青 燕爱玲 《西安理工大学学报》 CAS 2006年第2期141-145,共5页

介绍了多维尺度(MDS)配水模型算法的实现,并针对传统配水模型只能考虑一个变量的缺点,用多维尺度模型构造了实时动态配水模型。MDS配水模型适用于包含配水水量、用水区位置和用水区需水概率等多变量的实时动态配水,它对传统一维配水模... 介绍了多维尺度(MDS)配水模型算法的实现,并针对传统配水模型只能考虑一个变量的缺点,用多维尺度模型构造了实时动态配水模型。MDS配水模型适用于包含配水水量、用水区位置和用水区需水概率等多变量的实时动态配水,它对传统一维配水模型是一个重要的补充和发展。基于MDS的配水模型,可以实现大型流域实时动态配水,为流域的规划和管理提供参考。 展开更多

关键词 多维尺度模型 配水模型 算法 黄河

在线阅读 下载PDF 职称材料

基于克隆粒子群优化算法的多用户检测器 被引量：3

16

作者 高洪元 刁鸣 +1 位作者 贾宗圣 张恒 《计算机工程》 CAS CSCD 北大核心 2008年第3期228-230,233,共4页

针对经典离散粒子群优化算法收敛性差的缺点,设计了基于新的运动方程的离散粒子群优化算法。为了解决CDMA系统多用户检测这个NP完全问题,基于免疫克隆选择理论和新的粒子群优化算法,提出了克隆粒子群优化算法,其中,由神经元构成的粒子... 针对经典离散粒子群优化算法收敛性差的缺点,设计了基于新的运动方程的离散粒子群优化算法。为了解决CDMA系统多用户检测这个NP完全问题,基于免疫克隆选择理论和新的粒子群优化算法,提出了克隆粒子群优化算法,其中,由神经元构成的粒子可以进行随机搜索和经验学习。仿真结果表明,在异步和同步CDMA系统上,该检测器的误码率性能都优于传统方法和其他一些多用户检测器,达到最优检测。 展开更多

关键词 多用户检测 粒子群优化算法 克隆选择算法 HOPFIELD神经网络

在线阅读 下载PDF 职称材料

改进的热传导和物质扩散混合推荐算法 被引量：5

17

作者 杨卫芳 李学明 乔保学 《计算机工程》 CAS CSCD 北大核心 2017年第3期247-252,共6页

针对经典的热传导推荐算法准确度低以及物质扩散推荐算法多样性低的问题,提出一种基于热传导和物质扩散的混合推荐算法。考虑用户活跃度对推荐算法的影响,通过引入可调参数θ调节用户活跃度对推荐效果的影响,实现资源的重新分配,进而获... 针对经典的热传导推荐算法准确度低以及物质扩散推荐算法多样性低的问题,提出一种基于热传导和物质扩散的混合推荐算法。考虑用户活跃度对推荐算法的影响,通过引入可调参数θ调节用户活跃度对推荐效果的影响,实现资源的重新分配,进而获得更好的推荐结果。实验结果表明,当θ取得最优值时,相比改进前的热传导和物质扩散混合算法,该算法在Netflix数据集上,精确率和多样性分别提高了约5.81%和4.15%。在MovieLens数据集上,精确率和多样性分别提高了约5.08%和3.60%。 展开更多

关键词 协同过滤 物质扩散 用户活跃度 混合推荐 推荐算法

在线阅读 下载PDF 职称材料

基于SURF和顾及维数的高光谱影像端元提取新算法 被引量：2

18

作者 杨可明 刘二雄 +2 位作者 张婉婉 汪国平 夏天 《科学技术与工程》 北大核心 2016年第18期66-71,共6页

端元提取,丰度反演是高光谱遥感技术的重要内容,其中端元提取是关键的步骤。首次将特征提取算法speed-up robust features(SURF)引入到高光谱影像端元提取中。兼顾高光谱影像丰富的光谱信息改进了SURF算法,提出了在多维尺度空间内寻找... 端元提取,丰度反演是高光谱遥感技术的重要内容,其中端元提取是关键的步骤。首次将特征提取算法speed-up robust features(SURF)引入到高光谱影像端元提取中。兼顾高光谱影像丰富的光谱信息改进了SURF算法,提出了在多维尺度空间内寻找极值点作为端元的高光谱影像端元提取新算法,即多维SURF(multi-dimensional speed-up robust features,MDSURF)算法;将其应用于美国EO—1卫星获取的云南中甸普朗地区的Hyperion高光谱影像,并成功提取了影像端元。为了进一步验证结果的可靠性,设计两组对比实验,分别利用N-FINDR和连续最大角凸锥(sequential maximum angle convex cone,SMACC)算法在同等条件下提取实验影像的端元,然后对三种方法的结果进行综合评价和分析,得出MD-SURF算法提取端元的观感效果较好、精度最高、质量最好。提出了一种新的高光谱影像端元提取算法,实验结果表明新方法具有精度高、鲁棒性好等特点,证明了基于新物理机理的MD-SURF算法是一种可行的高光谱端元提取算法。 展开更多

关键词 Hyperion高光谱影像 端元提取 md-SURF算法 N-FINDR SMACC

在线阅读 下载PDF 职称材料

用SAR原始数据对雷达脉冲信号失真的校正 被引量：2

19

作者 黄立胜 王贞松 徐永建 《电子与信息学报》 EI CSCD 北大核心 2002年第11期1641-1647,共7页

该文提出了一种对雷达发射脉冲进行相位估计的算法。该算法利用Chirp Scaling原理对SAR信号进行距离迁移校正,但仅在方位向波束锐化,然后利用自聚焦的方法(Map Drift,PGA),在距离向进行自聚焦处理,提取距离向的相位误差信息。文中分析... 该文提出了一种对雷达发射脉冲进行相位估计的算法。该算法利用Chirp Scaling原理对SAR信号进行距离迁移校正,但仅在方位向波束锐化,然后利用自聚焦的方法(Map Drift,PGA),在距离向进行自聚焦处理,提取距离向的相位误差信息。文中分析了影响相位估计精度的各种因素,并在算法中加入了迭代补偿方法,仿真结果验证了算法的正确性。 展开更多

关键词 原始数据 雷达脉冲信号 合成孔径雷达 CHIRP SCALING算法 CSA 图像位移算法 md 相位误差 相位梯度算法 PGA

在线阅读 下载PDF 职称材料

不可恢复道路堵塞路径选择问题及其算法 被引量：2

20

作者 苏兵 徐渝 《运筹与管理》 CSCD 2005年第3期1-4,共4页

针对不可恢复道路堵塞的路径选择问题,分析了堵塞发生的不同起始时间对通过被堵塞边的费用(时间)产生的影响,这种影响引起的后效性使得这个问题不适合用动态规划中逆序推算方法求解。本文设计了一种算法(MDA),对经典的Dijkstra算法中的... 针对不可恢复道路堵塞的路径选择问题,分析了堵塞发生的不同起始时间对通过被堵塞边的费用(时间)产生的影响,这种影响引起的后效性使得这个问题不适合用动态规划中逆序推算方法求解。本文设计了一种算法(MDA),对经典的Dijkstra算法中的权值计算进行了修正,证明了算法的复杂性为O(n2),并用该算法对模型进行了求解。最后通过一个算例分析,对算法进行了验证。 展开更多

关键词 路径选择问题 md算法 Dikstra算法 堵塞不可恢复

在线阅读 下载PDF 职称材料