期刊文献+
共找到586篇文章
< 1 2 30 >
每页显示 20 50 100
基于R-Tree的高效异常轨迹检测算法 被引量:16
1
作者 刘良旭 乔少杰 +2 位作者 刘宾 乐嘉锦 唐常杰 《软件学报》 EI CSCD 北大核心 2009年第9期2426-2435,共10页
提出了异常轨迹检测算法,通过检测轨迹的局部异常程度来判断两条轨迹是否全局匹配,进而检测异常轨迹.算法要点如下:(1)为了有效地表示轨迹的局部特征,以k个连续轨迹点作为基本比较单元,提出一种计算两个基本比较单元间不匹配程度的距离... 提出了异常轨迹检测算法,通过检测轨迹的局部异常程度来判断两条轨迹是否全局匹配,进而检测异常轨迹.算法要点如下:(1)为了有效地表示轨迹的局部特征,以k个连续轨迹点作为基本比较单元,提出一种计算两个基本比较单元间不匹配程度的距离函数,并在此基础上定义了局部匹配、全局匹配和异常轨迹的概念;(2)针对异常轨迹检测算法普遍存在计算代价高的不足,提出了一种基于R-Tree的异常轨迹检测算法,其优势在于利用R-Tree和轨迹间的距离特征矩阵找出所有可能匹配的基本比较单元对,然后再通过计算距离确定其是否局部匹配,从而消除大量不必要的距离计算.实验结果表明,该算法不仅具有很好的效率,而且检测出来的异常轨迹也具有实际意义. 展开更多
关键词 异常轨迹检测 R树 基于平移的最小Hausdorff距离 全局匹配 局部匹配
在线阅读 下载PDF
基于R^*-tree的散乱点云截面数据获取算法
2
作者 孙殿柱 范志先 +1 位作者 朱昌志 田中朝 《江苏大学学报(自然科学版)》 EI CAS 北大核心 2010年第4期464-468,共5页
为快速准确地获取散乱点云的截面数据,以较少数据准确表达模型信息,提出一种截面数据获取算法.采用R*-tree建立点云的动态空间索引结构,基于该结构快速准确获取截面邻域数据,依据该数据与截平面的位置关系将邻域数据分为正负两个邻域,... 为快速准确地获取散乱点云的截面数据,以较少数据准确表达模型信息,提出一种截面数据获取算法.采用R*-tree建立点云的动态空间索引结构,基于该结构快速准确获取截面邻域数据,依据该数据与截平面的位置关系将邻域数据分为正负两个邻域,通过对两邻域数据点配对连线与截平面求交获取截面数据,并采用最小生成树算法对其排序,最终得到有序的截面数据.结果表明,该算法数据适应性强,截面数据获取精度高,运行速度快,且能够以较少数据准确表达模型型面特征. 展开更多
关键词 散乱点云 R*-tree 截面邻域数据 截面数据获取 最小生成树
在线阅读 下载PDF
基于FC-tree的频繁闭项目集挖掘算法 被引量:1
3
作者 任永功 张亮 +1 位作者 付玉 吕君义 《计算机科学》 CSCD 北大核心 2008年第9期149-152,164,共5页
目前提出的频繁项目集挖掘算法大多基于Apriori算法思想,但这类算法会产生巨大的候选集并且重复扫描数据库。本文针对这一问题,给出了一种基于FC-tree的频繁闭项目集挖掘算法Max-FCIA,该算法将频繁项目集存储在哈希表中,节省了程序的搜... 目前提出的频繁项目集挖掘算法大多基于Apriori算法思想,但这类算法会产生巨大的候选集并且重复扫描数据库。本文针对这一问题,给出了一种基于FC-tree的频繁闭项目集挖掘算法Max-FCIA,该算法将频繁项目集存储在哈希表中,节省了程序的搜索时间。此外,利用广度优先搜索和有效的剪枝策略,大大限制了候选项目集的生成,缩小了搜索空间从而提高了程序的性能。实验结果表明该算法是快速有效的。 展开更多
关键词 频繁项目集 频繁闭项目集 最小频繁闭项目集 最大频繁闭项目集 FC-tree(频繁闭模式树)
在线阅读 下载PDF
基于群论的频率图在旅行商问题中的应用
4
作者 王永 《郑州大学学报(理学版)》 CAS 北大核心 2025年第1期74-80,共7页
针对最小生成树(minimum spanning tree,MST)和旅行商问题(travelling salesman problem,TSP),介绍了完全图上的两类特殊图并定义了这些图上的交运算,每类特殊图和交运算构成一个半群。根据半群性质计算出频率图,分析了最优哈密顿圈(opt... 针对最小生成树(minimum spanning tree,MST)和旅行商问题(travelling salesman problem,TSP),介绍了完全图上的两类特殊图并定义了这些图上的交运算,每类特殊图和交运算构成一个半群。根据半群性质计算出频率图,分析了最优哈密顿圈(optimal Hamiltonian cycle,OHC)和MST中边的频率性质,证明了频率图上OHC中边的频率下界,该频率下界用于缩小OHC的搜索空间,降低了TSP的求解难度。此外,采用一些TSP算例验证了频率图上OHC中边的频率性质。 展开更多
关键词 半群 特殊图 频率图 旅行商问题 最小生成树
在线阅读 下载PDF
基于跨域因果图的FCC分馏系统攻击故障辨识方法
5
作者 杨晓雨 周纯杰 杜鑫 《计算机应用研究》 北大核心 2025年第1期269-275,共7页
针对催化裂化(fluid catalytic cracking,FCC)分馏系统在网络攻击和系统故障具有相似特征情况下难以辨识的问题,提出了一种基于跨域因果图的攻击故障辨识方法。首先,将数据驱动和拓扑知识融合以构建跨域因果图,涵盖物理层和信息层的变... 针对催化裂化(fluid catalytic cracking,FCC)分馏系统在网络攻击和系统故障具有相似特征情况下难以辨识的问题,提出了一种基于跨域因果图的攻击故障辨识方法。首先,将数据驱动和拓扑知识融合以构建跨域因果图,涵盖物理层和信息层的变量节点和设备节点;其次,结合多源异常证据集,设计了基于弗洛伊德的异常因果传播路径搜索算法,得到异常节点间的因果传播路径;最后根据必经点约束、单点异常约束、必经点最大数量约束等条件,结合异常发生时间,得到异常传播路径的最小树型图,根据根节点位置判断系统异常类型。该方法在FCC分馏仿真系统上验证了有效性,结果表明其辨识准确率为94.84%,对正常工况、故障工况和攻击工况的检测召回率分别为97.11%、93.25%、95.30%,相比同类方案,该方法不仅解决了相似特征带来的辨识难题,还能在保证较高的辨识准确率的同时,给出异常传播路径,为安全防护提供报警信息。 展开更多
关键词 跨域因果图 路径搜索 最小树型图 攻击故障辨识 催化裂化
在线阅读 下载PDF
基于稀疏因子与非共享近邻的密度峰值聚类算法
6
作者 段鑫杰 马燕 +1 位作者 黄慧 王斌 《计算机应用与软件》 北大核心 2025年第7期278-285,共8页
对于密度分布不均匀的数据集,密度峰值聚类算法(DPC)在确定聚类中心和分配数据点时容易出错。为解决上述问题,提出一种基于稀疏因子和非共享近邻的聚类算法。根据数据点的稀疏因子动态调整其截断距离,再利用测地距离计算数据点的局部密... 对于密度分布不均匀的数据集,密度峰值聚类算法(DPC)在确定聚类中心和分配数据点时容易出错。为解决上述问题,提出一种基于稀疏因子和非共享近邻的聚类算法。根据数据点的稀疏因子动态调整其截断距离,再利用测地距离计算数据点的局部密度,使得聚类中心受数据集稀疏分布的影响较小;根据数据点的相对非共享近邻,计算聚类中心所在路径上相关联点对的不一致因子;删除最小生成树上最大不一致因子所对应的边,得到聚类结果。实验结果表明,该算法的性能优于对比算法。 展开更多
关键词 聚类中心 截断距离 共享近邻 最小生成树 路径
在线阅读 下载PDF
求解最小度约束最小生成树的强化粒子群优化算法
7
作者 吴良成 杨凯 +1 位作者 钟一文 林娟 《计算机科学与探索》 北大核心 2025年第8期2110-2122,共13页
为解决最小度约束最小生成树问题,提出一种结合强化学习求解的粒子群优化(PSO)算法。在搜索区域初始化过程中,利用生成树结构特征信息,设计基于短边聚类的结构生长方法,为后续搜索提供优质初始解空间;在PSO算法框架内,利用群体协同进化... 为解决最小度约束最小生成树问题,提出一种结合强化学习求解的粒子群优化(PSO)算法。在搜索区域初始化过程中,利用生成树结构特征信息,设计基于短边聚类的结构生长方法,为后续搜索提供优质初始解空间;在PSO算法框架内,利用群体协同进化和保留历史信息的特点,设计不同进化速度的学习算子,在求解空间中展开多级精细搜索;设计不同粒度的自主飞行算子,负责不同程度的扰动,提供搜索多样性。同时围绕强化学习的状态反馈机制设计针对不同进化状态的奖惩池,根据当前搜索状态反馈及时调整个体更新策略,实现均衡高效搜索。进一步针对复杂邻域设计针对不同节点关系的两类局部搜索算子,针对叶节点进化设计交换、插入搜索操作,构成最小粒度的局部搜索;针对非叶节点设计替换、删除操作,在保证优质局部结构的同时提供更大范围内的搜索。使用105个被广泛用于测试的实例进行验证及对比,结果表明算法在98个实例上能够达到已知最优解,在其中48个实例中超越现有已知最优解,与其他算法的比较展示了算法的先进性和强有力的竞争力。 展开更多
关键词 最小度约束最小生成树 强化学习 粒子群优化 局部搜索
在线阅读 下载PDF
基于离散麻雀搜索优化的X结构绕障Steiner最小树算法
8
作者 郑瀚 周茹平 刘耿耿 《计算机科学与探索》 北大核心 2025年第6期1494-1507,共14页
Steiner最小树是求解超大规模集成电路布线问题的最佳连接模型。然而,现代芯片中往往存在各种障碍,如宏单元、IP块等,这些障碍使得Steiner最小树的构建更为困难。同时,考虑到X结构布线具有的良好线长优化能力以及麻雀搜索算法在求解NP... Steiner最小树是求解超大规模集成电路布线问题的最佳连接模型。然而,现代芯片中往往存在各种障碍,如宏单元、IP块等,这些障碍使得Steiner最小树的构建更为困难。同时,考虑到X结构布线具有的良好线长优化能力以及麻雀搜索算法在求解NP难问题上展现出良好的应用前景,提出了一种基于离散麻雀搜索优化的X结构绕障Steiner最小树算法(DSSA_OAXSMT)。设计了基于边点对编码的麻雀表示方法与有效的适应度计算方法,以及一种基于离散化变异与交叉运算的麻雀种群更新机制,能够有效解决离散化的X结构绕障Steiner最小树问题。提出了一种预处理策略,避免了障碍信息的重复计算,提高了算法的运行效率。提出了一种混合初始化策略,通过结合贪心思想和轮盘赌思想提高初始种群的多样性。提出了一种基于绕行的调整策略以满足障碍约束。提出了一种混合精炼策略,其中包含基于公共边的局部精炼策略与基于交叉检测与处理的优化策略,能够进一步优化线长代价。实验结果表明,所提算法相比于同类工作取得了更佳的线长优化能力。 展开更多
关键词 Steiner最小树 X结构 绕障 离散麻雀搜索优化 超大规模集成电路
在线阅读 下载PDF
考虑长度限制的X结构Steiner最小树算法
9
作者 郑瀚 杨智宏 刘耿耿 《小型微型计算机系统》 北大核心 2025年第10期2364-2373,共10页
长度限制Steiner最小树模型能够充分利用障碍内布线资源以进一步缩短总线长,进一步考虑X结构具有更好的线长优化效果,同时麻雀搜索算法具有良好的优化能力,本文基于动态种群麻雀搜索算法,提出了一种高质量的考虑长度限制的X结构Steiner... 长度限制Steiner最小树模型能够充分利用障碍内布线资源以进一步缩短总线长,进一步考虑X结构具有更好的线长优化效果,同时麻雀搜索算法具有良好的优化能力,本文基于动态种群麻雀搜索算法,提出了一种高质量的考虑长度限制的X结构Steiner最小树算法.首先,提出了一种基于动态种群机制改进麻雀搜索机制,通过动态调整种群结构以提高麻雀的多样性,避免算法过早陷入局部最优解.其次,提出了一种混合初始化策略以提高初始种群的多样性,有利于算法找到质量更佳的解.最后,提出了一种考虑角点复用的调整策略,通过在调整期间复用障碍物角点,有效缩短了绕行所需的线长.实验结果表明,相比于同类工作,本文所提出的算法能够取得良好的线长优化效果,证明了该算法的有效性,为电子设计自动化领域的布线优化提供了一种新的方法和思路. 展开更多
关键词 Steiner最小树 X结构 长度限制 超大规模集成电路 动态种群 麻雀搜索优化
在线阅读 下载PDF
苏鲁沿海地区离岸碳封存源汇匹配分析:以南黄海盆地为例
10
作者 赵化淋 庞凌云 +5 位作者 李清 陈建文 袁勇 梁杰 骆迪 王建强 《中国矿业》 北大核心 2025年第9期118-132,共15页
在“双碳”目标驱动下,碳捕集、利用与封存(CCUS)技术成为碳减排关键手段。我国沿海省市工业聚集、二氧化碳排放量巨大,加之海域碳封存空间广阔、安全性高,因此,离岸碳封存模式日渐成为沿海地区实现“双碳”目标的重要选择。而源汇匹配... 在“双碳”目标驱动下,碳捕集、利用与封存(CCUS)技术成为碳减排关键手段。我国沿海省市工业聚集、二氧化碳排放量巨大,加之海域碳封存空间广阔、安全性高,因此,离岸碳封存模式日渐成为沿海地区实现“双碳”目标的重要选择。而源汇匹配作为离岸碳封存的核心环节,其优化程度直接决定减排效率与经济成本,对实现经济、高效减排降碳具有重要意义。本文聚焦苏鲁沿海地区与南黄海盆地的离岸碳封存源汇匹配问题,基于中国高空间分辨率排放网格数据库(CHRED)选取苏鲁沿海地区钢铁、化工、水泥、火电等行业碳排放数据,引入最小生成树算法构建了离岸碳封存源汇匹配模型,开展了苏鲁沿海地区离岸碳封存源汇匹配研究,求解了源汇匹配系统总成本,给出了最优管道运输路径,形成最优源汇匹配模式。研究认为,南黄海盆地烟台坳陷和青岛坳陷碳封存有利区与苏鲁沿海地区碳排放源呈现出良好的匹配特性,可满足未来30年碳减排需求,为离岸碳封存提供了地质基础;提出的源汇匹配模式单位运输成本0.0156美元/t/km,随着技术革新、碳价上涨等影响,提出的源汇匹配模式下的离岸碳封存发展路径经济效益将更加乐观。本研究为沿海省市构建“双碳”目标下的陆海统筹减排系统提供了科学决策依据,有助于推动“岸碳入海”技术路径的规模化应用。 展开更多
关键词 碳封存源汇匹配 离岸二氧化碳地质封存 最小生成树算法 “双碳”目标 苏鲁沿海地区 南黄海盆地
在线阅读 下载PDF
基于网络连通性和蜣螂优化的多无人机协同搜索决策
11
作者 罗连勇 陈世云 +1 位作者 王晓芳 殷实 《电光与控制》 北大核心 2025年第7期13-20,共8页
针对多无人机协同搜索的网络连通问题,设计了一种考虑网络连通性和蜣螂优化的协同搜索决策算法。利用马尔可夫链模拟目标的决策状态转移过程,建立了一种新颖的概率地图更新策略;为了提高环境确定度和减少重复搜索,引入确定地图和数字信... 针对多无人机协同搜索的网络连通问题,设计了一种考虑网络连通性和蜣螂优化的协同搜索决策算法。利用马尔可夫链模拟目标的决策状态转移过程,建立了一种新颖的概率地图更新策略;为了提高环境确定度和减少重复搜索,引入确定地图和数字信息素地图;结合搜索效率和所构建的最小生成树网络拓扑建立实时搜索目标函数;采用动态临界因子和自适应t分布改进的蜣螂算法去规划无人机的最优搜索路径;仿真结果表明,所提的网络拓扑在目标搜索效率上提升了17.84%,在覆盖率稳定性、收敛精度上均优于对比算法。 展开更多
关键词 无人机 协同搜索 马尔可夫链 最小生成树 蜣螂优化算法
在线阅读 下载PDF
d可分平面点集的几何最小直径树问题研究
12
作者 徐弈 刘亚婷 廉洁 《运筹与管理》 北大核心 2025年第7期62-68,共7页
给定包含n个点的平面点集P,其几何最小直径树问题是由HO等(1991)提出,并且给出时间复杂性为O(n^(3)),空间复杂性为O(n)的确定算法。随后CHAN(2003)设计出半动态数据结构,运用该动态结构几何最小直径树问题可以在O(n^(17/6))的时间内求... 给定包含n个点的平面点集P,其几何最小直径树问题是由HO等(1991)提出,并且给出时间复杂性为O(n^(3)),空间复杂性为O(n)的确定算法。随后CHAN(2003)设计出半动态数据结构,运用该动态结构几何最小直径树问题可以在O(n^(17/6))的时间内求解。到目前为止,还没有人给出确切意义上时间复杂性接近平方级别的算法。然而,对于某种特殊结构点集而言,几何最小直径树问题其实并不需要那么复杂。本文考虑一种称为d可分点集的特殊点集,通过分析这类点集的几何结构特征,给出若点集P可以分成两个子集且两子集之间最近距离d大于等于两子集的最大直径时,该点集的几何最小直径树可以在O(n^(2))时间内进行求解,且所设计算法的空间复杂性为O(n)。 展开更多
关键词 几何最小直径树 最远点Voronoi图 可分点集 二中心问题
在线阅读 下载PDF
高动态协同拓扑在线优化与分布式制导方法
13
作者 庞博文 朱建文 +1 位作者 包为民 李小平 《北京航空航天大学学报》 北大核心 2025年第1期333-339,共7页
针对高速飞行器集群飞行过程中的分布式协同制导问题,提出了基于最小生成树的自适应拓扑优化与制导方法。构建了飞行器集群通信链路的拓扑图,根据通信代价将距离量化为权值,通过最小生成树中Kruskal算法思想实时生成最优通信拓扑图;采... 针对高速飞行器集群飞行过程中的分布式协同制导问题,提出了基于最小生成树的自适应拓扑优化与制导方法。构建了飞行器集群通信链路的拓扑图,根据通信代价将距离量化为权值,通过最小生成树中Kruskal算法思想实时生成最优通信拓扑图;采用分布式双层协同制导构架与多中心分布式拓扑优化决策方法,在一致性协同控制律中对协调变量进行补偿计算;实现了飞行器集群协同飞行中的拓扑自适应优化调控。仿真验证结果表明了所提方法的有效性与优异性能。 展开更多
关键词 协同制导 拓扑优化 最小生成树 多中心 分布式设计
在线阅读 下载PDF
基于分层加权聚类的应用层组播最小生成树算法
14
作者 王井丰 姜志 +1 位作者 高峰 刘亮 《计算机工程与设计》 北大核心 2025年第11期3141-3148,共8页
为了提高应用层组播数据包的转发效率,提出一种基于分层加权聚类的应用层组播最小生成树算法。针对于计算组播节点稳定性存在着一定困难,算法根据节点之间距离表示节点相似度,按照相似度阈值进行分层聚类成簇,簇与簇的连接根据节点之间... 为了提高应用层组播数据包的转发效率,提出一种基于分层加权聚类的应用层组播最小生成树算法。针对于计算组播节点稳定性存在着一定困难,算法根据节点之间距离表示节点相似度,按照相似度阈值进行分层聚类成簇,簇与簇的连接根据节点之间的组播路径代价权值,再根据Prim算法进行簇内节点连接,构建一棵应用层组播的最小生成树。实验结果表明,算法能够提高应用层组播数据转发效率,同时也能验证了组播节点之间的稳定性。 展开更多
关键词 分层加权 聚类 应用层组播 最小生成树 PRIM算法 相似度
在线阅读 下载PDF
基于DMST-PSO算法的海上风电集电系统升压站优化选址
15
作者 李岩 刘晓坤 +3 位作者 赵文乾 宋浩源 甄冠成 梁雨薇 《电力科学与技术学报》 北大核心 2025年第3期133-140,共8页
集电系统海上升压站的选址对海上风场的建设运营成本有重要影响,海上升压站的选址问题本质上是基于海缆线路拓扑的优化问题,如何获取海缆铺设最优路径则是升压站选址寻优的关键所在。融合动态边权的最小生成树(dynamic minimum spanning... 集电系统海上升压站的选址对海上风场的建设运营成本有重要影响,海上升压站的选址问题本质上是基于海缆线路拓扑的优化问题,如何获取海缆铺设最优路径则是升压站选址寻优的关键所在。融合动态边权的最小生成树(dynamic minimum spanning tree,DMST)算法与粒子群优化(particle swarm optimization,PSO)算法,以经济性最优为目的,提出一种DMST-PSO算法用于海上风电集电系统升压站选址。该算法首先通过DMST算法获取以海上升压站坐标位置为自变量的最小成本函数,然后以该函数值最小为目标采用PSO算法进行选址优化。算例表明,使用DMST-PSO算法可以实现海上升压站经济性最优选址,该方法具有计算效率高、收敛速度快的优点。 展开更多
关键词 海上升压站 集电系统拓扑优化 最小生成树 粒子群算法
在线阅读 下载PDF
基于改进Kruskal算法的含分布式发电的配网孤岛划分算法 被引量:39
16
作者 刘宗歧 鲍巧敏 +1 位作者 孙春山 吴旭 《电工技术学报》 EI CSCD 北大核心 2013年第9期164-171,共8页
当大量分布式电源(DG)接入电网时,孤岛运行成为了一种提高供电可靠性的重要运行方式。本文着重研究了在配网上级供电线路故障时计划孤岛的划分问题,提出了基于Kruskal算法的分布式孤岛划分方法。首先将配网结构图转化成带权重的连通图,... 当大量分布式电源(DG)接入电网时,孤岛运行成为了一种提高供电可靠性的重要运行方式。本文着重研究了在配网上级供电线路故障时计划孤岛的划分问题,提出了基于Kruskal算法的分布式孤岛划分方法。首先将配网结构图转化成带权重的连通图,使孤岛划分问题转化成求连通图的最小生成树问题,再根据孤岛划分的原则和约束制定,并利用改进的Kruskal算法制定搜索规则,对连通图的各节点进行搜索,以确定最优孤岛划分范围。同时采用边搜索边校验的方法,在充分发挥分布式电源优势的同时充分保证孤岛运行时系统的安全稳定运行。对典型含DG配网的仿真结果表明,本文所提出的算法能生成合理的孤岛划分方案。 展开更多
关键词 分布式发电 计划孤岛 最小生成树 改进Kruskal算法
在线阅读 下载PDF
最小生成树用于基因表示数据的聚类算法 被引量:12
17
作者 杨国慧 周春光 +1 位作者 黄艳新 吕慧英 《计算机研究与发展》 EI CSCD 北大核心 2003年第10期1431-1435,共5页
在生物学研究中 ,需要对植物和动物分类 ,对基因进行分类 ,以获得对种群固有结构的认识 使用聚类分析方法 ,有效地鉴别基因表示数据的模式 ,将它们分组成为由类似对象组成的多个类 ,对研究基因的结构、功能以及不同种类基因之间的关系... 在生物学研究中 ,需要对植物和动物分类 ,对基因进行分类 ,以获得对种群固有结构的认识 使用聚类分析方法 ,有效地鉴别基因表示数据的模式 ,将它们分组成为由类似对象组成的多个类 ,对研究基因的结构、功能以及不同种类基因之间的关系都具有重要意义 将图论的最小生成树理论引入分子生物学中基因表示数据的聚类分析方法 ,设计了生成树的表示和基于最小生成树的聚类算法 ,证明了该方法对于一些准则函数能够产生全局最优簇 。 展开更多
关键词 基因 聚类 最小生成树
在线阅读 下载PDF
横向各向同性介质中地震波走时模拟 被引量:36
18
作者 赵爱华 张美根 丁志峰 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2006年第6期1762-1769,共8页
横向各向同性介质是地球内部广泛分布的一种各向异性介质.针对这种介质,我们对各向同性介质的最小走时树走时模拟方法进行了推广,推广后的方法可适用于非均匀、对称轴任意倾斜的横向各向同性介质模型.为保证计算效率,最小走时树的构建... 横向各向同性介质是地球内部广泛分布的一种各向异性介质.针对这种介质,我们对各向同性介质的最小走时树走时模拟方法进行了推广,推广后的方法可适用于非均匀、对称轴任意倾斜的横向各向同性介质模型.为保证计算效率,最小走时树的构建采用了一种子波传播区域随地震波传播动态变化的改进算法.对于弱各向异性介质,我们使用了一种新的地震波群速度近似表示方法,该方法基于用射线角近似表示相角的思想,对3种地震波(qP,qSV和qSH)均有较好的精度.应用本文地震波走时模拟方法对均匀介质、横向非均匀介质模型进行了计算,并将后者结果与弹性波方程有限元方法的模拟结果进行了对比,结果表明两者符合得很好.本文方法可用于横向各向同性介质的深度偏移及地震层析成像的深入研究. 展开更多
关键词 横向各向同性 群速度 走时 最小走时树算法
在线阅读 下载PDF
基于概念图的教学内容智能调整模型及算法实现 被引量:12
19
作者 申瑞民 汤轶阳 +1 位作者 韩鹏 杨帆 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第5期698-701,共4页
课件教学是 Web教学过程中的主体核心 ,其内容组织与安排将直接关系到整体教学效果 .通过对学生头脑中课程的知识与内容的概念图 ( Concept Map)进行表示和分析 ,定制出面向每个特定学习者的课件浏览概念图 ,实现个性化的自主学习 .采... 课件教学是 Web教学过程中的主体核心 ,其内容组织与安排将直接关系到整体教学效果 .通过对学生头脑中课程的知识与内容的概念图 ( Concept Map)进行表示和分析 ,定制出面向每个特定学习者的课件浏览概念图 ,实现个性化的自主学习 .采用概念图理论 ,在前期的个性化学习分析模型研究基础上 ,对于个性化分析结果作了进一步的探讨 ,同时借鉴最小生成树算法 。 展开更多
关键词 概念图 最小生成树 算法
在线阅读 下载PDF
电力系统恢复控制的网络重构智能优化策略 被引量:43
20
作者 刘强 石立宝 +1 位作者 倪以信 董朝阳 《中国电机工程学报》 EI CSCD 北大核心 2009年第13期8-15,共8页
作为现代电力系统恢复控制的核心研究内容之一,该文对恢复控制中的网络重构问题进行探讨,提出最优送电路径的通用模型和相应的智能优化算法解算模式。以寻找最短的加权送电路径为优化目标,将网络重构建模为一个寻找图的局部最小树问题,... 作为现代电力系统恢复控制的核心研究内容之一,该文对恢复控制中的网络重构问题进行探讨,提出最优送电路径的通用模型和相应的智能优化算法解算模式。以寻找最短的加权送电路径为优化目标,将网络重构建模为一个寻找图的局部最小树问题,并计及各种约束。利用遗传算法易于处理离散变量且具有全局收敛性的特点,对该优化问题进行求解。求解过程中,对算法寻优性能进行研究以提高求解速度、算法稳定性和寻优效率。所提方法能较好地解决解算精度与速度的矛盾。最后以IEEE30节点系统作为算例,验证所提模型和算法的有效性。 展开更多
关键词 电力系统恢复 恢复控制 网络重构 局部最小树 遗传算法
在线阅读 下载PDF
上一页 1 2 30 下一页 到第
使用帮助 返回顶部