基于遗传算法的路由构建方法和装置

本申请公开了一种基于遗传算法的路由构建方法和装置，涉及水声网络通信技术领域。所述方法包括：执行本地拓扑感知，建立节点之间的联系；查找是否中存在处于空洞区域的节点，若存在，则采用基于多臂老虎机的深度调整算法恢复处于空洞区域的节点的通信；采用遗传算法构建路由；其中，遗传算法的适应度函数引入惩罚常量、前进因子、可靠性能量指数和链路归一化指数。本申请设计了一种适应度函数，以尽可能少的转发次数保证投递率的稳定，同时还可以兼顾节点工作负载的平衡，实现可靠性和传输效率的提高；同时采用多臂老虎机算法减少空洞区域，提升网络连通性和覆盖率。