【摘 要】
：
针对现有路径覆盖算法较少考虑传感器移动距离最小的现状,在证明最小传感器移动路径覆盖是NP难问题的基础上,提出一种启发式路径覆盖算法。通过路径离散化寻找冗余节点和冗余
【机 构】
：
中南大学湘雅二医院信息网络中心,长沙学院计算机工程与应用数学学院
【基金项目】
：
国家自然科学基金(61502057)
论文部分内容阅读
针对现有路径覆盖算法较少考虑传感器移动距离最小的现状,在证明最小传感器移动路径覆盖是NP难问题的基础上,提出一种启发式路径覆盖算法。通过路径离散化寻找冗余节点和冗余路径,从而逐步移动传感器,使其最终覆盖整条路径且移动总距离最小,并通过分析得出m个传感器覆盖路径中n个点的算法时间复杂度为O（n4m＋n3m2）。仿真实验表明,在路径点数量和系统参数改变的情况下,该算法可有效降低时间复杂度,缩短移动距离。
其他文献
摘要：《工程光学》课程是高等学校工科专业测控技术与仪器专业的一门专业核心课程，是学习其他专业课程的必备基础。针对《工程光学》课程内容覆盖面广、理论性强、难教难学的特点，任课教师采用“对分课堂”的教学方法，可以使学生参与到教学活动中，有利于激发学生的学习兴趣，提高学生的自主学习与独立思考能力，从而取得较好的教学效果。 关键词：对分课堂；教学改革；工程光学 中图分类号：G642.0 文献标志码：A
在分析大众生产合作网络的结构特征基础上,构建了多智能体仿真平台,对大众生产合作者的群体选择进行模拟。研究了当大众生产者的预期敏感程度不同、网络结构动态变化、智能体
本文以南太白山为研究对象,从生态保护与旅游开发的视角出发,在背景与现状认知的基础上,探究南太白山区域的生态环境特点及发展问题,并进一步就其生态保护与旅游发展总体规划
为了提高远距离图像导航精度,解决小信息量、小模板及噪声条件下图像匹配的难点,针对传统相位相关的图像匹配算法对图像高频信息利用不足、匹配精度受模板尺寸影响及抗噪声干扰性能差的缺点,提出了基于改进LOG边缘检测算子的图像匹配新算法,采用新的LOG算子对参考图像和模板进行边缘检测,并利用相位相关在整幅图像内对模板进行配准。通过实拍图像对新算法进行了验证,实验结果表明,与传统图像匹配算法相比,新算法匹配精