融合均值榜样的反向互学习水母搜索算法

1

作者 段艳明 肖辉辉 谭黔林 《河南师范大学学报（自然科学版）》 CAS 北大核心 2024年第4期111-119,I0015,I0016,共11页

为解决水母搜索算法(jellyfish search algorithm,JS)的洋流运动缺乏多样性、群内运动缺乏引导性、种群间信息无交流,造成搜索速度慢、稳定性差及易早熟的问题,构建了一种融合均值榜样的反向互学习水母搜索算法(oppositional-mutual lea... 为解决水母搜索算法(jellyfish search algorithm,JS)的洋流运动缺乏多样性、群内运动缺乏引导性、种群间信息无交流,造成搜索速度慢、稳定性差及易早熟的问题,构建了一种融合均值榜样的反向互学习水母搜索算法(oppositional-mutual learning jellyfish search algorithm based on mean-value example,OMLJS).首先在水母跟随洋流运动(全局搜索)部分,利用前两代水母的平均位置代替只考虑上一代水母的平均位置来引导水母个体的位置更新,提高算法的全局搜索能力;其次在水母的群内主动运动(局部搜索)部分,利用最优个体代替随机个体来引导水母进行更有效的搜索,加快算法的收敛速度;然后在水母进入下一次迭代前增加对水母种群进行动态反向互学习步骤,增加种群多样性及增强种群间的信息交流,达到互补另外两个策略,提高算法的整体优化性能.选用12个经典的基准测试优化函数,将OMLJS与5个对比算法从解的平均值、最优值及方差进行对比分析,并用于求解最小生成树问题,OMLJS能够更快地找到最小生成树.实验结果表明,OMLJS的收敛速度、求解精度明显提高. 展开更多

关键词 水母搜索算法 均值榜样学习 反向互学习 时间控制机制 最小生成树问题

在线阅读 下载PDF 职称材料

基于Prim最小生成树的路面裂缝连接算法 被引量：15

2

作者 任亮 徐志刚 +1 位作者 赵祥模 周经美 《计算机工程》 CAS CSCD 北大核心 2015年第1期31-36,43,共7页

在利用数字图像技术检测路面裂缝时,由于部分裂缝过窄或被阴影遮挡或被灰尘填充,导致检测出的裂缝目标不连续,严重影响后续的裂缝参数测量和评价。为此,提出一种基于Prim最小生成树的路面裂缝连接算法。利用屋脊边缘检测方法识别所有的... 在利用数字图像技术检测路面裂缝时,由于部分裂缝过窄或被阴影遮挡或被灰尘填充,导致检测出的裂缝目标不连续,严重影响后续的裂缝参数测量和评价。为此,提出一种基于Prim最小生成树的路面裂缝连接算法。利用屋脊边缘检测方法识别所有的可疑裂缝目标,运用裂缝形状特征去除斑点或块状噪声,实现裂缝的粗定位。在此基础上,通过形态学方法提取粗定位裂缝片段的端点,利用Prim算法构造最小生成树实现路面裂缝片段端点的连接,同时使用裂缝的方向和对比度特征去除连接中的强制伪连接;在连接的基础上对裂缝进行填充和增强,得到完整的裂缝分割目标。对200幅路面图像进行算法测试,应用Hausdorff距离对多种算法的分割性能进行评估,实验结果表明,该算法能明显提高裂缝检测目标的连续性,其检测准确率比灰度直方图等算法高出6个-13个百分点。 展开更多

关键词 交通工程 路面养护 裂缝检测 prim最小生成树 裂缝连接 HAUSDORFF距离

在线阅读 下载PDF 职称材料

基于Prim算法的最小生成树优化研究 被引量：40

3

作者 江波 张黎 《计算机工程与设计》 CSCD 北大核心 2009年第13期3244-3247,共4页

在图的最小生成树算法中,Prim和Kruskal算法分别适用于稠密图和稀疏图,但两种算法都不能根据图的顶点数、顶点的度数以及边的分布情况自适应地改变自身。由此,对Prim算法进行改进,从图中每个顶点的度数入手,采取删除某些无用边的思想方... 在图的最小生成树算法中,Prim和Kruskal算法分别适用于稠密图和稀疏图,但两种算法都不能根据图的顶点数、顶点的度数以及边的分布情况自适应地改变自身。由此,对Prim算法进行改进,从图中每个顶点的度数入手,采取删除某些无用边的思想方法,给出了一个寻找最小生成树的算法,使其能动态调整自身的性能,既适合于稠密图,又适合于稀疏图。经实例验证,利用改进的Prim最小生成树算法,根据无向图的顶点数和顶点的度数动态确定求解最小生成树的时间,并将求解的时间复杂度最小化。 展开更多

关键词 prim算法 最小生成树 无向图 邻接矩阵 邻接多重表

在线阅读 下载PDF 职称材料

一种新的最小生成树算法 被引量：18

4

作者 徐建军 沙力妮 +4 位作者 张艳 张登峰 刘广成 许爱华 李宏玉 《电力系统保护与控制》 EI CSCD 北大核心 2011年第14期107-112,共6页

针对在最小生成树求解中常用的Prim算法和Kruskal算法适合直接在图上作业而不适于计算机求解,提出了一种新的最小生成树算法:根据最小生成树的定义和性质,对权矩阵进行操作。其优点是:求解过程简单清晰,形象直观,快速有效,易于编程,且... 针对在最小生成树求解中常用的Prim算法和Kruskal算法适合直接在图上作业而不适于计算机求解,提出了一种新的最小生成树算法:根据最小生成树的定义和性质,对权矩阵进行操作。其优点是:求解过程简单清晰,形象直观,快速有效,易于编程,且具有更广泛的适用性,在求解多节点网络的最小生成树时更能体现其计算速度快的优越性。最后用大庆油田电网作为具体的实例验证了本算法的正确性。 展开更多

关键词 最小生成树 prim算法 KRUSKAL算法 权矩阵 大庆油田电网

在线阅读 下载PDF 职称材料

赋权有向图的最小生成树算法 被引量：13

5

作者 孙凌宇 冷明 +1 位作者 谭云兰 郁松年 《计算机工程》 CAS CSCD 北大核心 2010年第2期61-63,66,共4页

针对赋权有向图最小生成树问题存在可行解的情况,根据树节点入度最大值为1的性质,提出赋权有向图最小生成树性质。采用反证法,调整生成树根节点到弧头的路径来证明赋权有向图MST性质的正确性。基于赋权有向图MST性质,给出改进的Prim和Kr... 针对赋权有向图最小生成树问题存在可行解的情况,根据树节点入度最大值为1的性质,提出赋权有向图最小生成树性质。采用反证法,调整生成树根节点到弧头的路径来证明赋权有向图MST性质的正确性。基于赋权有向图MST性质,给出改进的Prim和Kruskal算法及其时间复杂度分析。实验给出构造某赋权有向图实例最小生成树的具体步骤,表明这2种算法能正确有效地构造赋权有向图最小生成树。 展开更多

关键词 赋权有向图 最小生成树 prim算法 KRUSKAL算法

在线阅读 下载PDF 职称材料

基于权矩阵的通风网络最小生成树算法研究 被引量：5

6

作者 涂鹏 张恒 +1 位作者 孙建春 王路 《铁道科学与工程学报》 CAS CSCD 北大核心 2018年第9期2285-2292,共8页

为优化图的数据存储结构,缩小最小生成树构造过程的搜寻范围,提高搜索效率,减小构造过程中的判断,以赋权有向图权矩阵为基础,结合最小生成树性质提出用于存储通风网络数据的表格,并将表格进行分区处理。基于Prim算法和通风网络数据存储... 为优化图的数据存储结构,缩小最小生成树构造过程的搜寻范围,提高搜索效率,减小构造过程中的判断,以赋权有向图权矩阵为基础,结合最小生成树性质提出用于存储通风网络数据的表格,并将表格进行分区处理。基于Prim算法和通风网络数据存储结构,提出通风网络最小生成树构造方法并编制相应程序,结合具体通风网络结构以表格方式给出最小生成树的具体构成过程。研究结果表明:基于权矩阵的构造方法与经典Prim算法对工程算例的最小生成树进行构造分析所得到结果是一致的,同时编制的程序也验证了该方法能够正确有效地构造通风网络最小生成树。 展开更多

关键词 通风网络 最小生成树 prim算法 权矩阵

在线阅读 下载PDF 职称材料

基于GPU的并行最小生成树算法的设计与实现 被引量：5

7

作者 郭绍忠 王伟 王磊 《计算机应用研究》 CSCD 北大核心 2011年第5期1682-1684,1702,共4页

针对目前并行Prim最小生成树算法效率不高的问题,在分析现有并行Prim算法的基础上,提出了适于GPU架构的压缩邻接表图表示形式,开发了基于GPU的min-reduction数据并行原语,在NVIDIA GPU上设计并实现了基于Prim算法思想的并行最小生成树... 针对目前并行Prim最小生成树算法效率不高的问题,在分析现有并行Prim算法的基础上,提出了适于GPU架构的压缩邻接表图表示形式,开发了基于GPU的min-reduction数据并行原语,在NVIDIA GPU上设计并实现了基于Prim算法思想的并行最小生成树算法。该算法通过使用原语缩短关键步骤的查找时间,从而获得较高效率。实验表明,相对于传统CPU实现算法和不使用原语的算法,该算法具有较明显的性能优势。 展开更多

关键词 图形处理器 图论 最小生成树 prim算法 数据并行原语

在线阅读 下载PDF 职称材料

一种最小代价组播树的快速算法 被引量：3

8

作者 刘文彬 李陶深 《计算机应用与软件》 CSCD 北大核心 2006年第2期25-27,共3页

本文对KMB算法进行了改进,提出了一种快速的最小代价组播树算法,它只需使用一次PR IM算法,也不需要判断叶结点,从而快速地获得了最小代价组播树,减少了算法的运行时间。随机网络模型的仿真实验表明:该算法的计算时间远小于KMB算法,是一... 本文对KMB算法进行了改进,提出了一种快速的最小代价组播树算法,它只需使用一次PR IM算法,也不需要判断叶结点,从而快速地获得了最小代价组播树,减少了算法的运行时间。随机网络模型的仿真实验表明:该算法的计算时间远小于KMB算法,是一种快速、稳定、高效的算法。 展开更多

关键词 最短路径 最小代价组播树 通信网络 快速算法 最小代价 组播树 prim算法 随机网络模型 运行时间 计算时间

在线阅读 下载PDF 职称材料

基于改进Prim算法的路径规划研究 被引量：1

9

作者 李耀东 苗春艳 +1 位作者 高健 刘辛垚 《现代电子技术》 北大核心 2024年第4期176-181,共6页

文中提出一种基于聚类分析改进Prim(普里姆)最小生成树的路径规划算法,采用二分法将站网中的站点先聚类,分成多个微小的站点聚类中心,再以各聚类中心进行Prim最小生成树的路径规划,量化站网空间分布特征,通过聚类增强最小生成树,达到路... 文中提出一种基于聚类分析改进Prim(普里姆)最小生成树的路径规划算法,采用二分法将站网中的站点先聚类,分成多个微小的站点聚类中心,再以各聚类中心进行Prim最小生成树的路径规划,量化站网空间分布特征,通过聚类增强最小生成树,达到路径优化的目的。实践结果证明,改进的Prim算法适用于大型稠密的站网,在稠密的连通图中,只要调整指数进而控制聚类中心的数量,就能简化站网布局,降低算法的空间复杂度,达到更好的实际应用。 展开更多

关键词 路径规划 改进prim算法 聚类分析 二分法 最小生成树 空间复杂度

在线阅读 下载PDF 职称材料

最小生成树的算法及其应用 被引量：5

10

作者 袁卫东 《科学技术与工程》 2009年第15期4409-4412,共4页

Kruskal算法和Prim算法是求最小生成树的常用算法。设计了这两种算法的C语言程序,并通过实例表明了算法的应用。

关键词 最小生成树 图 Kruskal算法prim算法

在线阅读 下载PDF 职称材料

一种基于模糊信息融合的Prim算法及应用

11

作者 陶午沙 沈振康 李吉成 《系统工程与电子技术》 EI CSCD 北大核心 2005年第3期550-554,共5页

提出一种融合多元模糊空间关系信息的支撑树搜索算法,即S Prim(spatialPrim)算法,用以识别低分辨率环境下(红外、多光谱遥感、SAR、恒星导航等图像中)具有规则空间分布关系的目标斑点集合。S Prim算法将子目标相互之间的空间分布关系、... 提出一种融合多元模糊空间关系信息的支撑树搜索算法,即S Prim(spatialPrim)算法,用以识别低分辨率环境下(红外、多光谱遥感、SAR、恒星导航等图像中)具有规则空间分布关系的目标斑点集合。S Prim算法将子目标相互之间的空间分布关系、距离关系,以及目标自身属性关系进行模糊信息融合,借助Prim算法生成最小支撑树的机制,评估邻近节点之间可能具备的某些有规则的空间分布关系,主动探测子目标之间可能存在的空间分布规律,从而识别目标群。实验证明,该算法稳定有效。 展开更多

关键词 自动目标识别 空间关系 模糊信息融合 prim最小树搜索算法

在线阅读 下载PDF 职称材料

实现Prim算法的新方法

12

作者 郑守春 《沈阳工业大学学报》 EI CAS 1990年第1期79-86,共8页

一种用链结和散列技术实现Prim算法的新方法,并把这种方法和传统的方法进行了比较。结果表 明:本方法的时间复杂度低于传统方法的时间复杂度,并且随着网络中顶点数的不断增加,本方法对比 传统方法提高的效率也在不断增加。在华立机上运... 一种用链结和散列技术实现Prim算法的新方法,并把这种方法和传统的方法进行了比较。结果表 明:本方法的时间复杂度低于传统方法的时间复杂度,并且随着网络中顶点数的不断增加,本方法对比 传统方法提高的效率也在不断增加。在华立机上运行的结果符合文中给出的算法分析。 展开更多

关键词 数据 结构 最小 树 链环 散列 prim算法

在线阅读 下载PDF 职称材料

一种新颖的基于模糊信息融合的目标空间分布结构检测算法 被引量：1

13

作者 陶午沙 沈振康 李吉成 《计算机工程与应用》 CSCD 北大核心 2004年第17期7-11,共5页

该文提出一种基于模糊信息融合的目标空间分布结构探测算法,文中称之为S-Prim(SpatialPrim)算法,它是融合了模糊空间关系信息的受限Prim算法,用于识别具有规则空间分布关系的目标斑点集合。在很多情况下,目标之间会呈现出有规则的阵列... 该文提出一种基于模糊信息融合的目标空间分布结构探测算法,文中称之为S-Prim(SpatialPrim)算法,它是融合了模糊空间关系信息的受限Prim算法,用于识别具有规则空间分布关系的目标斑点集合。在很多情况下,目标之间会呈现出有规则的阵列分布关系。为检测这类关系,S-Prim算法将子目标相互之间的空间分布关系、距离关系,以及特征属性关系进行模糊信息融合,借助Prim算法生成最小支撑树的机制,评估邻近节点之间可能具备的某些有规则的空间分布关系,主动探测子目标之间可能存在的空间分布规律,并识别目标群。实验证明,该算法稳定有效。 展开更多

关键词 自动目标识别 空间分布关系 模糊信息融合 prim最小树搜索算法 模式识别

在线阅读 下载PDF 职称材料

基于蚁群算法的多目标网络铺设策略研究 被引量：3

14

作者 龚承柱 诸克军 郭海湘 《计算机工程》 CAS CSCD 北大核心 2011年第15期177-180,共4页

研究通信网络在不同目标下的铺设策略。为满足不同需求,建立网络终端之间的距离矩阵并将其转化为一个全连通无向赋权图。根据网络设计标准,以最低成本为唯一目标建立最短路径模型,利用Prim算法求解得到最小生成树。在最小生成树逻辑结... 研究通信网络在不同目标下的铺设策略。为满足不同需求,建立网络终端之间的距离矩阵并将其转化为一个全连通无向赋权图。根据网络设计标准,以最低成本为唯一目标建立最短路径模型,利用Prim算法求解得到最小生成树。在最小生成树逻辑结构上建立稳定性度约束模型,给出满足度约束的铺设方案。综合考虑网络铺设的多方面影响因素,建立多目标组合优化模型,基于蚁群算法设计不同链路通断概率、不同链路数目和较高稳定性下的全局最优铺设策略。 展开更多

关键词 网络铺设 最小生成树 prim算法 蚁群算法 组合优化

在线阅读 下载PDF 职称材料

货郎问题求解算法分析 被引量：6

15

作者 潘玉奇 王潍 +1 位作者 康健 王永燕 《济南大学学报（自然科学版）》 CAS 2002年第4期336-339,358,共5页

介绍了求解货郎问题的 4个算法 :贪心算法、MST近似算法、MM近似算法和回溯搜索算法。分别使用各个算法对一个货郎问题的具体实例进行求解 ,并对各个算法的性能进行了分析比较。贪心算法的运行速度较快 ,但在大多数情况下该算法找到的... 介绍了求解货郎问题的 4个算法 :贪心算法、MST近似算法、MM近似算法和回溯搜索算法。分别使用各个算法对一个货郎问题的具体实例进行求解 ,并对各个算法的性能进行了分析比较。贪心算法的运行速度较快 ,但在大多数情况下该算法找到的是次优解而非最优解。MST和MM近似算法用以求解满足三角不等式的货郎问题 ,其近似性能比(即精确度 )分别为 :RMST(I) <2 ,RMM(I) <3 / 2。回溯搜索算法可以求出货郎问题的最优解 ,但随着城市数目的增加 。 展开更多

关键词 算法分析 货郎问题 最小生成树 最小对集 贪心算法 近似算法 回溯搜索算法

在线阅读 下载PDF 职称材料

基于BFS树的XML文档图结构相似性计算 被引量：3

16

作者 张杰 卫金茂 刘丹 《计算机工程与设计》 CSCD 北大核心 2008年第17期4603-4605,4617,共4页

可扩展链接语言将XML文档从树状结构扩展到图状结构,其结构相似性比较对文档查询、聚类意义重大。现存的比较XML树状结构相似性以及比较图结构相似性的方法忽视了文档结构特点,比较的结果与实际存在较大差异。基于BFS树的XML文档图结构... 可扩展链接语言将XML文档从树状结构扩展到图状结构,其结构相似性比较对文档查询、聚类意义重大。现存的比较XML树状结构相似性以及比较图结构相似性的方法忽视了文档结构特点,比较的结果与实际存在较大差异。基于BFS树的XML文档图结构相似性计算方法运用广度优先搜索算法找到最小代码树,重新定义了编辑距离的概念。比较结果表明,该方法更符合实际文档相似程度,因此在比较XML文档图结构相似性上有很大的可行性。 展开更多

关键词 结构相似性 广度优先搜索算法 可扩展标记语言 文档图 编辑距离 最小代码树

在线阅读 下载PDF 职称材料

基于自适应粒子群优化的WSNs非均匀分簇路由算法 被引量：4

17

作者 杭超 李刚 +2 位作者 包涵 李雯珺 李德仓 《传感器与微系统》 CSCD 北大核心 2023年第1期117-121,共5页

针对无线传感器网络(WSNs)中存在的能量空洞问题,提出了一种基于自适应粒子群优化(PSO)的WSNs非均匀分簇路由(APSO-NUCR)算法。在簇首选举阶段,引入一个能量阈值从网络中筛选出候选簇首,候选簇首根据竞争半径构造规模大小不一的簇。引入... 针对无线传感器网络(WSNs)中存在的能量空洞问题,提出了一种基于自适应粒子群优化(PSO)的WSNs非均匀分簇路由(APSO-NUCR)算法。在簇首选举阶段,引入一个能量阈值从网络中筛选出候选簇首,候选簇首根据竞争半径构造规模大小不一的簇。引入PSO算法来确定簇首,建立基于节点能量和位置的适应度函数,根据适应度值来确定最终簇首。根据粒子当前适应度值计算惯性权重和学习因子,更新速度和位置,平衡算法的全局和局部搜索能力。在数据传输阶段,簇内采用单跳传输方式,簇间数据传输基于Prim最小生成树的最优多跳路径。仿真结果表明:APSO-NUCR算法在利用能量和均衡网络能耗方面有良好的性能,延长了网络寿命。 展开更多

关键词 无线传感器网络 自适应粒子群优化 非均匀分簇路由 prim最小生成树 能耗均衡

在线阅读 下载PDF 职称材料

一种OpenFlow网络的动态负载均衡方法 被引量：6

18

作者 刘海客 李集林 +1 位作者 尤启迪 张华健 《计算机工程》 CAS CSCD 北大核心 2016年第8期85-90,共6页

在交换节点数量庞大的传统二层网络中,最小生成树算法存在收敛慢、整网资源利用率低等问题。为此,在软件定义网络架构的基础上,提出一种基于Open Flow协议的动态网络最小生成树构建方法。控制器可根据当前网络流量的分布情况,实时对底... 在交换节点数量庞大的传统二层网络中,最小生成树算法存在收敛慢、整网资源利用率低等问题。为此,在软件定义网络架构的基础上,提出一种基于Open Flow协议的动态网络最小生成树构建方法。控制器可根据当前网络流量的分布情况,实时对底层网络的无环转发拓扑进行动态调整,以实现全网负载均衡。仿真结果表明,该方法可使全网流量分布更均衡,同时降低业务流延时抖动和丢包率。 展开更多

关键词 最小生成树 OpenFlow协议 负载均衡 动态拓扑 最优搜索算法 节点权重

在线阅读 下载PDF 职称材料

含分布式电源的智能配电网孤岛划分策略 被引量：7

19

作者 王振浩 李秉书 +1 位作者 任强 李国庆 《电测与仪表》 北大核心 2015年第14期39-43,共5页

为保证智能配电网的高速可靠运行,研究了基于Prim智能算法的含分布式电源的智能配电网孤岛划分策略,该算法以求取连通图的最小生成树的方法,求解智能配电网的孤岛划分问题,在配电网发生故障时,及时制定最优的孤岛划分策略,有利于缩小电... 为保证智能配电网的高速可靠运行,研究了基于Prim智能算法的含分布式电源的智能配电网孤岛划分策略,该算法以求取连通图的最小生成树的方法,求解智能配电网的孤岛划分问题,在配电网发生故障时,及时制定最优的孤岛划分策略,有利于缩小电网故障恢复的停电区域范围和停电时间。文章将该算法应用于IEEE33节点含分布式电源的智能配电网系统中,验证了该智能算法的有效性。 展开更多

关键词 智能配电网 分布式电源 DG 孤岛划分 prim算法 最小生成树

在线阅读 下载PDF 职称材料

矿井风速传感器可变模糊优选方案 被引量：6

20

作者 刘尹霞 马恒 杨皓然 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2017年第10期1031-1035,共5页

针对目前矿井风流参数测试无法获得巷道的平均风速,存在不能全面监测通风网络的全部信息、监测数据达不到准确测定点、出现监测盲区等问题,结合矿井通风系统的经济型和合理性要求,重点研究风速传感器的最少监测数量和最优安装位置.采用... 针对目前矿井风流参数测试无法获得巷道的平均风速,存在不能全面监测通风网络的全部信息、监测数据达不到准确测定点、出现监测盲区等问题,结合矿井通风系统的经济型和合理性要求,重点研究风速传感器的最少监测数量和最优安装位置.采用可变模糊集理论分析影响风速传感器选址的指标因素,通过三交河煤矿为例进行现场实验和分析,建立风速传感器可变模糊优选模型.研究结果表明:通过计算相对优属度得出各分支安装风速传感器的合理权重,利用宽度优先搜索算法求出通风网络最小生成树,寻根法确定其基本回路,从而快速准确地确定出风速传感器具体安装的回路分支,得到风速传感器最优选址方案.研究结论为实现通风网路风量无盲区实时动态监测和模拟创造条件. 展开更多

关键词 可变模糊优选 风速传感器 优化选址 相对优属度 权重 prim算法 最小生成树 基本回路

在线阅读 下载PDF 职称材料