期刊文献+
共找到1,716篇文章
< 1 2 86 >
每页显示 20 50 100
复杂中压配电网的可靠性评估分块算法 被引量:121
1
作者 刘柏私 谢开贵 +3 位作者 马春雷 徐德超 周家启 周念成 《中国电机工程学报》 EI CSCD 北大核心 2005年第4期40-45,共6页
结合复杂中压配电网结构特点,提出其可靠性评估的快速分块算法。首先给出邻接矩阵的构造方法,基于此提出配电网分块形成算法;考虑中压配电网常以树状运行的特点,故利用稀疏技术存储邻接矩阵。在故障解析模拟时,利用故障扩散搜索方法确... 结合复杂中压配电网结构特点,提出其可靠性评估的快速分块算法。首先给出邻接矩阵的构造方法,基于此提出配电网分块形成算法;考虑中压配电网常以树状运行的特点,故利用稀疏技术存储邻接矩阵。在故障解析模拟时,利用故障扩散搜索方法确定开关元件的动作,以块为单位代替单元件进行解析分析,可大量节省故障枚举时间及重复的开关元件搜索时间。同时,对算法效率进行了简单分析。应用该算法对 RBTS 及实际工程系统进行了可靠性评估,算例表明该算法有明显的计算速度优势,证实了算法具有高效性和工程实用性。 展开更多
关键词 电力系统 可靠性评估 分块算法 中压配电网
下载PDF
遗传算法编码方案比较 被引量:102
2
作者 张超群 郑建国 钱洁 《计算机应用研究》 CSCD 北大核心 2011年第3期819-822,共4页
对具体问题设计合理的编码方案是遗传算法的应用难点之一,目前尚无统一的解决方法。在分析和比较二进制编码、实数编码、矩阵编码、树型编码和量子比特编码的基础上,总结出这些常用的遗传算法编码方案的原理、优缺点、适用范围和应用趋... 对具体问题设计合理的编码方案是遗传算法的应用难点之一,目前尚无统一的解决方法。在分析和比较二进制编码、实数编码、矩阵编码、树型编码和量子比特编码的基础上,总结出这些常用的遗传算法编码方案的原理、优缺点、适用范围和应用趋势等规律,并进一步探讨了遗传算法编码方案未来的研究方向。 展开更多
关键词 遗传算法 编码方案 二进制编码 实数编码 矩阵编码 树型编码 量子比特编码
下载PDF
基于特征点的全自动无缝图像拼接方法 被引量:52
3
作者 李寒 牛纪桢 郭禾 《计算机工程与设计》 CSCD 北大核心 2007年第9期2083-2085,共3页
提出了一种基于特征点的全自动无缝图像拼接方法。该方法采用对于尺度具有鲁棒性的SIFT算法进行特征点的提取与匹配,并通过引导互匹配及投票过滤的方法提高特征点的匹配精确度,使用稳健的RANSAC算法求出图像间变换矩阵H的初值并使用LM... 提出了一种基于特征点的全自动无缝图像拼接方法。该方法采用对于尺度具有鲁棒性的SIFT算法进行特征点的提取与匹配,并通过引导互匹配及投票过滤的方法提高特征点的匹配精确度,使用稳健的RANSAC算法求出图像间变换矩阵H的初值并使用LM非线性迭代算法精炼H,最终使用加权平滑算法完成了图像的无缝拼接。整个处理过程完全自动地实现了对一组图像的无缝拼接,克服了传统图像拼接方法在尺度和光照变化条件下的局限性。实验结果验证了方法的有效性。 展开更多
关键词 图像拼接 SIFT特征点 引导互匹配 随机抽样一致算法 变换矩阵
下载PDF
基于矩阵的Apriori算法改进 被引量:43
4
作者 李超 余昭平 《计算机工程》 CAS CSCD 北大核心 2006年第23期68-69,共2页
对基于矩阵的Apriori算法进行了改进,同时改进了发现关联规则算法,将Apriori算法的剪枝与矩阵联系起来,可以大大减少扫描数据库的次数,从而提高算法的效率,在生成关联规则中,利用了概率论的基本性质也大大减少了计算量。并通过实例说明... 对基于矩阵的Apriori算法进行了改进,同时改进了发现关联规则算法,将Apriori算法的剪枝与矩阵联系起来,可以大大减少扫描数据库的次数,从而提高算法的效率,在生成关联规则中,利用了概率论的基本性质也大大减少了计算量。并通过实例说明它是一种有效的关联规则挖掘方法。 展开更多
关键词 关联规则 APRIOFI算法 矩阵
下载PDF
SURF算法和RANSAC算法相结合的遥感图像匹配方法 被引量:50
5
作者 陈艺虾 孙权森 +1 位作者 徐焕宇 耿蕾蕾 《计算机科学与探索》 CSCD 2012年第9期822-828,共7页
综合利用了SURF(speeded up robust features)算法和RANSAC(random sample consensus)算法各自的优势,提出了一种SURF算法和RANSAC算法相结合的遥感图像匹配方法。首先利用SURF算法提取特征点并进行预匹配,然后用RANSAC算法剔除误匹配点... 综合利用了SURF(speeded up robust features)算法和RANSAC(random sample consensus)算法各自的优势,提出了一种SURF算法和RANSAC算法相结合的遥感图像匹配方法。首先利用SURF算法提取特征点并进行预匹配,然后用RANSAC算法剔除误匹配点对,解决了SURF算法中存在的误差匹配和错误匹配问题。通过实验验证了所提算法的有效性,并且该算法在实际应用中也取得了良好的效果。 展开更多
关键词 积分图像 盒滤波器 SURF算法 Hession矩阵 RANSAC算法 遥感图像
下载PDF
一种基于压缩矩阵的Apriori算法改进研究 被引量:46
6
作者 罗丹 李陶深 《计算机科学》 CSCD 北大核心 2013年第12期75-80,共6页
针对已有基于矩阵的Apriori算法存在的问题,提出了一种改进的基于压缩矩阵的Apriori算法。算法进行了以下方面的改进:增加了两个数组,分别用于记录矩阵行与列中1的个数,使得算法在压缩矩阵时减少了扫描矩阵的次数;在压缩矩阵中,通过增... 针对已有基于矩阵的Apriori算法存在的问题,提出了一种改进的基于压缩矩阵的Apriori算法。算法进行了以下方面的改进:增加了两个数组,分别用于记录矩阵行与列中1的个数,使得算法在压缩矩阵时减少了扫描矩阵的次数;在压缩矩阵中,通过增加删除不能连接的项集和非频繁的项集的操作,使得矩阵压缩得更小,提高了空间效率;改变了删除事务列的条件和算法结束的条件,以减少挖掘结果的误差和算法循环的次数。算法性能分析和实验分析证明,改进后的算法能有效地挖掘频繁项集,并且比现有的算法具有更高的计算效率。 展开更多
关键词 数据挖掘 频繁项集 APRIORI算法 压缩矩阵
下载PDF
关联规则挖掘的矩阵算法 被引量:33
7
作者 曾万聃 周绪波 +2 位作者 戴勃 常桂然 李春平 《计算机工程》 CAS CSCD 北大核心 2006年第2期45-47,共3页
关联挖掘算法中的Apriori算法提供了一种根据查找频繁项集来发现数据集中的关联规则的方法,这种算法思路简单易于实现;但在由低次频繁项集生成高次频繁项集时需反复查找数据库,在效率上存在一定的欠缺,在寻找高次频繁项集时尤为明显。... 关联挖掘算法中的Apriori算法提供了一种根据查找频繁项集来发现数据集中的关联规则的方法,这种算法思路简单易于实现;但在由低次频繁项集生成高次频繁项集时需反复查找数据库,在效率上存在一定的欠缺,在寻找高次频繁项集时尤为明显。文章提出了一种新的关联规则挖掘算法:矩阵算法。同Apriori算法相比较,该算法能直接查找高次频繁项集,可以有效地屏蔽Apriori算法性能瓶颈。试验结果表明,当频繁项级较高时该算法比Apriori具有更高的执行效率和性能,并具有良好的可行性。 展开更多
关键词 关联挖掘 APRIORI算法 频繁项集 矩阵算法
下载PDF
基于Prim算法的最小生成树优化研究 被引量:38
8
作者 江波 张黎 《计算机工程与设计》 CSCD 北大核心 2009年第13期3244-3247,共4页
在图的最小生成树算法中,Prim和Kruskal算法分别适用于稠密图和稀疏图,但两种算法都不能根据图的顶点数、顶点的度数以及边的分布情况自适应地改变自身。由此,对Prim算法进行改进,从图中每个顶点的度数入手,采取删除某些无用边的思想方... 在图的最小生成树算法中,Prim和Kruskal算法分别适用于稠密图和稀疏图,但两种算法都不能根据图的顶点数、顶点的度数以及边的分布情况自适应地改变自身。由此,对Prim算法进行改进,从图中每个顶点的度数入手,采取删除某些无用边的思想方法,给出了一个寻找最小生成树的算法,使其能动态调整自身的性能,既适合于稠密图,又适合于稀疏图。经实例验证,利用改进的Prim最小生成树算法,根据无向图的顶点数和顶点的度数动态确定求解最小生成树的时间,并将求解的时间复杂度最小化。 展开更多
关键词 PRIM算法 最小生成树 无向图 邻接矩阵 邻接多重表
下载PDF
用遗传算法求解最短路径问题 被引量:25
9
作者 曹鲁寅 罗斌 钦明浩 《合肥工业大学学报(自然科学版)》 CAS CSCD 1996年第3期112-116,共5页
文章应用遗传算法求解图论中的最短路径问题,并提出了该算法在解决这一问题中的一些处理方法,使用该算法可以很快地求出一批最短路径集。文中最后给出了算法运行结果及总结。
关键词 最短路径 遗传算法 邻接矩阵 图论
下载PDF
最短路径的求解算法 被引量:30
10
作者 徐凤生 《计算机应用》 CSCD 北大核心 2004年第5期88-89,共2页
文章提出了一种求最短路径的算法,该算法能高效地求出一个顶点到其它各顶点的所有最短路径。用C语言设计了相应的程序验证了此算法。
关键词 最短路径 算法 P集合 P矩阵
下载PDF
基于并行协同进化的属性约简 被引量:22
11
作者 王立宏 吴耿锋 《计算机学报》 EI CSCD 北大核心 2003年第5期630-635,共6页
提出一种求属性集合最小约简的新方法 ,即基于并行协同进化的属性约简方法 .该方法将并行遗传算法和协同进化算法相结合 ,能有效地处理具有大量属性的信息系统 .对各类实验数据的测试表明 ,该方法得到的属性约简量与基于属性重要性的约... 提出一种求属性集合最小约简的新方法 ,即基于并行协同进化的属性约简方法 .该方法将并行遗传算法和协同进化算法相结合 ,能有效地处理具有大量属性的信息系统 .对各类实验数据的测试表明 ,该方法得到的属性约简量与基于属性重要性的约简方法相似 ,在某些情况下求得最小约简的可能性要高于属性重要性方法 . 展开更多
关键词 属性约简 并行协同进化 数据分析 知识发现 遗传算法 粗糙集理论
下载PDF
融合社区结构和兴趣聚类的协同过滤推荐算法 被引量:32
12
作者 郭弘毅 刘功申 +1 位作者 苏波 孟魁 《计算机研究与发展》 EI CSCD 北大核心 2016年第8期1664-1672,共9页
传统的协同过滤推荐算法受限于数据稀疏性问题,导致推荐结果较差.用户的社交关系信息能够体现用户之间的相互影响,将其用于推荐算法能够提高推荐结果的准确度,目前的社交化推荐算法大多只考虑了用户的直接社交关系,没有利用到潜在的用... 传统的协同过滤推荐算法受限于数据稀疏性问题,导致推荐结果较差.用户的社交关系信息能够体现用户之间的相互影响,将其用于推荐算法能够提高推荐结果的准确度,目前的社交化推荐算法大多只考虑了用户的直接社交关系,没有利用到潜在的用户兴趣偏好信息以及群体聚类信息.针对上述情况,提出一种融合社区结构和兴趣聚类的协同过滤推荐算法.首先通过重叠社区发现算法挖掘用户社交网络中存在的社区结构,同时利用项目所属类别信息,设计模糊聚类算法挖掘用户兴趣偏好层面的聚类信息.然后将2种聚类信息融合到矩阵分解模型的优化分解过程中.在Yelp数据集上进行了新算法与其他算法的对比实验,结果表明,该算法能够有效提高推荐结果的准确度. 展开更多
关键词 重叠社区 兴趣聚类 推荐算法 协同过滤 矩阵分解
下载PDF
基于矩阵压缩的Apriori算法改进的研究 被引量:29
13
作者 苗苗苗 王玉英 《计算机工程与应用》 CSCD 2013年第1期159-162,共4页
Apriori算法是利用关联规则进行数据挖掘的一种经典算法,但其具有产生大量候选项集和多次扫描数据库的缺点。鉴于此,提出了一种基于压缩矩阵的Apriori改进算法,通过扫描一次数据库,将其转化为布尔事务矩阵,按照相关性质对事务矩阵进行压... Apriori算法是利用关联规则进行数据挖掘的一种经典算法,但其具有产生大量候选项集和多次扫描数据库的缺点。鉴于此,提出了一种基于压缩矩阵的Apriori改进算法,通过扫描一次数据库,将其转化为布尔事务矩阵,按照相关性质对事务矩阵进行压缩,以减少算法的运算量。实验结果表明,改进算法在性能上得到了明显提高。 展开更多
关键词 关联规则 APRIORI算法 事务矩阵 频繁项集
下载PDF
光学层析重建算法改进的研究 被引量:23
14
作者 姚红兵 贺安之 《光学学报》 EI CAS CSCD 北大核心 2004年第2期158-161,共4页
光学层析技术在温度、密度等流场的非接触测试中有着广泛的应用前景 ,然而光学层析的重建是非完全数据的投影重建 ,通常采用的代数迭代法不能很好地解决重建精度这一难题。为此提出了一种新的光学层析技术的代数迭代重建算法 ,在算法中... 光学层析技术在温度、密度等流场的非接触测试中有着广泛的应用前景 ,然而光学层析的重建是非完全数据的投影重建 ,通常采用的代数迭代法不能很好地解决重建精度这一难题。为此提出了一种新的光学层析技术的代数迭代重建算法 ,在算法中引入了包含先验知识的属性矩阵 ,并摒弃了通常所采用的对超松弛系数人为的确定取法 ,采用了变超松弛系数。实验计算结果表明 ,引入属性矩阵和变超松弛系数的代数迭代法能够较好的重建非完全数据投影的待测场 ,极大地提高重建精度 ,较好地与实测结果吻合。 展开更多
关键词 信息光学 光学层析重建算法 松弛系数 属性矩阵 温度流场 代数迭代法 拉东反变换 图像处理技术
原文传递
谱聚类算法研究综述 被引量:26
15
作者 白璐 赵鑫 +3 位作者 孔钰婷 张正航 邵金鑫 钱育蓉 《计算机工程与应用》 CSCD 北大核心 2021年第14期15-26,共12页
聚类分析是一种常见的分析方法,谱聚类作为聚类分析的一支,因其不受样本形状约束等特点备受瞩目。为及时掌握当前谱聚类算法研究动态,通过对比分析众多谱聚类优化算法,从半监督学习、二阶段聚类算法选择、算法执行效率优化等三个角度,... 聚类分析是一种常见的分析方法,谱聚类作为聚类分析的一支,因其不受样本形状约束等特点备受瞩目。为及时掌握当前谱聚类算法研究动态,通过对比分析众多谱聚类优化算法,从半监督学习、二阶段聚类算法选择、算法执行效率优化等三个角度,将谱聚类优化算法分为三类,并对每类算法的优化思想进行综述。介绍经典多路谱聚类与基本理论,并分析相似矩阵及其特征值、特征向量选取原因及影响,旨在明确特征矩阵的重要性与优化的必要性。基于算法改进策略差异,梳理并总结每类算法的改进思想、研究现状及优缺点。在UCI数据集与手写体数据集上,针对谱聚类算法与优化算法进行实验对比,并对谱聚类优化算法的未来研究方向进行展望。 展开更多
关键词 聚类算法 谱聚类算法 K-均值算法 相似矩阵
下载PDF
关于由邻接矩阵求可达性矩阵的方法 被引量:22
16
作者 王欣欣 李金保 《吉林化工学院学报》 CAS 2005年第4期89-91,94,共4页
介绍了由邻接矩阵求可达性矩阵的三个方法.一般方法、布尔矩阵算法、及Warshall算法.
关键词 邻接矩阵 可达性矩阵 WARSHALL算法 布尔矩阵 传递闭包
下载PDF
基于遗传算法与有向图拓扑排序的工艺路线优化 被引量:25
17
作者 黄伟军 蔡力钢 +2 位作者 胡于进 王学林 凌玲 《计算机集成制造系统》 EI CSCD 北大核心 2009年第9期1770-1778,共9页
针对工艺设计中的工艺路线优化问题,归纳了工步间的基本优先级约束关系。基于约束关系,将整个工艺活动过程转化为工步有向图,工步节点间的拓扑关系以约束矩阵的形式存储。提出了约束矩阵判错的检测方法;建立了工步图的拓扑排序模型。设... 针对工艺设计中的工艺路线优化问题,归纳了工步间的基本优先级约束关系。基于约束关系,将整个工艺活动过程转化为工步有向图,工步节点间的拓扑关系以约束矩阵的形式存储。提出了约束矩阵判错的检测方法;建立了工步图的拓扑排序模型。设计了一种随机的深度优先搜索算法对工步图进行拓扑排序,得到全部可行的一定数目初始工艺计划作为遗传算法的初始种群。算法中,提出了基于车间动态资源的加工序列编码策略;定量分析了工艺计划评价准则,采用罚函数的方法将目标函数和约束条件建立成一个无约束的优化目标函数,由此确定了染色体的适应度函数;设计了遗传操作算子(选择、交叉、变异),并通过基于模拟退火机制的精英策略加速算法收敛。最后,通过实例证明了该算法的有效性。 展开更多
关键词 工艺设计 工艺路线优化 遗传算法 工步有向图 拓扑排序 约束矩阵
下载PDF
一种基于Bagging和混淆矩阵的自适应选择性集成 被引量:24
18
作者 毕凯 王晓丹 +1 位作者 姚旭 周进登 《电子学报》 EI CAS CSCD 北大核心 2014年第4期711-716,共6页
为了平衡集成学习中差异性和准确性的关系并提高学习系统的泛化性能,提出一种基于Bagging和混淆矩阵的选择性集成方法.基本思想是通过扰动训练集和特征空间生成基分类器,根据每一个基分类器的混淆矩阵构造一个基分类器间相关性的度量矩... 为了平衡集成学习中差异性和准确性的关系并提高学习系统的泛化性能,提出一种基于Bagging和混淆矩阵的选择性集成方法.基本思想是通过扰动训练集和特征空间生成基分类器,根据每一个基分类器的混淆矩阵构造一个基分类器间相关性的度量矩阵;然后基于相关性度量矩阵对基分类器集合进行子集划分,在每个划分中选择一个基分类器参与集成;最后用多数投票法融合所选基分类器的决策结果,并通过仿真实验验证该方法的有效性. 展开更多
关键词 选择性集成 BAGGING 算法 混淆矩阵 偏最小二乘
下载PDF
自动组卷算法的研究 被引量:12
19
作者 刘艺 《渤海大学学报(自然科学版)》 CAS 2005年第2期124-128,共5页
分析国内外大量文献的基础上,基于遗传算法,针对考试系统的自动出题问题,在采用重叠种群的遗传算法基础上,提出了两种编码方案,即二进制编码方法和矩阵编码方法,并把这两种编码方法应用于自动组卷。
关键词 自动组卷 遗传算法 矩阵编码
下载PDF
12-6台体型Stewart冗余并联机构正向运动学研究 被引量:24
20
作者 尤晶晶 符周舟 +2 位作者 吴洪涛 李成刚 周为 《农业机械学报》 EI CAS CSCD 北大核心 2017年第12期395-402,共8页
针对六自由度并联机构的正向运动学无全解析解或全解析解推导困难、不便于程式化、存在多解选择的现状,提出一种含混合单开链支路的12-6台体型Stewart冗余并联机构,推导了适用于实时反馈控制的正向运动学全解析算法。通过单开链的方位... 针对六自由度并联机构的正向运动学无全解析解或全解析解推导困难、不便于程式化、存在多解选择的现状,提出一种含混合单开链支路的12-6台体型Stewart冗余并联机构,推导了适用于实时反馈控制的正向运动学全解析算法。通过单开链的方位特征集运算及路线分解,对机构的拓扑构型进行了剖析,并解算了耦合度,为运动学方程的构造及同构处理指明了方向。基于动平台上4个共面特征点的拓扑关系,对15个二次相容方程进行同构运算,推导了12个一次多项式,得到正向位姿方程的全解析解,具有形式简洁、对称,且根能够唯一确定的特点。根据速度基点法,建立特征点速度之间的矢量关系,解决了机构的速度正解问题。结合杆长协调方程及速度映射方程,并运用Jacobian代数法解析出机构的3组奇异曲面方程。实验结果表明,位姿正解的计算值与测量值完全一致,速度正解的最大相对误差为0.08%,它们的效率指标值分别为0.21和0.32,均满足实时性要求。 展开更多
关键词 并联机构 运动学正解 解析算法 实时性 雅可比矩阵
下载PDF
上一页 1 2 86 下一页 到第
使用帮助 返回顶部