期刊文献+
共找到411篇文章
< 1 2 21 >
每页显示 20 50 100
基于DMST-PSO算法的海上风电集电系统升压站优化选址
1
作者 李岩 刘晓坤 +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
基于群论的频率图在旅行商问题中的应用
2
作者 王永 《郑州大学学报(理学版)》 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
基于MST算法的离散数据解缠方法研究 被引量:2
3
作者 谢酬 李震 +1 位作者 李新武 许骥 《高技术通讯》 CAS CSCD 北大核心 2007年第11期1136-1141,共6页
在对不规则网格中残差计算的性质进行分析的基础上,提出了用于离散数据的相位解缠的MST-FloodFill方法,该方法利用Delaunay三角网连接离散数据,在每个三角形中计算残差值,通过最小跨越树(MST)算法建立正负残差平衡的最小生成树,利用Fl... 在对不规则网格中残差计算的性质进行分析的基础上,提出了用于离散数据的相位解缠的MST-FloodFill方法,该方法利用Delaunay三角网连接离散数据,在每个三角形中计算残差值,通过最小跨越树(MST)算法建立正负残差平衡的最小生成树,利用FloodFill算法绕过枝切线进行积分得到离散数据的解缠相位,从而实现离散数据的相位解缠。利用模拟数据和真实数据进行的实验以及将所得结果与真实结果进行的比对显示,利用这种离散数据解缠方法得出的结果完全正确,而且有较高的解缠效率,从而验证了该方法对于离散数据解缠的正确性和有效性。 展开更多
关键词 离散数据 解缠 mst FLOOD FILL DELAUNAY三角网
在线阅读 下载PDF
基于MST的辽宁省上市公司风格聚集研究 被引量:3
4
作者 黄飞雪 苏敬勤 赵昕 《大连理工大学学报》 EI CAS CSCD 北大核心 2010年第6期1042-1046,共5页
在风格投资分析中,传统的参数分析方法将带来分析结果的多样性,为此提出了采用具有准确拓扑序列的亚超度量空间方法.首先,计算出股票间任意两个股价间的相关系数,并在此基础上计算出超度量空间的欧式距离;其次,利用Kruskal的最小生成树... 在风格投资分析中,传统的参数分析方法将带来分析结果的多样性,为此提出了采用具有准确拓扑序列的亚超度量空间方法.首先,计算出股票间任意两个股价间的相关系数,并在此基础上计算出超度量空间的欧式距离;其次,利用Kruskal的最小生成树算法,构建出证券组合的亚超度量空间;最后,将亚超度量空间映射为指数分层结构.对2005年7月至2007年12月的辽宁省上市公司样本的日数据进行实证研究,结果发现存在行业风格、事件风格、业绩风格及现金流风格,这表明亚超度量空间方法是有效的. 展开更多
关键词 风格聚集 上市公司 最小生成树 亚超度量空间 指数分层结构
在线阅读 下载PDF
结合mean-shift与MST的K-means聚类算法 被引量:5
5
作者 徐沁 罗斌 《计算机工程》 CAS CSCD 2013年第12期204-210,共7页
针对初始点选择不当导致K-means陷入局部最小值问题,提出一种结合自适应mean-shift与最小生成树(MST)的K-means聚类算法。将数据对象投影到主成分分析(PCA)子空间,给出自适应mean-shift算法,并在PCA子空间内将数据向密度大的区域聚集,... 针对初始点选择不当导致K-means陷入局部最小值问题,提出一种结合自适应mean-shift与最小生成树(MST)的K-means聚类算法。将数据对象投影到主成分分析(PCA)子空间,给出自适应mean-shift算法,并在PCA子空间内将数据向密度大的区域聚集,再利用MST与图连通分量算法,找出数据的类别数和类标签,据此计算原始空间的密度峰值,并将其作为K-means聚类的初始中心点。对K-means的目标函数、聚类精度和运行时间进行比较,结果表明,该算法在较短的运行时间内能给出较优的全局解。 展开更多
关键词 聚类分析 K—means算法 初始中心点 Mean—Shift算法 主成分分析 最小生成树
在线阅读 下载PDF
度约束最小生成树(DCMST)的竞争决策算法 被引量:21
6
作者 宁爱兵 马良 《系统工程学报》 CSCD 北大核心 2005年第6期630-634,共5页
度约束最小生成树是网络设计和优化中的一个NP难题,介绍了一种基于竞争造就优化和决策左右结果的新型算法———竞争决策算法,利用竞争决策算法的通用模型,给出了一种基于竞争决策思想求解度约束最小生成树的快速求解方法,经过数据测试... 度约束最小生成树是网络设计和优化中的一个NP难题,介绍了一种基于竞争造就优化和决策左右结果的新型算法———竞争决策算法,利用竞争决策算法的通用模型,给出了一种基于竞争决策思想求解度约束最小生成树的快速求解方法,经过数据测试和验证,并与其它算法的结果进行了比较,得到了较好的结果. 展开更多
关键词 度约束最小生成树 竞争决策算法 竞争力函数 决策函数
在线阅读 下载PDF
基于稀疏因子与非共享近邻的密度峰值聚类算法
7
作者 段鑫杰 马燕 +1 位作者 黄慧 王斌 《计算机应用与软件》 北大核心 2025年第7期278-285,共8页
对于密度分布不均匀的数据集,密度峰值聚类算法(DPC)在确定聚类中心和分配数据点时容易出错。为解决上述问题,提出一种基于稀疏因子和非共享近邻的聚类算法。根据数据点的稀疏因子动态调整其截断距离,再利用测地距离计算数据点的局部密... 对于密度分布不均匀的数据集,密度峰值聚类算法(DPC)在确定聚类中心和分配数据点时容易出错。为解决上述问题,提出一种基于稀疏因子和非共享近邻的聚类算法。根据数据点的稀疏因子动态调整其截断距离,再利用测地距离计算数据点的局部密度,使得聚类中心受数据集稀疏分布的影响较小;根据数据点的相对非共享近邻,计算聚类中心所在路径上相关联点对的不一致因子;删除最小生成树上最大不一致因子所对应的边,得到聚类结果。实验结果表明,该算法的性能优于对比算法。 展开更多
关键词 聚类中心 截断距离 共享近邻 最小生成树 路径
在线阅读 下载PDF
银行信贷资产证券化信用风险度量及传染研究——基于修正KMV模型和MST算法的实证 被引量:20
8
作者 谢赤 凌毓秀 《财经理论与实践》 CSSCI 北大核心 2018年第3期2-8,共7页
精准科学地度量和描述信用风险及传染机制有利于银行信贷资产证券化的高效健康发展和货币市场系统性风险的防范。运用修正KMV模型测度银行信贷资产证券化产品在不同时期的信用风险,并采用最小生成树(MST)算法考察银行间信用风险的传染... 精准科学地度量和描述信用风险及传染机制有利于银行信贷资产证券化的高效健康发展和货币市场系统性风险的防范。运用修正KMV模型测度银行信贷资产证券化产品在不同时期的信用风险,并采用最小生成树(MST)算法考察银行间信用风险的传染机制。结果显示:政策性银行和大型商业银行发行的产品在各个时期信用风险均处于较低水平;股份制银行、城商行和农商行发行的产品违约率前期略高于前两类银行,但后期明显下降;后三类银行位于银行股票收益率网络的中心位置,具有传递信息和维系网络稳定的重要作用。 展开更多
关键词 商业银行 信贷资产证券化 信用风险 修正KMV模型 最小生成树(mst)
在线阅读 下载PDF
基于MST-改进PSO的电-气-热综合能源系统负荷恢复策略 被引量:4
9
作者 魏乐 张峻松 +1 位作者 房方 于松源 《科学技术与工程》 北大核心 2023年第32期13834-13844,共11页
以往故障恢复的研究大多集中在配电网方面且恢复目标仅为单一的负荷恢复量,未考虑资源成本以及能源消耗的环境保护成本等。对此,提出一种多侧协调优化的多目标负荷恢复策略,该方法不仅实现了网络的重构、较高等级负荷的优先恢复,还实现... 以往故障恢复的研究大多集中在配电网方面且恢复目标仅为单一的负荷恢复量,未考虑资源成本以及能源消耗的环境保护成本等。对此,提出一种多侧协调优化的多目标负荷恢复策略,该方法不仅实现了网络的重构、较高等级负荷的优先恢复,还实现了系统运行成本最优。在系统发生故障后,分两阶段进行恢复:首先,使用最小生成树(minimum spanning tree,MST)对系统结构进行改造,实现系统网络的重构,形成可恢复负荷的最终区域;然后,综合考虑源侧资源购买成本、用户侧切负荷补偿成本以及碳排放环保成本等,构建优化目标函数,使用改进粒子群(particle swarm optimization,PSO)算法对其进行求解,得到最终恢复方案。通过33节点配电网、14节点气网和6节点热网测试系统仿真,验证了该负荷恢复策略的有效性。 展开更多
关键词 电-气-热综合能源系统 最小生成树(mst) 负荷恢复 优化调度 粒子群算法(PSO)
在线阅读 下载PDF
约束最小支撑树(C-MST)问题:复杂性和上下界估计 被引量:1
10
作者 李帮义 姚恩瑜 《浙江大学学报(理学版)》 CAS CSCD 2000年第3期237-242,共6页
本文首先建立了约束最小支撑树问题的模型 ,利用背包问题的复杂性 ,证明了该问题是 NP-完全的 .然后利用一个广义线性规划的对偶算法 ,对目标函数的上下界作出了估计 。
关键词 约束最小支撑树 估计 复杂性 C-mst 上界 下界
在线阅读 下载PDF
融合K均值分簇MST路由的无线传感网压缩采样技术 被引量:3
11
作者 张美燕 蔡文郁 《传感技术学报》 CAS CSCD 北大核心 2015年第9期1402-1407,共6页
考虑无线传感网中数据采集特点和能量约束性,将分簇路由策略融合到压缩感知采样中,提出了一种融合K均值分簇MST路由的压缩采样算法。算法采用稀疏投影矩阵以减小投影矩阵与稀疏基之间的相关度,利用K均值分簇MST(Minimum Spanning Tree)... 考虑无线传感网中数据采集特点和能量约束性,将分簇路由策略融合到压缩感知采样中,提出了一种融合K均值分簇MST路由的压缩采样算法。算法采用稀疏投影矩阵以减小投影矩阵与稀疏基之间的相关度,利用K均值分簇MST(Minimum Spanning Tree)机制构造数据融合树,在保证数据重构质量的基础上减少网络数据传输量。仿真结果表明,算法可以提高网络能量使用效率,同时可以适应各种规模的无线传感网。 展开更多
关键词 无线传感网 压缩感知 自适应采样 最小生成树 K均值分簇
在线阅读 下载PDF
基于混合遗传算法求解CMST问题 被引量:1
12
作者 曲润涛 韩兵 席裕庚 《通信学报》 EI CSCD 北大核心 1999年第10期31-35,共5页
CMST (Constrained Minim um Spanning Tree)是通信网络拓扑结构设计中经常遇到的问题,一般解决此问题采用启发式方法,本文提出了使用混合遗传算法求解CMST问题的新算法。
关键词 遗传算法 启发式方法 Cmst 通信网
在线阅读 下载PDF
图形轮廓分层路由提取的MST生长算法 被引量:1
13
作者 覃斌 阎春平 刘飞 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第2期256-262,共7页
在以可达路径决策为核心的图形轮廓提取中,为有效地解决路由决策困难及路径特征值精度等问题,提出了图形轮廓分层路由提取的MST生长算法.该算法将图形路由拓扑结构划分为域内路由和域间路由.域内路由对非支配点关联路径进行重组,建立以... 在以可达路径决策为核心的图形轮廓提取中,为有效地解决路由决策困难及路径特征值精度等问题,提出了图形轮廓分层路由提取的MST生长算法.该算法将图形路由拓扑结构划分为域内路由和域间路由.域内路由对非支配点关联路径进行重组,建立以支配点为节点的图形有权无向图;域间路由以无向图最小生成树MST为基础,利用树节点间唯一可达特性构造MST生长算法.最后综合这2个层次实现完整的图形轮廓提取.通过算例及应用证明了文中算法的可行性和有效性. 展开更多
关键词 图形轮廓提取 分层路由 有权无向图 最小生成树 路由算法
在线阅读 下载PDF
结合非下采样Contourlet变换的改进图论MST图像分割 被引量:3
14
作者 廖一鹏 王卫星 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第7期143-152,共10页
为提高图论最小生成树的分割精度,保留更多边缘细节,提出了一种结合非下采样Contourlet变换(NSCT)及改进图论最小生成树(MST)的图像分割方法.首先,将图像进行NSCT分解,得到一个低频子带和多个高频方向子带,对各高频方向子带采用改进的... 为提高图论最小生成树的分割精度,保留更多边缘细节,提出了一种结合非下采样Contourlet变换(NSCT)及改进图论最小生成树(MST)的图像分割方法.首先,将图像进行NSCT分解,得到一个低频子带和多个高频方向子带,对各高频方向子带采用改进的贝叶斯萎缩阈值抑制噪声,通过模极大值检测关联边缘的像素点,结合低频子带灰度值和高频子带系数构造多尺度多方向的MST边权,并加重关联边缘的边权重;然后,从区域内部和区域间差异函数以及合并机制方面对MST分割算法进行改进,降低噪声或孤立点的影响;最后,改进和声搜索算法的"调音"策略,自适应获取MST分割算法的最优参数,得到全局最优分割.实验结果表明:与其他改进图论MST分割方法相比,文中方法的抗噪声性能好,提高了分割精度,且错分率低,所得图像边缘细节明显,分割效果较好. 展开更多
关键词 图像分割 非下采样CONTOURLET变换 最小生成树 贝叶斯萎缩阈值 和声搜索算法 分割精度 抗嗓性能
在线阅读 下载PDF
基于网络连通性和蜣螂优化的多无人机协同搜索决策
15
作者 罗连勇 陈世云 +1 位作者 王晓芳 殷实 《电光与控制》 北大核心 2025年第7期13-20,共8页
针对多无人机协同搜索的网络连通问题,设计了一种考虑网络连通性和蜣螂优化的协同搜索决策算法。利用马尔可夫链模拟目标的决策状态转移过程,建立了一种新颖的概率地图更新策略;为了提高环境确定度和减少重复搜索,引入确定地图和数字信... 针对多无人机协同搜索的网络连通问题,设计了一种考虑网络连通性和蜣螂优化的协同搜索决策算法。利用马尔可夫链模拟目标的决策状态转移过程,建立了一种新颖的概率地图更新策略;为了提高环境确定度和减少重复搜索,引入确定地图和数字信息素地图;结合搜索效率和所构建的最小生成树网络拓扑建立实时搜索目标函数;采用动态临界因子和自适应t分布改进的蜣螂算法去规划无人机的最优搜索路径;仿真结果表明,所提的网络拓扑在目标搜索效率上提升了17.84%,在覆盖率稳定性、收敛精度上均优于对比算法。 展开更多
关键词 无人机 协同搜索 马尔可夫链 最小生成树 蜣螂优化算法
在线阅读 下载PDF
基于R^*-tree的散乱点云截面数据获取算法
16
作者 孙殿柱 范志先 +1 位作者 朱昌志 田中朝 《江苏大学学报(自然科学版)》 EI CAS 北大核心 2010年第4期464-468,共5页
为快速准确地获取散乱点云的截面数据,以较少数据准确表达模型信息,提出一种截面数据获取算法.采用R*-tree建立点云的动态空间索引结构,基于该结构快速准确获取截面邻域数据,依据该数据与截平面的位置关系将邻域数据分为正负两个邻域,... 为快速准确地获取散乱点云的截面数据,以较少数据准确表达模型信息,提出一种截面数据获取算法.采用R*-tree建立点云的动态空间索引结构,基于该结构快速准确获取截面邻域数据,依据该数据与截平面的位置关系将邻域数据分为正负两个邻域,通过对两邻域数据点配对连线与截平面求交获取截面数据,并采用最小生成树算法对其排序,最终得到有序的截面数据.结果表明,该算法数据适应性强,截面数据获取精度高,运行速度快,且能够以较少数据准确表达模型型面特征. 展开更多
关键词 散乱点云 R*-tree 截面邻域数据 截面数据获取 最小生成树
在线阅读 下载PDF
高动态协同拓扑在线优化与分布式制导方法
17
作者 庞博文 朱建文 +1 位作者 包为民 李小平 《北京航空航天大学学报》 北大核心 2025年第1期333-339,共7页
针对高速飞行器集群飞行过程中的分布式协同制导问题,提出了基于最小生成树的自适应拓扑优化与制导方法。构建了飞行器集群通信链路的拓扑图,根据通信代价将距离量化为权值,通过最小生成树中Kruskal算法思想实时生成最优通信拓扑图;采... 针对高速飞行器集群飞行过程中的分布式协同制导问题,提出了基于最小生成树的自适应拓扑优化与制导方法。构建了飞行器集群通信链路的拓扑图,根据通信代价将距离量化为权值,通过最小生成树中Kruskal算法思想实时生成最优通信拓扑图;采用分布式双层协同制导构架与多中心分布式拓扑优化决策方法,在一致性协同控制律中对协调变量进行补偿计算;实现了飞行器集群协同飞行中的拓扑自适应优化调控。仿真验证结果表明了所提方法的有效性与优异性能。 展开更多
关键词 协同制导 拓扑优化 最小生成树 多中心 分布式设计
在线阅读 下载PDF
处理机场与MST算法并行化的实现
18
作者 唐策善 马建玲 《小型微型计算机系统》 CSCD 北大核心 1995年第1期20-24,共5页
本文结合并行C语言的处理机场的结构特点,着重论述了最小生成树算法在多Transputer系统上的并行化设计方案以及处理机场在其实现中的应用。
关键词 C语言 处理机场 最小生成树 mst算法
在线阅读 下载PDF
基于最小Spanning树的中继节点部署算法
19
作者 沈俊鑫 南金秀 张经阳 《传感器与微系统》 CSCD 2018年第10期153-156,共4页
在能量受限的无线传感器网络(WSNs)中,部署中继节点成为确保通信覆盖的常用方法。提出基于最小Spanning树的中继节点部署算法(MST-DRN)。MST-DRN算法引用基于无线充电的能量模型。再依据节点的能量采集率计算边权值。依据边权值的图模... 在能量受限的无线传感器网络(WSNs)中,部署中继节点成为确保通信覆盖的常用方法。提出基于最小Spanning树的中继节点部署算法(MST-DRN)。MST-DRN算法引用基于无线充电的能量模型。再依据节点的能量采集率计算边权值。依据边权值的图模型构建最小Spanning树(MST)。检测MST中不满足生存条件的非支叶节点,在节点附近部署中继节点,维持网络连通。实验数据表明:提出的MST-DRN算法在确保网络连通时,减少了成本(中继节点数),并提高了数据包传递率。 展开更多
关键词 无线传感器网络 中继节点 最小spanning 能量采集率 无线充电
在线阅读 下载PDF
稀疏图上有效的MST多边更新并行算法
20
作者 郁松年 《上海大学学报(自然科学版)》 CAS CSCD 1995年第1期98-104,共7页
MST(最小生成树MinimumSpanningTree之略)多边更新(updating)问题定义如下:给定一个赋权图G(V,E)和G的一棵最小生成树T(V,ET),其中|V|=n,ET是树边集合,(1)给G添加K条... MST(最小生成树MinimumSpanningTree之略)多边更新(updating)问题定义如下:给定一个赋权图G(V,E)和G的一棵最小生成树T(V,ET),其中|V|=n,ET是树边集合,(1)给G添加K条新边,或者(2)在图G上改变K条边的权后重新为G寻找一棵最小生成树,1≤K<n.本文基于SIMDCREWPRAM共享存贮模型,运用“进-退”策略,并把这一特殊手段与已有的平行算法组合起来,为一类稀疏图(|E—ET|=O(K))找到了一种有效的MST多边更新算法.该算法需要O(lognlogK)时间和O(max{n,uK/lognlogK})处理机. 展开更多
关键词 多边更新 最小生成树 并行算法 PRAM模型 稀疏图
在线阅读 下载PDF
上一页 1 2 21 下一页 到第
使用帮助 返回顶部