多无人船通信网络拓扑优化控制算法

Network topology optimization control algorithm for multiple unmanned surface vehicle

为构建有效、可靠的多无人船网络拓扑结构,本文提出一种基于改进粒子群优化的多无人船网络拓扑优化控制算法.该算法通过综合考虑网络连通度、链路通信质量、网络连接收益和网络连接成本构建多无人船网络拓扑优化模型.为确保模型与应用对象的适配性,重点分析海上无线电波的传播特性,并在此基础上,完成链路通信质量、网络连接收益和网络连接成本的表征.为获得模型的全局最优解,加快模型的收敛速度,在粒子群优化算法的迭代寻优过程中,借鉴电磁场中带电粒子间的相互作用,利用粒子的电荷量动态自适应调整算法的控制参数,当粒子种群多样性小于给定的阈值时,将粒子种群中适应度值最小的粒子作为扰动粒子,引导粒子向未搜索区域移动,克服算法的早熟收敛.仿真结果证明了该算法的有效性.

In order to construct an efficient and reliable network topology, a topology optimization control algorithm based on improved particle swarm optimization is proposed. And the network topology optimization model of multiple USV (unmanned surface vehicle) is constructed by considering the network connectivity, the link communication quality,the earnings and the cost of network connection. In order to ensure the suitability between the model and the application object, maritime radio propagation characteristics are analyzed, and on this basis, the representation of the link communication quality, the earnings and the cost of network connection are obtained. To get the globally optimal solution and accelerate the convergence of the model, in the iterative optimization process of particle swarm optimization algorithm,considering the interaction between charged particles in electromagnetic field, using the charge quantity of the particle dynamically adaptive adjust the control parameters. When the diversity of particle swarm is less than the given threshold,the particle owning the smallest fitness value in the swarm will be regarded as the disturbing particle to guide the swarm to the region which has not been searched, to overcome the premature convergence of the algorithm. Simulation results demonstrate the effectiveness of the proposed algorithm.