搜索到6088篇“ 树算法“的相关文章
- 一种基于大数据和随机树算法的电力巡检方法及系统
- 本发明公开了一种基于大数据和随机树算法的电力巡检方法及系统，涉及电力系统管理与维护领域。包括实时收集电力设备的关键信息、历史信息和人员基本数据信息，并对获取的关键信息进行处理；基于处理后的关键数据，综合考虑多种因素，构建...
- 李贤明邱凯马腾飞谭振国陈曙东宗嵩丁杰黄孔胡锡涛谢源强贺照赵福林刘俊张智杰简佳龙李俊彪张龙飞高莹廖辉贾向博徐正祥游先斌龚京龙蒋亦凡
- 基于改进扩展随机树算法的焊缝巡检机器人路径规划
- 2025年
- 【目的】旨在研究机器人焊缝巡检自动化路径规划方法及优化机理。【方法】通过理论分析与模拟试验相结合的方法,以RRT*算法为基础,探究基于目标导向的人工势场平滑对RRT*路径规划平滑性和收敛效率的路径规划优化性能的影响,并通过机理推导、模拟试验和方法对比等方法,引入概率值和人工势场优化随机树的扩张方向,根据机器人运动学模型对路径进行修正,通过垂距限值法对路径进行去冗余点处理,最后通过5次B样条法对路径进行平滑处理。【结果】结果表明,与目标导向RRT,RRT*及APF-RRT*相比,SPFG-RRT*算法能够使路径满足机器人转向约束及曲率约束,具有更短的路径长度、更高的路径规划效率和更少的拐点,快速扩展随机树算法得到了优化提升。【结论】因此,SPFG-RRT*算法提升了路径规划速度和准确性,能够满足焊缝巡检机器人路径规划需求。
- 吕学勤王佩吟泉徐雨哲吴涛张宇
- 关键词：移动机器人路径规划
- 一种基于梯度提升树算法的多种驱油体系变循环组合方法
- 本发明公开了一种基于梯度提升树算法的多种驱油体系变循环组合方法。所述方法包括如下步骤：S1、驱油体系变循环组合大规模学习样本构建；S2、梯度提升树预测模型建立。本发明梯度提升树算法通过集成多棵弱决策树逐步优化模型误差，在...
- 孙哲张健苏彦春王秀军黄波王志伟唐青青李仕超
- 基于定向探索树算法的四旋翼无人机路径规划
- 2025年
- 针对四旋翼无人机在复杂环境中进行路径规划时,RRT存在规划成功率低、收敛速度慢、路径次优等问题,提出一种定向探索树算法。使用定向采样策略,以提高树扩展的方向性,通过引入自适应目标调整策略和枝条扩展策略,使树能够快速向目标点扩展的同时又能够避开障碍物。通过剪枝处理去除初始路径中的允余点,再对剪枝处理后的路径进行航迹修正和平滑处理,得到最优航线。仿真结果表明:所提算法在所有的测试中都是成功的。与传统RRT和改进RRT算法相比,在多障碍物环境中,规划时间缩短了91.9%和67%,路径长度缩短了37%和6%;在狭窄环境中,规划时间缩短了88.3%和70%,路径长度缩短了36%和5.6%。
- 胡世军刘海亮王兵雷苏文科
- 一种搜索目录树算法构建方法
- 本发明公开了一种搜索目录树算法构建方法，包括：基于目录code的特定前缀树生成技术，并通过搜索目录树算法定义目录的唯一标识号，每个层次以两位数字作为标识；基于设备的存储目录，获得设备属性中存在的目录标识号；当用户搜索时，...
- 徐佳
- 最小生成树算法在社交网络软件设计中的应用
- 2024年
- 随着社会的不断发展和进步,社交网络软件已成为交流互动的重要平台。随着用户需求的多样化和社交网络的复杂化,对社交网络软件的设计提出了更高的要求。传统的社交网络软件设计往往忽视了信息传播路径的优化和用户需求的精准满足,导致用户体验感不佳。研究提出了基于最小生成树算法在社交网络软件设计中的应用,建立社交网络的数学模型,采用经典的Kruskal算法来生成最小生成树。通过不断添加权重最小的边,构建出一个连接所有节点的树形结构,实现社交网络的优化布局。通过实例分析,验证了该算法的实用性和有效性。
- 靳康杰
- 关键词：最小生成树KRUSKAL算法
- 最小生成树算法在多级供水管道设计中的探究及应用
- 2024年
- 在自来水工程管线建设中,施工与材料成本是决定项目经济性的关键因素。为实现成本最优化,管线布置的设计尤为关键。以某自来水村村通工程为例,我们引入了最小生成树算法,这一算法在给水管道的优化设计上发挥了显著作用。经过对比,应用此算法的设计不仅提高了工作效率,而且将成本降低了近四成,实现了对人工粗算设计的60%成本优化,充分证明了其高效性与经济性。
- 黄畯楠晏凯
- 关键词：最小生成树
- 一种基于生成树算法的6G无蜂窝大规模MIMO信道校准方法
- 本发明公开了一种基于生成树算法的6G无蜂窝大规模MIMO信道校准方法，包括如下步骤：(1)构建TDD模式下的无蜂窝大规模MIMO通信系统，并建立信道模型；(2)面向收发机中RF链路失配导致的信道非互易性问题，以最小化信道...
- 李春国 徐澍 秦福星 孙希茜王东明杨绿溪
- 麻雀搜索算法-粒子群算法与快速扩展随机树算法协同优化的智能车辆路径规划被引量：2
- 2024年
- 针对智能汽车在面对多样化工作场景时其路径规划算法存在响应时间长、规划效率低的问题,提出了多元协同优化策略。首先,融合麻雀搜索算法(SSA)的警惕机制与粒子群算法(PSO)的种群寻优特性,对PSO算法中的惯性权重因子和学习因子进行优化;其次,提出“三角布线”搜索规则,对快速扩展随机树算法(RRT)进行双向优化(RRT-Connect);然后,基于MATLAB软件建立了复杂环境道路仿真模型,对上述优化方案进行了仿真验证。结果表明,相较于单一的优化方案,协同优化算法在路径长度与规划时间上均具有显著的优势。对两种协同优化方案的应用场景进行了实车试验,结果显示:在局部路径规划中,SSA-PSO算法响应时间更短,规划效率更高,而在全局路径规划中,“三角布线”RRT-Connect算法更具优势。
- 张志文刘伯威张继园唐杰张天赐
- 关键词：路径规划粒子群算法
- 一种基于八叉树算法的分形维数计算方法及装置
- 本发明公开了一种基于八叉树算法的分形维数计算方法及装置，结合三维扫描仪进行分形计算表征，具备提供裂缝几何结构和缝网之间的空间关系的细节和能力，同时采用基于八叉树算法的点云直接处理方法，三维点云可有效、真实地表征三维立体空...
- 杨涵志毕振辉王磊郭印同郭武豪赵国凯常鑫周俊张晓宇
相关作者
- 李勇
- 作品数：237被引量：506H指数：13
- 供职机构：华南农业大学
- 研究主题：计算机程序 公共交通 地面站 阅读器 遥控站
- 杨骥
- 作品数：190被引量：153H指数：7
- 供职机构：广州地理研究所
- 研究主题：植被指数 计算机程序 地面站 公共交通 阅读器
- 曹健
- 作品数：414被引量：1,359H指数：20
- 供职机构：上海交通大学
- 研究主题：工作流 推荐系统 AGENT 开源社区 云计算
- 刘健
- 作品数：589被引量：4,920H指数：42
- 供职机构：陕西电力科学研究院
- 研究主题：配电网 配电自动化 接地网 DC-DC变换器 馈线自动化
- 黄俊南
- 作品数：11被引量：10H指数：2
- 供职机构：泉州经贸职业技术学院
- 研究主题：多变量 决策树算法 决策树 多变量决策树 逻辑运算
