改进型蚁群算法融合混沌优化的pSPIEL算法的无线传感器布局优化

针对无线传感器布局存在覆盖率低、通信成本高等问题,提出一种基于改进蚁群算法(IHACA)的融合混沌优化pSPIEL算法(IHACA-CpSPIEL)的传感器布局方法。首先,采用互信息量建立观测点与未观测点间相关性,并以图论形式对通信成本进行描述,建立具有子模性的数学模型;其次,引入混沌算子以提高pSPIEL算法局部性参数的整体搜索能力,进而找到最优分簇个数;然后,更改蚁群距离启发函数因子及信息素更新机制以跳出通信成本局部解;最后,将基于混沌优化的pSPIEL(CpSPIEL)与IHACA融合以确定出最短路径,从而实现低成本部署的目的。实验结果表明,该算法能够较好地跳出局部最优解,且通信成本比pSPIEL算法减少了6.5%~24.0%,具有更快的搜索速度。