一种基于改进粒子群算法的无线传感网络路由优化方法

摘要

一种基于改进粒子群算法的无线传感网络路由优化方法，所述方法使用一种含有整个网络拓扑结构信息的关系矩阵作为粒子群算法的编码方式，用来处理路由优化问题；并应用遗传算法的交叉和变异机制实现全局收敛搜索。方法步骤包括初始化参数和初始化种群、计算粒子适应度值、寻找和、引入交叉和变异机制、更新和。本发明结构简单，引入了遗传算法的交叉和变异机制全局收敛搜索，最终实现优化求解，通过关系矩阵编码方式，减少冗余空间的产生和冗余搜索，提高了方法的实时性和稳定性。