图的局部连通性与上可嵌入性

研究局部连通图中支撑树的变换. 给出L.Nebesk定理的一个新证明, 并将其推广得到一类新的上可嵌入图.     

无爪图的支撑k-端点树的存在性

树T中度为1的点称为叶子,叶子数目不超过k的树称为k-端点树.图中存在一个哈密尔顿路,说明图中存在恰好含有两个叶子的支撑树.自然就有了关于哈密尔顿路问题的一个推广：考虑图中至多有k个叶子的支撑树即支撑k-端点树的存在性问题.通过控制集参数,确定了连通无爪图中存在支撑k-端点树条件.     

森林火灾中使用细水雾进行灭火仿真方法研究

森林火灾作为一种极具危害性的自然灾害,其发生和蔓延过程通常受到气候、地形、植被、可燃物等多种复杂因素的影响,导致很难准确地对森林火灾的蔓延与灭火过程进行仿真。对森林火灾的蔓延和细水雾灭火过程进行物理建模,蔓延模型采用树形模块结构来模拟树木燃烧的热解反应,并考虑了温度、风场、质量损失率等因素对树木燃烧蔓延的影响。在使用细水雾进行灭火仿真实验时,重点关注细水雾穿透火焰区域形成水膜以及水分蒸发导致的灭火作用,从而阻止森林火灾的蔓延,成功实现了交互灭火的仿真平台,可以让用户沉浸式地体验森林火灾的蔓延过程,并通过水枪、消防车和无人机进行细水雾灭火仿真实验。该研究成果对消防仿真领域方面的应用具有重要意义。     

用于联盟链的布隆过滤器优化

布隆过滤器常用于联盟链Hyperledger Fabric状态数据库LevelDB的读性能优化,但布隆过滤器本身存在误报现象,且LevelDB只能对布隆过滤器进行统一配置而无法自适应调整。为此,提出一种单元化的部分计数式布隆过滤器（partial counting Bloom filter,PCBF）构造方案,设计可并行计算的元素插入与查询机制并结合双重哈希及非加密哈希来实现快速插入与查询;基于开启过滤器单元与访问次数构建排序字符串表优先级,使用时间片轮询算法对过滤器单元进行自适应调整,实现了资源的合理分配。实验结果表明： PCBF具有较高的插入效率,并能减少20%左右的误报数量,适用于联盟链的高并发场景。     

路由查找技术的分析及研究

从数据结构的角度分析各种路由查找技术的原理.并针对IPv6可聚类的全局单播地址,提出面向IPV6的路由查找算法.通过研究对比各种路由查找技术及其优化策略,为实际工作提供理论依据.     

无线传感器网络中簇树骨干网的维护和更新算法

无线Adhoc传感器网络中的路由设计将能效高放在首位,设计用于路由基础的高效能簇树骨干网是延长网络寿命很有效的方法.文中利用图论中极大权独立集和根树的概念给出一种求簇树骨干网的EACT算法及对该骨干网的维护和更新算法.并通过仿真结果表明算法的有效性.     

基于无人机的移动边缘计算任务卸载

无人机具有高移动性,能帮助移动用户在基础通信设施缺乏的环境中快速部署边缘云。为降低基于无人机的边缘计算成本,提高能量利用效率,提出了一种移动边缘计算(Mobile Edge Computing, MEC)系统的任务卸载方案。首先基于排队论模型构建了多用户边缘计算模型,引入等待概率构造了移动边缘计算系统的成本函数,然后采用权重系数将多目标优化问题转化为求解卸载策略的单目标非线性规划问题,最后采用蒙特卡洛剪枝算法进行求解,并引入决策树剪枝算法降低了算法的复杂度。实验结果表明,文中提出的任务卸载方案在CPU性能较低、任务到达率较大的情况下均能降低成本开销,为基于无人机的边缘计算提供了一种低成本的解决方案。     

基于改进RRT*算法的移动机器人路径规划

为解决渐进最优快速扩展随机树(RRT*)算法在特殊环境下(如狭窄通道)路径规划存在的内存占用多、规划效率低等问题,提出了一种基于目标约束采样和目标偏置扩展的改进R RT*算法.首先,在采样上引入目标偏置策略,并对每次采样进行位置约束,使采样的目标导向性更强.然后,在新点扩展上摒弃了已有算法单纯朝着采样点扩展的思路,通过...     

鹊肾树心材化学成分研究

从鹊肾树S treblus asp er心材75%乙醇提取物的乙醚萃取物中分离到5个化合物。经过UV、IR、NM R、M S等现代谱学方法鉴定它们的结构分别为二氢槲皮素(Ⅰ),( )-儿茶素(Ⅱ),槲皮素(Ⅲ),β-谷甾醇(Ⅳ),厚朴酚(Ⅴ)。化合物Ⅰ、Ⅱ、Ⅲ均首次从该种植物中分离得到。     

余因子系的等价定义与树形表示

利用图论的方法,讨论了余因子系的性质,分析了余因子系的等价定义,给出了几种重要的等价形式.并利用树的特殊结构,给出了余因子系的树形表示,为引入多项式系各种形式的结式矩阵做了理论准备.