期刊文献+
共找到293篇文章
< 1 2 15 >
每页显示 20 50 100
Dijkstra算法中的多邻接点与多条最短路径问题 被引量:120
1
作者 王树西 李安渝 《计算机科学》 CSCD 北大核心 2014年第6期217-224,共8页
Dijkstra算法是图论中求取最短路径的经典算法。列举并分析了Dijkstra算法及其伪码,为了深刻理解Dijkstra算法,列举了几种错误观点并加以纠正。分析发现,根据Dijkstra算法,最短路径上的某个顶点的前面,可能有多个邻接点;从开始点到某个... Dijkstra算法是图论中求取最短路径的经典算法。列举并分析了Dijkstra算法及其伪码,为了深刻理解Dijkstra算法,列举了几种错误观点并加以纠正。分析发现,根据Dijkstra算法,最短路径上的某个顶点的前面,可能有多个邻接点;从开始点到某个顶点之间,可能存在多条权重相同的最短路径。对于上述多邻接点问题与多条最短路径问题,Dijkstra算法并没有涉及。分析了多邻接点问题与多条最短路径问题的成因,提出解决方案,对Dijkstra算法进行了改进,给出了改进之后的算法与伪码,分析了算法的时间复杂度,并用c语言编码实现。实验结果表明,改进之后的Dijkstra算法可以有效解决多邻接点问题与多条最短路径问题。 展开更多
关键词 DIJKSTRA算法 多邻接点 多条最短路径 时间复杂度
下载PDF
关于最短路径的SPFA快速算法 被引量:57
2
作者 段凡丁 《西南交通大学学报》 EI CSCD 北大核心 1994年第2期207-212,共6页
本文提出了关于最短路径问题的一种新的快速算法─—SPFA(ShortestPathFasterAlgorithm)算法.SPFA算法采用动态优化逼近的方法,用邻接表作为有向图的存储结构,用了一个先进先出的队列Queu... 本文提出了关于最短路径问题的一种新的快速算法─—SPFA(ShortestPathFasterAlgorithm)算法.SPFA算法采用动态优化逼近的方法,用邻接表作为有向图的存储结构,用了一个先进先出的队列Queue来作为待优化点的存储池。算法的时间复杂性为O(e),在绝大多数情况下,图的边数e和顶点数n的关系是e<n ̄2,因此,SPFA算法比经典的Dijkstra算法在时间复杂性方面更优越。 展开更多
关键词 最短路径 SPFA算法 运筹学
下载PDF
一种新的全局优化搜索算法——人口迁移算法(I) 被引量:57
3
作者 周永华 毛宗源 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第3期1-5,共5页
对函数全局优化和人口迁移的比较研究表明 ,两者存在相似之处 .文中通过模拟人口迁移机制建立了一种新的全局优化搜索算法———人口迁移算法 (PMA) .它模拟了人口随经济重心而转移、随人口压力增加而扩散的机制 ,前者促使算法选择较好... 对函数全局优化和人口迁移的比较研究表明 ,两者存在相似之处 .文中通过模拟人口迁移机制建立了一种新的全局优化搜索算法———人口迁移算法 (PMA) .它模拟了人口随经济重心而转移、随人口压力增加而扩散的机制 ,前者促使算法选择较好的区域搜索 ,后者可在一定程度上避免陷入局部最优点 .数值实验表明了PMA的全局优化能力 . 展开更多
关键词 全局优化搜索算法 人口迁移算法 全局优化能力 计算智能 人口迁移机制 局部最优点
下载PDF
一种快速霍夫变换算法 被引量:26
4
作者 邱桑敏 夏雨人 《计算机工程》 CAS CSCD 北大核心 2004年第2期148-150,共3页
霍夫变换是图像处理中的一种常用的检测算法,能够有效地在较大的噪声环境中提取图像中的特定信息。但标准的霍夫变换算法运算量大,处理速度慢,有较大的局限性。该文讨论了一种快速霍夫变换算法,该算法有效地降低了传统霍夫变换算法的时... 霍夫变换是图像处理中的一种常用的检测算法,能够有效地在较大的噪声环境中提取图像中的特定信息。但标准的霍夫变换算法运算量大,处理速度慢,有较大的局限性。该文讨论了一种快速霍夫变换算法,该算法有效地降低了传统霍夫变换算法的时间复杂度,提高了计算效率和运算速度,对于提高图像处理的速度,增强图像处理的实时性有着显著的作用。 展开更多
关键词 霍夫变换 快速算法 时间复杂度
下载PDF
基于改进遗传算法的狭窄空间路径规划 被引量:36
5
作者 卢月品 赵阳 +1 位作者 孟跃强 刘佳 《计算机应用研究》 CSCD 北大核心 2015年第2期413-418,共6页
针对室内或地下等狭窄而复杂环境下的移动机器人全局路径规划,提出了一种基于Dijkstra算法的改进遗传算法路径规划策略,以解决传统遗传算法在狭窄环境下难以有效初始化的问题。首先借助Dijkstra算法得出基准路径,然后以此基准路径为基础... 针对室内或地下等狭窄而复杂环境下的移动机器人全局路径规划,提出了一种基于Dijkstra算法的改进遗传算法路径规划策略,以解决传统遗传算法在狭窄环境下难以有效初始化的问题。首先借助Dijkstra算法得出基准路径,然后以此基准路径为基础,通过改进的编码方式与搜索空间进行初始种群的编码,最后通过遗传算法获得最优路径。提出了全局通行度和路径安全度的概念,用来评估当机器人不可视为质点时的环境状态与路径优劣。仿真实验结果表明,与传统遗传算法和人工势场法相比,本方法在保证路径距离较短的情况下,能使路径安全度提高50%以上,或者将时间复杂度降低一半以上,表明了所提方法的实用性和有效性。 展开更多
关键词 狭窄空间路径规划 改进遗传算法 全局通行度 路径安全度 时间复杂度
下载PDF
基于均值查找的快速中值滤波算法 被引量:29
6
作者 鲍华 樊瑜波 +2 位作者 饶长辉 张雨东 戴云 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2011年第2期76-79,86,共5页
针对传统中值滤波算法时间复杂度高、运行速度慢,难以满足大型图像数据实时处理的问题,提出了一种快速中值滤波算法,将确定中值元素的过程由排序运算转换为基于均值对集合的二分查找,算法不依赖于滤波窗口的形状以及相邻窗口的相关信息... 针对传统中值滤波算法时间复杂度高、运行速度慢,难以满足大型图像数据实时处理的问题,提出了一种快速中值滤波算法,将确定中值元素的过程由排序运算转换为基于均值对集合的二分查找,算法不依赖于滤波窗口的形状以及相邻窗口的相关信息,有效提高了中值滤波的执行效率,使传统中值滤波算法的时间复杂度由O(nlnn)下降至O(n)。实验中,该算法应用于大型图像序列的滤波处理,其运算速度提高到传统中值滤波算法的3倍以上,并且算法运行时间仅随滤波窗口大小线性增长,可以满足大尺度滤波窗口对大型图像数据实时处理的需求,具有显著的实际应用价值。 展开更多
关键词 中值滤波 快速算法 时间复杂度 图像处理
下载PDF
一种改进的KMP高效模式匹配算法 被引量:26
7
作者 鲁宏伟 魏凯 孔华锋 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第10期41-43,共3页
针对KMP算法存在着主串与模式串中多个相同字符重复比较的缺陷,在KMP算法的基础上,给出了一种新的模式匹配算法,该算法不像KMP算法那样向左滑动模式串的指针,而是每次比较字符不匹配时,根据模式串当前字符的特征值k,使主串的指针向前跳... 针对KMP算法存在着主串与模式串中多个相同字符重复比较的缺陷,在KMP算法的基础上,给出了一种新的模式匹配算法,该算法不像KMP算法那样向左滑动模式串的指针,而是每次比较字符不匹配时,根据模式串当前字符的特征值k,使主串的指针向前跳跃k个值,且使模式串的指针置于起始位置,开始新一轮的匹配,加快了主串的匹配速度.理论分析和试验证明,该算法需要的比较次数比KMP算法减少将近一半. 展开更多
关键词 模式匹配 算法 模式串 主串 时间复杂度
下载PDF
BM模式匹配算法剖析 被引量:19
8
作者 巫喜红 凌捷 《计算机工程与设计》 CSCD 北大核心 2007年第1期29-31,共3页
在对典型的BF、KMP模式匹配算法进行比较分析的基础上,详细分析了BM算法。为了进一步加快算法的速度,对BM算法中已经部分匹配的移动位置情况进行改进。在原有的移动距离函数基础上增加一个新的移动距离函数,从而尽量利用已有信息进行更... 在对典型的BF、KMP模式匹配算法进行比较分析的基础上,详细分析了BM算法。为了进一步加快算法的速度,对BM算法中已经部分匹配的移动位置情况进行改进。在原有的移动距离函数基础上增加一个新的移动距离函数,从而尽量利用已有信息进行更大的尝试位置移动,使算法具有更高的效率。通过引用具体实例,比较分析了改进前后的BM算法,结果证明改进后的BM算法的速度更快,效率更高。 展开更多
关键词 BF算法 KMP算法 BM算法 模式匹配 时间复杂度
下载PDF
利用结构信息的故障诊断方法 被引量:24
9
作者 栾尚敏 戴国忠 《计算机学报》 EI CSCD 北大核心 2005年第5期801-808,共8页
基于模型的故障诊断方法是重要的故障诊断方法之一,该方法主要的问题就是如何求得所有的诊断.该文利用系统的结构信息,给出了求极小冲突集的一个算法,证明了算法的正确性,分析了算法的复杂性;然后介绍了如何由极小冲突求得诊断.其次,还... 基于模型的故障诊断方法是重要的故障诊断方法之一,该方法主要的问题就是如何求得所有的诊断.该文利用系统的结构信息,给出了求极小冲突集的一个算法,证明了算法的正确性,分析了算法的复杂性;然后介绍了如何由极小冲突求得诊断.其次,还给出了利用结构信息直接求诊断的一个算法,证明了其正确性.最后与相关工作进行了比较.该文给出的算法,对于一些特殊结构的系统可在多项式时间内结束. 展开更多
关键词 故障诊断 诊断集 极小冲突集 算法 时间复杂性
下载PDF
A novel strong tracking cubature Kalman filter and its application in maneuvering target tracking 被引量:25
10
作者 An ZHANG Shuida BAO +1 位作者 Fei GAO Wenhao BI 《Chinese Journal of Aeronautics》 SCIE EI CAS CSCD 2019年第11期2489-2502,共14页
The fading factor exerts a significant role in the strong tracking idea. However, traditional fading factor introduction method hinders the accuracy and robustness advantages of current strong-tracking-based nonlinear... The fading factor exerts a significant role in the strong tracking idea. However, traditional fading factor introduction method hinders the accuracy and robustness advantages of current strong-tracking-based nonlinear filtering algorithms such as Cubature Kalman Filter(CKF) since traditional fading factor introduction method only considers the first-order Taylor expansion. To this end, a new fading factor idea is suggested and introduced into the strong tracking CKF method.The new fading factor introduction method expanded the number of fading factors from one to two with reselected introduction positions. The relationship between the two fading factors as well as the general calculation method can be derived based on Taylor expansion. Obvious superiority of the newly suggested fading factor introduction method is demonstrated according to different nonlinearity of the measurement function. Equivalent calculation method can also be established while applied to CKF. Theoretical analysis shows that the strong tracking CKF can extract the thirdorder term information from the residual and thus realize second-order accuracy. After optimizing the strong tracking algorithm process, a Fast Strong Tracking CKF(FSTCKF) is finally established. Two simulation examples show that the novel FSTCKF improves the robustness of traditional CKF while minimizing the algorithm time complexity under various conditions. 展开更多
关键词 algorithm time complexity Cubature Kalman filter Nonlinear filtering ROBUSTNESS Strong tracking filter
原文传递
一种非迭代仿射算法的输电网区间潮流计算方法 被引量:25
11
作者 丁涛 柏瑞 +3 位作者 郭庆来 孙宏斌 吴文传 张伯明 《中国电机工程学报》 EI CSCD 北大核心 2013年第19期76-83,17,共8页
当系统注入功率随机波动时,潮流分布也随之波动,但潮流方程的约束使得各变量之间存在一定的相关性。利用仿射运算能够有效克服这种相关性,为提高计算效率,采用非迭代算法,将区间潮流计算问题转为优化问题进行求解,分别建立线性规划、非... 当系统注入功率随机波动时,潮流分布也随之波动,但潮流方程的约束使得各变量之间存在一定的相关性。利用仿射运算能够有效克服这种相关性,为提高计算效率,采用非迭代算法,将区间潮流计算问题转为优化问题进行求解,分别建立线性规划、非线性规划和二次规划的优化模型,依次求解支路两端的相角差、节点电压幅值和相角以及支路有功功率和无功功率。9节点和57节点系统的仿真结果表明,所提算法得到的电压幅值和相角的区间结果与迭代算法基本相同,但支路区间功率要优于迭代算法,其时间复杂度近似为O(m3),能够快速有效地求解区间潮流问题,并且能够实现并行运算。 展开更多
关键词 仿射运算 区间潮流 内点法 时间复杂度 不确定性
下载PDF
基于标签识别码分组的连续识别防碰撞算法研究 被引量:21
12
作者 张学军 王娟 王锁萍 《电子与信息学报》 EI CSCD 北大核心 2011年第5期1159-1165,共7页
标签碰撞增加了射频识别(RFID)系统的时间开销和无源标签的能量消耗,降低了识别速率。该文提出了一种适用于标签识别码连续的防碰撞算法——UIG算法,该算法首先根据公司编码和产品编码将所有标签分组,再由产品序列号的碰撞信息生成每组... 标签碰撞增加了射频识别(RFID)系统的时间开销和无源标签的能量消耗,降低了识别速率。该文提出了一种适用于标签识别码连续的防碰撞算法——UIG算法,该算法首先根据公司编码和产品编码将所有标签分组,再由产品序列号的碰撞信息生成每组的两个初始标签识别码。最后,通过对初始标签识别码分别连续减1和加1识别出所有标签。性能分析和仿真结果显示,该算法在时间复杂度和通信复杂度上都有很大改善,吞吐率得到了大大的提高。 展开更多
关键词 射频识别技术 防碰撞算法 时间复杂度 通信复杂度
下载PDF
基于并行计算的快速Dijkstra算法研究 被引量:22
13
作者 叶颖诗 魏福义 蔡贤资 《计算机工程与应用》 CSCD 北大核心 2020年第6期58-65,共8页
通过分析经典Dijkstra算法的思想和执行流程,对多标号的Dijkstra算法给出新证明,以此作为理论依据对Dijkstra算法进行了多标号的串行与并行优化。对于正则树,给出了经典Dijkstra算法、串行多标号Dijkstra算法和并行多标号Dijkstra算法... 通过分析经典Dijkstra算法的思想和执行流程,对多标号的Dijkstra算法给出新证明,以此作为理论依据对Dijkstra算法进行了多标号的串行与并行优化。对于正则树,给出了经典Dijkstra算法、串行多标号Dijkstra算法和并行多标号Dijkstra算法的时间复杂度排序。针对优化算法的特点,设计出四种实验,采用运行时间和并行加速比作为优化指标,考核三种算法的效率。仿真实验表明:对顶点数大于6000的稠密图和稀疏图(正则树),多标号并行算法优于串行算法,且优化效果明显;对于正则树,优化效果分别与深度、出度成正相关。 展开更多
关键词 DIJKSTRA算法 并行计算 最短路径 正则树 时间复杂度 仿真实验
下载PDF
模块化多电平换流器电容电压改进排序平衡方法 被引量:22
14
作者 粟时平 魏新伟 +3 位作者 牛鼎 刘桂英 郑和斌 贾学瑞 《中国电机工程学报》 EI CSCD 北大核心 2017年第13期3874-3882,共9页
针对含有大规模子模块的模块化多电平换流器(modular multilevel converter,MMC)直流电容电压平衡问题,提出一种基于改进排序的电容电压平衡方法。基于传统排序电压平衡方法中的排序环节要求对桥臂内所有子模块电容电压进行排序,计算延... 针对含有大规模子模块的模块化多电平换流器(modular multilevel converter,MMC)直流电容电压平衡问题,提出一种基于改进排序的电容电压平衡方法。基于传统排序电压平衡方法中的排序环节要求对桥臂内所有子模块电容电压进行排序,计算延时严重影响电压平衡控制的动态响应。以避免投入组和切除组组内元素排序为目的改进快速排序算法,每趟排序均选择第m个位置的记录作为基准值,通过判断使下一趟排序只在被划分后的一个区域上递归;采用数学归纳法证明改进快速排序算法的时间复杂度为O(n)。考虑MMC子模块电容电压连续两个控制周期变化规律后,提出采用改进的快速排序算法排序之前按照上个控制周期的排序结果排列电容电压能够进一步减少比较次数。最后,通过计算机随机实验验证改进快速排序算法的时间复杂度并搭建两端401电平MMC-HVDC仿真模型验证所提电压平衡方法的可行性和有效性。 展开更多
关键词 模块化多电平换流器 电容电压平衡 快速排序算 时间复杂度
下载PDF
模拟退火算法的改进及其应用 被引量:12
15
作者 王强 《应用数学》 CSCD 北大核心 1993年第4期392-397,共6页
模拟退火算法是随机优化近似算法.本文首先介绍其物理背景和一般形式,然后通过对算法增加记忆和返回两个功能以及在算法之后链接一个局部搜索过程,改善了算法性能,接着将改进算法应用于解旅游商问题,最后对该算法作简要的性能评论.
关键词 组合规划 动态规划 模拟退火算法
下载PDF
模块化多电平换流器电容电压均衡排序算法综述 被引量:21
16
作者 熊岩 赵成勇 许建中 《电力工程技术》 2017年第2期1-8,共8页
高压大容量模块化多电平换流器(modular multilevel converter,MMC)在世界的柔性直流输电工程得到了广泛的应用,有关MMC的电容电压均衡排序算法已成为研究热点与难点。论文针对适合高电平的MMC电容电压均衡排序算法,对国内外已有的涉及... 高压大容量模块化多电平换流器(modular multilevel converter,MMC)在世界的柔性直流输电工程得到了广泛的应用,有关MMC的电容电压均衡排序算法已成为研究热点与难点。论文针对适合高电平的MMC电容电压均衡排序算法,对国内外已有的涉及排序算法的主要文献进行整理和归纳,从而探索该领域的研究前沿和关注的重点。将不同的均压排序算法根据降低计算复杂度、降低器件开关频率等优化目的进行了分类,并研究了其核心思想;探讨了MMC电容电压均衡排序算法评价指标;对其中降低复杂度的3种均压排序方法的排序复杂度进行比较,且通过仿真对比了它们的电容电压均衡效果;对其中采用保持因子降低开关频率的排序方法进行了比较。最后,针对MMC实时仿真,讨论了均衡排序算法的发展方向。 展开更多
关键词 模块化多电平换流器 均压排序算法 分组排序 时间复杂度 器件开关频率 实时仿真
下载PDF
一个改进的BM串匹配算法 被引量:13
17
作者 赵一瑾 《计算机研究与发展》 EI CSCD 北大核心 1998年第1期45-48,共4页
文中利用BM算法中依据d函数来右移模式距离大小的特点,在一定条件下,将模式分解成具有一定性质的两个子串.通过子模式各自的性质及相互间的关系,控制模式匹配过程,以减少字符重复比较次数,从而提高算法匹配效率.
关键词 算法 BM算法 匹配
下载PDF
一种改进的BMH模式匹配算法 被引量:16
18
作者 刘胜飞 张云泉 《计算机科学》 CSCD 北大核心 2008年第11期164-165,173,共3页
分析了目前网络上最流行的BM算法及其改进算法BMH,在此基础上提出了BMH算法的改进算法BMH2。考虑了模式串自身的特征,在原有移动距离数组的基础上增加一个新的移动数组,从而充分利用模式串特征进行更大距离的移动,使算法获得更高的效率... 分析了目前网络上最流行的BM算法及其改进算法BMH,在此基础上提出了BMH算法的改进算法BMH2。考虑了模式串自身的特征,在原有移动距离数组的基础上增加一个新的移动数组,从而充分利用模式串特征进行更大距离的移动,使算法获得更高的效率。实验证明,改进后的算法能够增加"坏字符"方法的右移量,有效地提高匹配速率。 展开更多
关键词 模式匹配 BM算法 BMH算法 时间复杂度
下载PDF
改进A^*算法及其在GIS路径搜索中的应用 被引量:16
19
作者 李志建 郑新奇 +1 位作者 王淑晴 杨鑫 《系统仿真学报》 CAS CSCD 北大核心 2009年第10期3116-3119,共4页
路径选择在实际运用中主要追求的是最优而不是最短。为此通常采用精度换效率的策略。这种策略虽然在一定程度上达到了路径搜索的任务要求,但如果能在精度和效率之间综合取值的话,效果往往会更令人满意。采用了一种改进的A*算法来实现这... 路径选择在实际运用中主要追求的是最优而不是最短。为此通常采用精度换效率的策略。这种策略虽然在一定程度上达到了路径搜索的任务要求,但如果能在精度和效率之间综合取值的话,效果往往会更令人满意。采用了一种改进的A*算法来实现这一目的。主要是通过变权值的方式来控制算法的搜索精度和搜索效率。实验证明,改进的A*算法可以实现最优路径的选择,且效率有很大的提高。 展开更多
关键词 A^*算法 DIJKSTRA算法 最短路径 时间复杂度
下载PDF
一种快速生成平面Delaunay三角网的横向扩张法 被引量:15
20
作者 刘永和 王燕平 齐永安 《地球信息科学》 CSCD 2008年第1期20-25,共6页
目前已有多种基于平面上离散点集构造Delaunay三角网的算法,其中三角网扩张法、逐点插入法的平均时间复杂度为O(n2),分治算法和其他分块合并算法能使平均时间复杂度接近线性,但增加了算法的复杂性,从而使浮点计算误差错误发生的机率增... 目前已有多种基于平面上离散点集构造Delaunay三角网的算法,其中三角网扩张法、逐点插入法的平均时间复杂度为O(n2),分治算法和其他分块合并算法能使平均时间复杂度接近线性,但增加了算法的复杂性,从而使浮点计算误差错误发生的机率增大。本文作者提出了一种新算法:将用于构网的离散点集先按横坐标从小到大排序,在空间上表现为从左到右排列;然后先以点序列中的前三个点作为初始三角网,每次将剩余点集中最左边的点联入三角网,最终得到一个三角剖分,再用LOP法优化三角剖分。该算法的优势是具有快速的三角剖分过程,使整体的平均时间复杂度为O(n),并且构网效率高,算法简单。 展开更多
关键词 DELAUNAY三角网 快速算法 LOP优化 不规则三角网 时间复杂度
下载PDF
上一页 1 2 15 下一页 到第
使用帮助 返回顶部