动态环境下改进BIT^(*)算法的机器人路径规划 被引量：1

1

作者 王晓军 崔锡杰 李晓航 《计算机工程与应用》 北大核心 2025年第7期361-369,共9页

针对批量通知树算法在小样本中搜索路径成功率低、大样本中规划效率低、路径冗余节点多以及无法躲避未知障碍物的问题,提出动态环境批量通知树算法。利用改进批量采样点策略将样本点均匀等间距处理,并改进批量采样点数量以及偏置采样点... 针对批量通知树算法在小样本中搜索路径成功率低、大样本中规划效率低、路径冗余节点多以及无法躲避未知障碍物的问题,提出动态环境批量通知树算法。利用改进批量采样点策略将样本点均匀等间距处理,并改进批量采样点数量以及偏置采样点位置,弥补搜索路径成功率低的缺点;加入惩罚项改进启发式函数,弥补路径规划效率低的缺点;再引入路径拉伸优化减少路径长度以及冗余节点,缩小采样范围。面对未知障碍物,利用反向生长搜索树先验信息提出临时目标点选取策略,并结合改进随机点、转向角以及新节点的快速扩展随机树(RRT)算法,避免重规划路径过分偏离以及不能及时躲避。与其他算法进行对比,结果表明:动态环境批量通知树算法规划路径成功率和效率更高,路径长度和拐点数更少,躲避未知障碍物性能更高,重规划路径更接近全局路径。 展开更多

关键词 批量通知树算法 反向生长搜索树 批量采样点策略 启发式函数 快速扩展随机树(RRT)算法 路径重规划

在线阅读 下载PDF 职称材料

基于树木生长算法的220 kV主变压器比率差动保护误动作安全检测方法

2

作者 纪斌 佘妍 +3 位作者 王立永 丁冬 吴红林 陈涛 《微型电脑应用》 2025年第6期161-165,共5页

受到高压端侧多电路扰动影响,差动电流值波动较大,导致变压器比率差动保护支路上的误动作信号检测灵敏度降低,严重影响高压机组正常运行。为了解决差动电流产生的扰动,引入树木生长算法对变压器全局端侧比率进行生长节点模拟。模仿树木... 受到高压端侧多电路扰动影响,差动电流值波动较大,导致变压器比率差动保护支路上的误动作信号检测灵敏度降低,严重影响高压机组正常运行。为了解决差动电流产生的扰动,引入树木生长算法对变压器全局端侧比率进行生长节点模拟。模仿树木生长过程,构建220 kV主变压器比率差动保护的树木生长模型,应用220 kV主变压器比率差动保护误动电流范数分析与变压器比率差动保护误动作的树木生长检测方程,进行全链路差动保护误动作参量的逐级优化,提升检测精准度的效果。调试数据的对比结果表明,经过提出方法优化后,主变压器比率差动保护电流感知灵敏度明显提升,检测准确度得到大幅度提升,已经能够满足现阶段所有实际场景的应用,具有较高的推广价值。 展开更多

关键词 树木生长算法 220 kV主变压器 比率差动 保护误动作 安全检测

在线阅读 下载PDF 职称材料

基于改进的FP-tree的频繁模式挖掘算法 被引量：21

3

作者 李也白 唐辉 +1 位作者 张淳 贺玉明 《计算机应用》 CSCD 北大核心 2011年第1期101-103,共3页

FP-growth算法是一种基于FP-tree数据结构的高效的频繁模式挖掘算法,它不产生候选集。构造频繁模式树FP-tree需扫描数据库两次,在第二遍扫描中还扫描了那些仅包含了非频繁项的事务,针对此问题,在深入分析了FP-tree特性的基础上,改进了FP... FP-growth算法是一种基于FP-tree数据结构的高效的频繁模式挖掘算法,它不产生候选集。构造频繁模式树FP-tree需扫描数据库两次,在第二遍扫描中还扫描了那些仅包含了非频繁项的事务,针对此问题,在深入分析了FP-tree特性的基础上,改进了FP-tree构造过程,同时用一种基于Hash表的辅助存储结构,节省了项目查找时间,提高了挖掘效率。 展开更多

