Using the Decomposition-Based Multi-Objective Evolutionary Algorithm with Adaptive Neighborhood Sizes and Dynamic Constraint Strategies to Retrieve Atmospheric Ducts

Sensors (Basel). 2020 Apr 15;20(8):2230. doi: 10.3390/s20082230.

Abstract

The traditional method of retrieving atmospheric ducts is to use the special sensor of weather balloons or rocket soundings to obtain information intelligently, and it is very expensive. Today, with the development of technology, it is very convenient to retrieve the atmospheric ducts from Global Navigation Satellite System (GNSS) phase delay and propagation loss observation data, and then the GNSS receiver on the ground forms an automatic receiving sensor. This paper proposes a hybrid decomposition-based multi-objective evolutionary algorithm with adaptive neighborhood sizes (EN-MOEA/ACD-NS), which dynamically imposes some constraints on the objectives. The decomposition-based multi-objective evolutionary algorithm (MOEA/D) updates the solutions through neighboring objectives, the number of which affects the quality of the optimal solution. Properly constraining the optimization objectives can effectively balance the diversity and convergence of the population. The experimental results from the Congress on Evolutionary Computation (CEC) 2009 on test instances with hypervolume (HV), inverted generational distance (IGD), and average Hausdorff distance ∆2 metrics show that the new method performs similarly to the evolutionary algorithm MOEA/ACD-NS, which considers only the dynamic change of the neighborhood sizes. The improved algorithm is applied to the practical problem of jointly retrieving atmospheric ducts with GNSS signals, and its performance further demonstrates its feasibility and practicability.

Keywords: GNSS; atmospheric ducts; balance the diversity and convergence of the population; new algorithm; special sensor.