【摘 要】
：
随着智能手机应用的普及,移动感知技术已被认为是一种高效且成本低廉的环境数据收集方式.移动感知系统中地理位置相关的最优任务分配问题是一个NP难问题.为了解决该问题,提出
【机 构】
：
苏州大学计算机科学与技术学院,苏州大学城市轨道交通学院,中国科学技术大学计算机科学与技术学院,中国科学技术大学苏州研究院
论文部分内容阅读
随着智能手机应用的普及,移动感知技术已被认为是一种高效且成本低廉的环境数据收集方式.移动感知系统中地理位置相关的最优任务分配问题是一个NP难问题.为了解决该问题,提出了一种多项式时间的近似最优的任务分配算法.该算法首先引入了单位圆盘模型中移动划分的思想,将整个监测地理空间划分为若干个子区间,并使得子区间内的最优分配方案的集合是划分前最优解的1/1＋ε,这表明所设计的近似算法是一个多项式时间近似机制.随后,证明了最优任务分配问题在每个子区间内是多项式时间可解的,并设计了枚举算法求出该问题的最优解.最后,仿真
其他文献
本文根据组合逻辑网络的最小化原理,提出了一种编,译恒比码的新方案。它简化并改善了原无线电遥控机的终端方案,并使群机遥控能以“积木化”的方式子以实现。
首先把马踏棋盘问题作为一个综合设计案例引入到数据结构实验中，提出了用图论模型求解该问题的一个新思路。通过对该问题进行分析，循序渐进地给出了如何利用已学知识来求解该问
介绍了广西农村丰富的可再生能源资源，根据广西农村实际情况分析了各种可再生能源在广西农村使用的适宜性，及在广西农村大力推广使用太阳能、生物质能等可再生能源的优势和存在
为提高农业环境监测的有效性和实时性,设计一种结合计算机嵌入式技术与无线传感器网络结合的现代化监测系统,系统主要包括无线传感器网络系统、嵌入式终端、监测节点等模块,具有实时采集水质信息,土壤温湿度,二氧化碳浓度的功能。仿真测试结果表明,系统能够实时监测,减少了人工干预,保证自动化管理。
以惠州市鸿海精细化工基地跨上步沥溪桥壅水计算为例,介绍了HEC-RAS模型计算桥梁壅水的基本方法、注意事项,HEC-RAS模型界面简洁,操作方便,计算效率较高,其计算结果与《铁路
临床应用六味地黄丸加减治疗咳嗽的体会，彰显六味地黄丸应用范畴，灵巧加减，拓展经典方的临床运用范围，在临床上取得了良好的效果。
本软件能对开环或闭环辨识实验数据进行相关(COR)、最小二乘(LS)或相关——最小二乘(COR—LS)处理,并能自动搜索模型阶次n和纯时延d。本软件是用ALGOL—60算法语言编成,并在
车载网VANET是一种应用于智能交通系统的新型无线移动自组织网络（mobile ad hoc network,MANET）.随着车辆以及移动ad hoc网络技术的发展,车载网已经成为一个新兴的研究领域.针
目的：观察综合干预的健康处方对提高全人群高血压的控制率的影响，寻找适宜的干预处方与健康生活模式。方法：选取35岁及以上社区居民（约4万人）作为重点目标人群，通过三年时间，设计量
指针是C语言程序设计的重要数据类型，亦是C语言的精华部分。但是，由于指针概念复杂，使用灵活，在实际的教学过程中学生常常感到难以理解。文章拟从指针的基本概念入手，分析函数指针