关键词 数据挖掘 关联规则 频繁模式 FP—growth算法 FP—tree

在线阅读 下载PDF 职称材料

基于优先级诊断树的医疗信息数据挖掘系统设计

4

作者 徐竟航 颜迪 +1 位作者 荆乐雯 谢凝芳 《自动化与仪器仪表》 2025年第8期248-252,共5页

医疗行业的信息化进程正处于一个技术创新和应用扩展的转折点。如何将大数据处理、云计算等技术与医疗信息化目标进行结合,成为亟待解决的行业难题。因此,研究提出了将针对频繁项集的挖掘算法与优先级决策树进行结合,并搭建医院药品数... 医疗行业的信息化进程正处于一个技术创新和应用扩展的转折点。如何将大数据处理、云计算等技术与医疗信息化目标进行结合,成为亟待解决的行业难题。因此,研究提出了将针对频繁项集的挖掘算法与优先级决策树进行结合,并搭建医院药品数据挖掘系统。结果显示,研究搭建的系统,最大运行时间为0.06 s,最大内存数值为32 GB,数据挖掘准确率均值为95%。结果表明,研究所提出的医院药品数据挖掘系统,具有低消耗、低成本、高效率以及高准确率的性能优势。新系统在设计上可能具有较好的可扩展性,能够适应未来数据量增长的需求,这对于医院的长期发展和数据管理具有重要意义。 展开更多

关键词 医疗信息化 数据挖掘 优先级诊断树 FP-growth算法

原文传递

基于机器学习的草莓大棚数字孪生系统设计

5

作者 李泽锦 《长江信息通信》 2025年第7期76-81,共6页

在草莓生长周期中,由于草莓对环境要求苛刻,浇水和浇肥的决策不能仅基于土壤湿度和化肥含量,而应该综合考虑草莓的生长状态以及环境数据。针对现有的目标检测算法、决策树算法以及国产自主可控的AUTBUS工业总线技术,提出了一种草莓大棚... 在草莓生长周期中,由于草莓对环境要求苛刻,浇水和浇肥的决策不能仅基于土壤湿度和化肥含量,而应该综合考虑草莓的生长状态以及环境数据。针对现有的目标检测算法、决策树算法以及国产自主可控的AUTBUS工业总线技术,提出了一种草莓大棚数字孪生系统,用于草莓大棚的自动浇水和施肥。系统通过改进YOLOv10算法实现草莓生长状态的六分类检测,将检测结果与大棚的环境数据作为决策树算法的输入,得出是否需要浇水或施肥。当需要浇水或施肥时,通过线性加权和公式计算浇水和施肥时间。为了提高生长状态检测的准确性,将YOLOv10算法的PSA注意力机制替换为CBAM,同时在YOLOv10的Head部分增加一个检测头,使得草莓生长状态的检测结果的mAP50从81.1%提升到了87.2%。 展开更多

关键词 YOLOv10 决策树算法 生长状态检测 数字孪生 草莓大棚

在线阅读 下载PDF 职称材料

基于DLFP—tree的动态关联规则算法

6

作者 程雅琼 张忠林 蔡亮 《计算机光盘软件与应用》 2011年第18期190-191,共2页

态关联规则EFP-growth算法，适宜于高密度海量数据的挖掘，但是这种算法对于冗余数据需要重复扫描。本文提出了基于链表的DLFP—growth算法，本算法利用链表过滤冗余项，并且当数据发生增量更新时，无需重新扫描事物数据库，只需要重新... 态关联规则EFP-growth算法，适宜于高密度海量数据的挖掘，但是这种算法对于冗余数据需要重复扫描。本文提出了基于链表的DLFP—growth算法，本算法利用链表过滤冗余项，并且当数据发生增量更新时，无需重新扫描事物数据库，只需要重新扫描一次增量数据，修改链表，重新构造DLFP-tree。通过实验结果分析，验证DLFP—growth算法相对于EFP—growth算法，大大降低了挖掘的时间复杂度。 展开更多

