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

摘要

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