二维传感器阵列中最邻近点对求解的预处理算法

作     者：李雨晨 

作者机构：大连科技学院辽宁大连116000 

基　　金：辽宁省自然科学基金(20180551054) 基于气体传感器阵列的混合气体识别神经网络拓扑结构的优化研究 

出 版 物：《工业控制计算机》 (Industrial Control Computer)

年 卷 期：2021年第34卷第3期

页      码：15-17页

摘      要：针对大面积温控设备,设计一种二维压力传感器阵列。在设置压力阈值,当压力值超过阈值时,即标记为阵列中的有效活动点。在二维传感器阵列的压力值分析中,二维传感器阵列中的有效活动点的最邻近点对的求解,可分析出阵列传感器设备上压力分布密集区,从而进行区域温控调节。通过递推方程分析和对比蛮力算法和分治算法求解最邻近点对的时间复杂度。提出一种预处理算法,对分治算法求解邻近点对的方法进行改进,通过递推方程分析,对分治算法求解有了新的改进,降低了一个logn的因子。

主 题 词：传感器阵列 邻近点对 递推方程 

学科分类：080202[080202] 08[工学] 0802[工学-机械学] 

馆 藏 号：203102618...