关键词 动态关联规则 链表 DLFP—growth算法 DLFP-crce

在线阅读 下载PDF 职称材料

一种优化FP-growth的支持度相同项的排序算法 被引量：1

7

作者 武丽芬 《网络新媒体技术》 2012年第4期53-56,共4页

Han等人提出了频繁模式增长FP-growth算法,该算法在第一次扫描数据库后,得到频繁项集合和每个频繁项的支持度,并按支持度降序排列,但没有对支持度相同项的排列做进一步说明。本文依据"越是频繁出现,越可能被共享"的建树原则,... Han等人提出了频繁模式增长FP-growth算法,该算法在第一次扫描数据库后,得到频繁项集合和每个频繁项的支持度,并按支持度降序排列,但没有对支持度相同项的排列做进一步说明。本文依据"越是频繁出现,越可能被共享"的建树原则,提出了通过比较该项与前后项项集的支持度,较大者先排列的方法,使后续构建的FP-tree比任意排序构建的FP-tree更优。 展开更多

关键词 FP—growth算法 频繁项 项前缀子树 最小支持度

在线阅读 下载PDF 职称材料

压缩FP-Tree的改进搜索算法 被引量：8

8

作者 吴倩 罗健旭 《计算机工程与设计》 北大核心 2015年第7期1771-1777,共7页

为克服Apriori算法候选频繁项集的支持数计算效率过低和频繁模式增长算法FP-Growth多次建立条件模式树时内存耗费大的问题,提出基于压缩频繁模式树(CFP-Tree)的改进搜索算法(MCFP-Tree)。利用Apriori算法候选项集生成的思想和压缩频繁... 为克服Apriori算法候选频繁项集的支持数计算效率过低和频繁模式增长算法FP-Growth多次建立条件模式树时内存耗费大的问题,提出基于压缩频繁模式树(CFP-Tree)的改进搜索算法(MCFP-Tree)。利用Apriori算法候选项集生成的思想和压缩频繁模式树紧凑的数据结构,采用自底向上的搜索策略,快速挖掘压缩频繁模式树及其子树,更快得到候选项集的支持数。实验结果表明,该算法可以高效计算出候选频繁项集出现的频次,挖掘效率明显优于Apriori和FPGrowth算法。 展开更多

关键词 数据挖掘 关联规则 压缩频繁模式树 APRIORI算法 频繁模式增长算法

在线阅读 下载PDF 职称材料

一种改进的FP-Growth关联规则挖掘算法 被引量：2

9

作者 尤磊 辛大欣 石云平 《国外电子测量技术》 2007年第5期22-25,共4页

挖掘频繁项目集是关联规则挖掘中的重点之一。Jiawei Han等人提出了FP-Growth算法,该算法不产生候选项目集。但当数据库较大时,生成PT-Tree需遍历的树的节点数目很多。本文通过对FP-Growth算法分析,提出的改进算法能有效地减少需遍历的... 挖掘频繁项目集是关联规则挖掘中的重点之一。Jiawei Han等人提出了FP-Growth算法,该算法不产生候选项目集。但当数据库较大时,生成PT-Tree需遍历的树的节点数目很多。本文通过对FP-Growth算法分析,提出的改进算法能有效地减少需遍历的树的节点数,从而降低了时间开销。实验结果表明,改进算法能够比较明显地提高挖掘效率。 展开更多

关键词 数据挖掘 关联规则 频繁项集 FP-growth算法 FP-tree

在线阅读 下载PDF 职称材料

FP-Growth关联规则挖掘的改进算法 被引量：2

10

作者 张星 李蓓 《平顶山工学院学报》 2008年第1期21-24,共4页

文章通过对FP-Growth算法分析,提出的改进算法能有效地减少需遍历的树的节点数,从而降低了时间开销。实验表明:改进算法能明显地提高挖掘效率。

关键词 关联规则 FP—growth算法 FP—tree 数据挖掘

