[发明专利]基于混合多目标粒子群算法的无线传感网络中继节点部署算法

摘要

本发明公开了一种基于混合多目标粒子群算法的无线传感网络中继节点部署算法；本发明主要研究单层网络中的中继节点部署问题，并且主要研究的网络属性为网络的平均能耗和网络通行链路的可靠性。混合多目标粒子群算法是一类新兴的多目标进化算法。它的核心思想是在多目标粒子群算法的基础上引入最优邻居学习以及遗传算法中的交叉变异拥挤距离的策略，从而显著提高算法的搜索效率。由于混合多目标粒子群算法是一种基于种群的算法，可以同时维护一组具有不同偏好的候选解，因而非常适合于求解多目标优化问题。而且，大量的实际应用表明，混合多目标粒子群算法比通常的多目标进化算法具有更高的搜索效率。

主权项

1.一种基于混合多目标粒子群算法的无线传感网络中继节点部署算法，其特征在于：算法的步骤为：步骤1：初始化算法的相关参数及产生一个初始种群；步骤2：将产生的新解中的非支配解存入全局最优解集合；步骤3：采用遗传算法的中选择交叉操作和变异操作产生N个新个体；步骤4：当前个体向与其欧式距离排在前q个的个体学习，用最好的邻居解xnbest作为自身的历史最优解；步骤5：从全局最优解集合中根据拥挤距离选取全局最优解xgbest；步骤6：基于来更新个体的速度，其中t为迭代次数，v为速度，W为[0.1,0,5]之间的随机数，C1，C2为[1.5，2.0]之间的随机数，r1,r2为(0，1)之间的随机数；步骤7：以此速度来更新个体；步骤8：将产生的新解中的非支配解存入全局最优解集合；步骤9：如果算法达到结束条件则终止，否则转步骤(2)执行。