A Comparative Study on Evolutionary Multi-objective Optimization Algorithms Estimating Surface Duct

Sensors (Basel). 2018 Dec 14;18(12):4428. doi: 10.3390/s18124428.

Abstract

The problem of atmospheric duct inversion is usually solved as a single objective optimization problem. Based on ground-based Global Positioning System (GPS) phase delay and propagation loss, this paper develops a multi-objective method including the effect of source frequency and receiving antenna height. The diversity and convergence of solution sets are evaluated for seven multi-objective evolutionary algorithms with three performance metrics: Hypervolume (HV), Inverted Generational Distance (IGD), and the averaged Hausdorff distance (Δ₂). The inversion results are compared with the simulation results, and the experimental comparison is conducted on three groups of test situations. The results demonstrate that the ranking of algorithm performance varies because of the different methods used to calculate performance metrics. Moreover, when the algorithms show overwhelming performance using performance metrics, the inversion result is not more close to the real value. In the comparison of computational experiments, it was found that, as the retrieved parameter dimension increases, the inversion result becomes more unstable. When the observed data are sufficient, the inversion result seems to be improved.

Keywords: GPS, hypervolume; atmospheric duct; inverted generational distance; multi-objective optimization algorithm.