在线阅读 下载PDF 职称材料

基于FP-GROWTH算法的关联规则挖掘算法研究 被引量：3

11

作者 陈寅 《无线互联科技》 2017年第19期118-121,124,共5页

互联网世界的数据每年都在成倍增长,但是对用户有用的信息却好像在减少,用户淹没在数据的海洋中,虽然类似于Google这样的搜索引擎可以帮用户找到需要的信息,但是正确率和查全率都不尽如人意。数据挖掘是兴起于20世纪90年代的一项用于决... 互联网世界的数据每年都在成倍增长,但是对用户有用的信息却好像在减少,用户淹没在数据的海洋中,虽然类似于Google这样的搜索引擎可以帮用户找到需要的信息,但是正确率和查全率都不尽如人意。数据挖掘是兴起于20世纪90年代的一项用于决策支持的新技术。FP-GROWTH算法只进行2次数据库扫描。它不使用侯选集,直接压缩数据库成一个频繁模式树,最后通过这棵树生成关联规则。文章研究FP-GROWTH算法理论的同时实现了一个简单算法演示的系统。系统包括算法的执行,对数据库的修改、查询、删除的操作。最后,对FP-GROWTH算法和Apriori算法进行了比较。 展开更多

关键词 数据挖掘 关联规则 FP-growth算法 候选集 频繁模式树

在线阅读 下载PDF 职称材料

基于GA-BP神经网络的新疆南疆核桃树生长模型研究

12

作者 陈杰 《无线互联科技》 2024年第4期16-18,22,共4页

文章提出了一种利用遗传算法优化BP神经网络的核桃树生长模型来预测核桃树的树高、胸径的方法,通过优化BP神经网络的权值和阈值建立GA-BP模型,与多元线性回归模型的预测结果进行比较。结果表明:采用遗传算法优化后的模型具有更高的预测... 文章提出了一种利用遗传算法优化BP神经网络的核桃树生长模型来预测核桃树的树高、胸径的方法,通过优化BP神经网络的权值和阈值建立GA-BP模型,与多元线性回归模型的预测结果进行比较。结果表明:采用遗传算法优化后的模型具有更高的预测精度,对核桃树生长预测具有指导意义。 展开更多

关键词 遗传算法 DB神经网络 GA-BP模型 核桃树生长模型

在线阅读 下载PDF 职称材料

基于随机森林算法的桉树人工林单木生物量预估模型 被引量：5

13

作者 宋杰 赵俊 +3 位作者 何普林 成雅君 黄润霞 竹万宽 《桉树科技》 2024年第2期11-16,共6页

单木生物量模型是估测森林生物量的基础。通过标准木法实测雷州半岛地区90株桉树单株生物量数据,随机划分60个样本数据作为训练集,30个样本数据作为验证集。以林龄、树高和胸径为自变量,单木生物量为因变量,使用岭回归模型、异速生长模... 单木生物量模型是估测森林生物量的基础。通过标准木法实测雷州半岛地区90株桉树单株生物量数据,随机划分60个样本数据作为训练集,30个样本数据作为验证集。以林龄、树高和胸径为自变量,单木生物量为因变量,使用岭回归模型、异速生长模型和随机森林算法构建模型,采用决定系数(R^(2))、均方根误差(RMSE)和平均绝对误差(MAE)对模型进行评价。结果表明:随机森林模型的R~2、RMSE和MAE无论在训练集还是验证集均高于岭回归模型和异速生长模型。由随机森林模型的因子重要值可知,胸径是影响单木生物量的主要因子。引入林龄因子后的随机森林模型可以提高单木生物量的预测精度,为碳汇计量提供基础数据和模型支撑。 展开更多

关键词 桉树 单木生物量 岭回归模型 异速生长模型 随机森林算法

在线阅读 下载PDF 职称材料

一种针对大规模场景的点云匹配算法

14

作者 刘芊伟 张朝霞 +1 位作者 谢怡婷 张成龙 《现代信息科技》 2024年第7期146-150,共5页

