一种移动sink信息收集路径的可变维粒子群构建方法

摘要

本发明公开了一种移动sink信息收集路径的可变维粒子群构建方法，属于通信领域。所述发明包括生成可变维粒子群，使用最近维度跟踪策略对可变维粒子群中粒子的维度进行更新，根据模拟退火策略对是否将可变维粒子群中的粒子实施替换进行判定，并对粒子维度进行合并、以及对粒子进行倒序处理，最终选取符合预设条件的最优解作为移动sink节点的最佳路径。通过在移动sink节点的路径规划中引入可变维粒子群的概念，以对可变维粒子群进行迭代优化的方式获取sink节点的信息收集路径，避免了现有技术中无法快速确定最优路径这一缺陷的发生，提高了移动sink节点在信息收集过程中的效率。

主权项

一种移动sink信息收集路径的可变维粒子群构建方法，其特征在于，所述移动sink信息收集路径的可变维粒子群构建方法，包括：步骤一，生成可变维粒子群，对所述可变维粒子群进行初始化，获取所述可变维粒子群中每个粒子的维度；步骤二，获取所述可变维粒子群中每个所述粒子的适应值，根据所述适应值的数值大小，确定每个所述粒子的最优解以及所述可变维粒子群的历史最优解；步骤三，使用最近维度跟踪策略对所述可变维粒子群中每个所述粒子的所述维度进行更新，获取到已更新可变维粒子群；步骤四，根据模拟退火策略，对是否将所述可变维粒子群中的所述粒子替换为所述已更新可变维粒子群中的粒子进行判定，如果确定替换，则使用所述已更新可变维粒子群中的粒子替换所述可变维粒子群中对应位置的所述粒子，并获取所述对应位置粒子的适应值，更新所述对应位置粒子的最优解，如果确定不更换，则继续使用所述可变维粒子群中在所述对应位置的粒子，得到替换完成的第一可变维粒子群；步骤五，从所述第一可变维粒子群中选取粒子间距小于预设间距阈值的粒子，对所述粒子的维度进行合并，得到已合并可变维粒子群，对所述已合并可变维粒子群进行如步骤四所示的处理，得到第二可变维粒子群；步骤六，根据预设的倒序概率，对所述第二可变维粒子群中的粒子进行倒序处理，得到已倒序可变维粒子群，对所述已倒序可变维粒子群进行如所述步骤四所示的处理，得到第三可变维粒子群，确定所述第三可变维粒子群的所述历史最优解；步骤七，如果所述第三可变维粒子群的所述历史最优解中粒子适应度的变化量小于预设适应度阈值或此时迭代次数大于预设迭代阈值，则将所述第三粒子群的所述历史最优解对应的粒子作为移动sink信息收集路径的最佳路径，否则对当前迭代次数加一，并重复所述步骤二至所述步骤六所示的处理，直至满足所述第三可变维粒子群的所述历史最优解中粒子适应度的变化量小于预设适应度阈值或迭代次数大于所述预设迭代阈值为止，将截止时的所述第三粒子群的所述历史最优解对应的粒子作为所述移动sink信息收集路径的最佳路径。