3-cactus上的连通p-median问题

设G=(V,E)是一个无向连通图,每一条边e和每个顶点v都有一个非负的权重l(e)和w(v);传统的p-median是指在顶点集合中选出p个顶点,使得其它顶点到这p个顶点的赋权距离和最小。该文考虑带有某些约束的这类问题,要求所选出的p个顶点是连通的,也即由这p个顶点所导出的子图是连通的,称为连通p-median问题。该文给出了3-cactus图上的连通p-median问题的一个O(pn)的算法。     

三维无线传感器网络的中继器放置问题

该文首次讨论了三维空间中无线传感器双层网络上中继器放置问题。在一定的假设条件下,运用区域划分的思想,对单覆盖单连通、双覆盖双连通问题进行研究,设计了近似算法,并给出常数性能比,扩展了三维空间中无线传感器网络的研究领域,为无线传感器网络的进一步研究提供了重要思想。     

无线传感器网络放置问题容错性算法

该文讨论含有基站的无线传感器网络容错性放置问题,要求添置最少数目的中继器,使得所有传感器、基站之间均存在k(k≥2)条不相交的路。该文在传感器传输半径相同,中继器传输半径不小于传感器传输半径情况下,设计近似算法,并给出性能比分析。     

望远镜主镜位置解算算法研究

利用位移传感器测量望远镜主镜相对镜室的相对位置时,需要设计算法将传感器测得值解算为主镜的姿态和位置信息。本文对已有的算法进行了改进,从空间解析几何角度出发研究了主镜位置解算算法,并分析了传感器安装位置偏差对解算精度的影响,发现传感器安装径向尺寸误差对解算精度影响较小,而安装角度误差影响较大,并得到最佳的传感器安装角度为30°,从而得到最佳的传感器布局和解算方法。