针对大规模点云匹配时传统算法速度慢和匹配结果不一致的问题,提出一种新的点云匹配方法。该方法首先利用KD树找到点云中深度最小的点并以该点作为种子点,然后通过在深度信息和曲率两个方面做以改进的区域生长分割算法提取出点云上表面... 针对大规模点云匹配时传统算法速度慢和匹配结果不一致的问题,提出一种新的点云匹配方法。该方法首先利用KD树找到点云中深度最小的点并以该点作为种子点,然后通过在深度信息和曲率两个方面做以改进的区域生长分割算法提取出点云上表面区域,并在该区域提取点云边界。最后使用改进的点对特征完成点云匹配算法验证。实验结果表明,相比传统算法,该方法在匹配速度以及匹配结果的一致性方面得到了显著的提升,在处理大规模点云匹配上具有实际应用价值。 展开更多

关键词 大规模点云 KD树 改进的区域生长分割算法 点对特征

在线阅读 下载PDF 职称材料

应用模拟树木生长算法求解无功优化问题 被引量：13

15

作者 杨丽徙 王锴 +1 位作者 黄训诚 程杰 《郑州大学学报（工学版）》 CAS 2008年第2期69-72,共4页

将模拟树木生长算法应用于电力系统无功优化,对目标函数及约束条件处理方便,且不需要给出很多优化参数.建立无功优化的数学模型,变步长和最优解保留策略的应用提高了算法的全局寻优能力和寻优速度.IEEE 30节点系统的计算分析结果表明,... 将模拟树木生长算法应用于电力系统无功优化,对目标函数及约束条件处理方便,且不需要给出很多优化参数.建立无功优化的数学模型,变步长和最优解保留策略的应用提高了算法的全局寻优能力和寻优速度.IEEE 30节点系统的计算分析结果表明,模拟树木生长算法有较强的收敛稳定性,是处理无功优化问题的一种可行的、有效的方法. 展开更多

关键词 无功优化 模拟树木生长算法 变步长 最优解保留策略

在线阅读 下载PDF 职称材料

基于模拟植物生长算法的易腐物品物流中心选址 被引量：28

16

作者 丁雪枫 马良 丁雪松 《系统工程》 CSCD 北大核心 2009年第2期96-101,共6页

配送中心作为物流系统的枢纽,其位置的选取直接影响总消耗成本的高低。本文提出了基于模拟植物生长算法求解易腐物品配送中心选址问题的新方法。通过对系统数学建模,利用改进的模拟植物生长算法来求解最优解。最后通过对实例进行仿真实... 配送中心作为物流系统的枢纽,其位置的选取直接影响总消耗成本的高低。本文提出了基于模拟植物生长算法求解易腐物品配送中心选址问题的新方法。通过对系统数学建模,利用改进的模拟植物生长算法来求解最优解。最后通过对实例进行仿真实验,结果表明本算法不仅可获得配送中心的最优解,算法精度也有提高,明显优于其它方法。 展开更多

关键词 易腐物品配送中心 选址 Steiner最优树 模拟植物生长算法

原文传递

基于模拟植物生长算法的构造通讯网络Steiner最优树方法 被引量：4

17

作者 丁雪枫 马良 丁雪松 《上海理工大学学报》 CAS 北大核心 2010年第1期88-91,95,共5页

通讯网络作为现代社会信息系统不可或缺的重要枢纽,其设计问题直接影响总消耗成本的高低.本文提出了基于模拟植物生长算法求解通信网络设计问题的新方法.对于给定原始通讯节点的通讯网络,利用模拟植物生长算法来构造网络的Steiner最优... 通讯网络作为现代社会信息系统不可或缺的重要枢纽,其设计问题直接影响总消耗成本的高低.本文提出了基于模拟植物生长算法求解通信网络设计问题的新方法.对于给定原始通讯节点的通讯网络,利用模拟植物生长算法来构造网络的Steiner最优树使得网络总布线耗费达到最小.通过对实例计算,结果表明,本算法不仅可获得问题的最优解,计算所需时间也有减少,明显优于其他方法. 展开更多

