基于二进制移位的嵌套区间层次模型算法优化
汪鹏
雷玮剑
王云福
侯斌
王理
深圳中广核工程设计有限公司 广东深圳 518000
摘要：嵌套区间是嵌套集合理论在有理数范围的扩展,利用有理分数进行层次结构编码的方式,解决了嵌套集合模型中节点容量受限和节点变形操作性能较差的问题.嵌套区间模型中节点编码会随着层次结构规模增大而呈指数增加,导致节点操作性能下降且存储增加.针对此问题,研究了嵌套区间的数学模型,根据节点编码特点,提出了一套基于二进制移位原理的嵌套区间模型优化算法,可将算法时间复杂度降为O(1),提高层次结构操作效率.同时设计了一种新的节点存储结构,可以降低磁盘存储.实验结果表明,新算法和存储结构能够显著提高节点操作效率并降低存储.
关键词：层次模型嵌套区间有理分数二进制移位存储结构节点操作效率
资助基金：国家重点研发计划(2020YFB1711705)
论文发表日期：2023-09-28
在线出版日期：2026-05-22（本平台首次上网日期，不代表文献的发表时间）
页数：6( 11-16 )