A memetic algorithm based on MOEA/D for near space communication system deployment optimization on tide user model

The Near Space Communication System is a promising and burgeoning alternative solution to the modern world's increasing communication demand. The deployment of the airships is important to the performance of the Near Space Communication System, of which the coverage and speed are conflictive. In a real world application, this system is also usually faced with regular changes of the user distribution. In this paper, we present a Tide User Model which simulates those changes of the user distribution. To optimize the deployment of the airships on the Tide User Model, a memetic algorithm based on MOEA/D with particularly designed operators is proposed aiming at providing a set of solutions as good as possible for the decision maker. We carry out the experiments on which the proposed algorithm and MOEA/D with two regular operators are compared for different settings. The results show that the proposed memetic algorithm based on MOEA/D achieves satisfying results and has better performance on the Tide User Model.