关键词 通讯网络 Steiner最优树 模拟植物生长算法

在线阅读 下载PDF 职称材料

自然树生长竞争算法在树形线天线设计中的应用 被引量：2

18

作者 赵冰 郭改文 黄卡玛 《电光与控制》 北大核心 2011年第8期29-33,共5页

针对遗传算法优化树形线天线存在搜索时间过长且难以得到满意结果,提出了将自然树生长竞争算法应用于树形线天线的设计。基于其基本原理,定义了用于树形线天线生成的阳光适应度函数、营养因子、遮挡因子,建立了模拟自然树生长的竞争模... 针对遗传算法优化树形线天线存在搜索时间过长且难以得到满意结果,提出了将自然树生长竞争算法应用于树形线天线的设计。基于其基本原理,定义了用于树形线天线生成的阳光适应度函数、营养因子、遮挡因子,建立了模拟自然树生长的竞争模型。利用该模型结合天线数值建模方法时域有限差分法,开发了树形线天线自动设计系统。针对端射、高增益、宽带等要求,利用该系统设计出中心频率在2.45 GHz、同轴馈电方式的一种新型树形线天线,并进行了仿真。该天线的辐射模式为端射,增益达7.35 dBi,相对带宽达4.56%。结果表明此设计方法比相同反射板的传统单极子天线具有较高的增益和带宽,也验证了该算法的可行性和有效性。 展开更多

关键词 天线自动设计 树形线天线 自然树 生长竞争算法 优化

在线阅读 下载PDF 职称材料

一种高效挖掘生物网络闭合频繁子图的算法 被引量：1

19

作者 彭佳扬 杨路明 +2 位作者 王建新 刘振 李敏 《高技术通讯》 CAS CSCD 北大核心 2009年第2期188-193,共6页

针对生物网络中频繁子图的挖掘问题,提出了一种基于FP-树结构的MaxFP算法。此算法以代谢路径作为研究对象,在适合于生物网络图简化模型的基础上,采用一种不产生候选集的改进FP-growth算法挖掘生物网络中的闭合频繁子图。此算法考虑了基... 针对生物网络中频繁子图的挖掘问题,提出了一种基于FP-树结构的MaxFP算法。此算法以代谢路径作为研究对象,在适合于生物网络图简化模型的基础上,采用一种不产生候选集的改进FP-growth算法挖掘生物网络中的闭合频繁子图。此算法考虑了基于频繁项目集的算法应用于网络的缺陷,根据生物网络的特点对FP-growth算法进行了改进。实验证明,提出的MaxFP算法比基于Apriori的频繁模式挖掘算法运行速度快,不仅能挖掘出最大的频繁子图,且能找到更多具有生物意义的频繁子图。 展开更多

关键词 生物网络 图挖掘 闭合频繁子图 FP-树 FP-growth算法

在线阅读 下载PDF 职称材料

一种高效的闭频繁模式挖掘算法 被引量：4

20

作者 谭军 卜英勇 杨勃 《计算机工程与应用》 CSCD 北大核心 2010年第6期130-132,共3页

为了构造条件FP树,必须两次遍历FP树。提出一种FP阵列技术,直接从FP阵列得到频繁项的计数,从而省略了第一次遍历。为了检查闭频繁项集,采用FP树的一种变形结构,并将它与FP阵列结合起来,提出了一种高效的闭频繁模式挖掘算法。实验表明,... 为了构造条件FP树,必须两次遍历FP树。提出一种FP阵列技术,直接从FP阵列得到频繁项的计数,从而省略了第一次遍历。为了检查闭频繁项集,采用FP树的一种变形结构,并将它与FP阵列结合起来,提出了一种高效的闭频繁模式挖掘算法。实验表明,该算法具有很好的性能。 展开更多

关键词 闭频繁模式增长算法 闭频繁模式树 FP阵列

在线阅读 下载PDF 职称材料