基于改进B树的多层次仿真系统搜索算法

doi:10.16182/j.issn1004731x.joss.201702013

系统仿真学报 ›› 2017, Vol. 29 ›› Issue (2): 332-336.doi: 10.16182/j.issn1004731x.joss.201702013

基于改进B树的多层次仿真系统搜索算法

李宏宏^1,2, 康凤举^1,2

1.西北工业大学航海学院,陕西西安 710072;
2.水下信息处理与控制国家重点实验室,陕西西安 710072

收稿日期:2016-06-15 修回日期:2017-02-08 出版日期:2017-02-08 发布日期:2020-06-01
作者简介:李宏宏(1983-),男,河北,博士生,研究方向为计算机仿真、虚拟现实技术;康凤举(1947-),男,江苏,教授,博导,研究方向为系统仿真理论及应用,自动控制理论。

Search Algorithm of Multi-level Simulation System Based on Improved B-tree

Li Honghong^1,2, Kang Fengju^1,2

1. School of Marine Technology, Northwestern Poleytechnical University, Xi'an 710072, China;
2. National Key Laboratory of Underwater Information Process and Control, Xi'an 710072, China;

Received:2016-06-15 Revised:2017-02-08 Online:2017-02-08 Published:2020-06-01

摘要/Abstract

摘要： 针对多层次分布式仿真系统中仿真成员较多时系统搜索效率低下的问题,研究分析仿真成员的多层级树状结构关系,给出多层次仿真系统常用搜索方法的缺陷。提出利用分色的策略来改进B树搜索算法,将B搜索树的低网络通信和分色查找的高效率结合实现了多仿真成员的快速搜索和网络资源的低消耗。结果表明, 该方法可以实现对多层次仿真系统仿真成员的快速搜索和通信网络资源的低消耗, 保证了多层次分布式仿真系统的实时性和仿真网络的稳定性。

关键词: 多层次系统, 搜索算法, B树, 分布式仿真系统

Abstract: As the problem of low efficiency search in many members of multi-level distributed simulation system, research and analysis simulation member of multi-level tree structure, the inferiority of commonly used search methods on multi-level simulation system was given. The separation strategy to improve B-tree search algorithm and B-tree network with low communication and color in search of high efficiency was achieved by combining a low consumption of multiple simulation members fast search and network resources. The results show that this method can achieve quickly search on the multi-level simulation system simulation members and little communication network resources, and ensure the stability and real-time of the multi-level simulation system.

Key words: multi-level system, search algorithm, B-tree, distributed simulation system

中图分类号:

TP391.9

李宏宏, 康凤举. 基于改进B树的多层次仿真系统搜索算法[J]. 系统仿真学报, 2017, 29(2): 332-336.

Li Honghong, Kang Fengju. Search Algorithm of Multi-level Simulation System Based on Improved B-tree[J]. Journal of System Simulation, 2017, 29(2): 332-336.

[1]	段绍米, 罗会龙, 刘海鹏. 人群搜索和樽海鞘群的混合算法优化PID参数[J]. 系统仿真学报, 2022, 34(6): 1230-1246.
[2]	张凯庆, 嵇启春. 速度时变的多中心半开放式车辆路径问题研究[J]. 系统仿真学报, 2022, 34(4): 836-846.
[3]	王伟权, 丁鼎, 曹淑艳. 混合变邻域搜索算法求解大规模电动车辆路径优化问题[J]. 系统仿真学报, 2022, 34(4): 910-919.
[4]	王旭光, 冯梦洁, 苏杰, 权家乐. 未知结构的MIMO时滞系统的时间迟延估计[J]. 系统仿真学报, 2021, 33(5): 1122-1132.
[5]	陈魁, 毕利. 改进粒子群算法在考虑运输时间下的FJSP研究[J]. 系统仿真学报, 2021, 33(4): 845-853.
[6]	董海, 高秀秀, 魏铭琦. 基于ACS-DBN的电弧增材制造焊道尺寸预测[J]. 系统仿真学报, 2021, 33(12): 2828-2837.
[7]	何奕涛, 李珺, 郝丽艳. 具有引力机制的细菌觅食算法[J]. 系统仿真学报, 2020, 32(9): 1724-1735.
[8]	刘景森, 刘晓珍, 李煜. 具有动态步长和发现概率的布谷鸟搜索算法[J]. 系统仿真学报, 2020, 32(2): 289-298.
[9]	黄宇, 谢天, 武蕊. 一类分数阶混沌系统的线性自抗扰优化控制[J]. 系统仿真学报, 2019, 31(10): 2093-2102.
[10]	王艳, 吴龙成, 纪志成, 严大虎. 基于改进和声搜索算法的多目标硫化车间调度[J]. 系统仿真学报, 2018, 30(1): 139-146.
[11]	敖媛, 丁学明. 基于自适应引力搜索算法的T-S模型辨识[J]. 系统仿真学报, 2017, 29(3): 487-493.
[12]	吴龙成, 黄松, 王艳, 纪志成. 改进和声搜索算法在硫化车间调度中的应用[J]. 系统仿真学报, 2017, 29(3): 630-638.
[13]	黄宇, 王佳荣, 梁伟平. 求解分数阶混沌系统参数估计问题的和声引力搜索算法[J]. 系统仿真学报, 2016, 28(5): 1045-1053.
[14]	梁伟平, 王佳荣. 主汽温系统混合H₂/H_∞最优PID控制[J]. 系统仿真学报, 2016, 28(3): 661-667.
[15]	孙欣欣, 王兴伟, 黄敏. 一种基于自适应和声粒子群搜索的可信QoS路由机制[J]. 系统仿真学报, 2016, 28(3): 741-748.

基于改进B树的多层次仿真系统搜索算法

Search Algorithm of Multi-level Simulation System Based on Improved B-tree

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价