基于改进非支配排序遗传算法的水下多目标路由方法

本发明公开了一种基于改进非支配排序遗传算法的水下多目标路由方法。首先，在目标水域布设传感器节点并组网，采用分段结构对源节点至目标节点的可行路径进行编码；其次，构建路由多目标适应度函数，并引入动态权重函数形成综合适应度指标；最后，利用改进非支配排序遗传算法对种群进行等级划分，通过交叉与变异操作探索更优路径；并设计参考点精英选择策略，提升解集在目标空间的覆盖性，直到算法收敛后输出最优路由路径。本发明能够实现不同优化目标间的动态平衡，在降低能耗和时延的同时兼顾链路质量，从而提升网络路由性能。