一种融合膜计算和蚁群算法的配电网WSNs路由方法

摘要

本发明公开了一种融合膜计算和改进蚁群算法的配电网WSNs路由方法。此方法在对传统蚁群算法进行改进的同时引入了膜计算对算法进行优化。通过在状态转移函数中引入动态补偿因子，避免了该算法因信息素过高出现过早停滞现象；利用膜计算膜内运算和膜间运算的并行能力，结合引入的最优路径衡量公式，进行多路径并行搜索获取到最优的路径，提高了算法的局部和全局收敛的能力；通过定义路由修复机制，使得算法避免了路由空洞。该方法避免了搜索复杂度，加快了搜索速度，在数据的可靠路由方面有明显增强，实现节能要求以及延长了网络寿命。