科研之友
微信
新浪微博
Facebook
分享链接
摘要
随着无线通信行业的高速发展，无线传感器可监测数据类型越来越多，但其所需的使用能量也越来越大。面对大规模多数据监测任务，有限的能量将成为无线传感器的瓶颈。本文将该问题抽象为能量受限的最大圆盘覆盖问题。该问题试图寻找一种能量分配方案，使得在总能量受限的情况下，传感器网络覆盖的用户收益之和最大。基于贪婪策略，本文设计了一个多项式时间1/2(1-1/e)-近似算法；进一步通过构造一个合理的代理函数，设计了一个分组进化算法，并证明在期望多项式时间内，该算法具有相同近似比。实验结果表明，分组进化算法输出解的目标函数值与最优值几乎相同。
- 单位
