采用分层蚁群算法的Ad Hoc网络优化部署

摘要

针对传统蚁群(ACO)算法在求解Ad Hoc网络"点覆盖"优化部署问题时不能同时满足精度和速度要求以及求解规模相对较小的问题,提出了一种改进蚁群算法.该改进算法是将栅格化区域分为内、外两层,只依据外层大栅格数量构建信息素矩阵,缩小矩阵阶数,从而提高算法演化速度;蚂蚁的移动过程包括粗移动和细移动.仿真结果表明,该分层蚁群算法能用于求解Ad Hoc网络"区域覆盖"优化部署问题,提高了网络优化部署的时效性.