遗传-禁忌搜索优化的Amorphous定位算法

在无线传感网络WSNs(Wireless Sensor Networks)定位算法领域内，Amorphous定位算法存在节点定位误差大的问题,为提高传统Amorphous算法对未知节点的定位精度,该文提出基于Amorphous定位算法的遗传禁忌搜索算法 IAmorphous-GATS(Improved Amorphous Genetic Algorithm Tabu Search Location)。首先通过Amorphous算法得到未知节点位置的初始解，然后利用遗传禁忌搜索算法优化初始解，从而可以得到未知节点的最优位置，为验证该算法能否提高传统定位方法的定位精度，该文使用MATLAB进行了仿真实验，仿真结果表明，优化后未知节点的定位精度得到了很大的提高。