A differential evolution algorithm with the guided movement for population and its application to interplanetary transfer trajectory design

Abstract

The extremely sensitive and highly non-linear search space of interplanetary transfer trajectory design brings about big challenges on global optimization. As a representative, the current known best solution (fuel consumption) of the global trajectory optimization problem designed by the European space agency is very hard to be found. To deal with this difficulty, a powerful differential evolution with the guided movement for population, named G_DE is proposed in this paper. G_DE employs a two-stage evolutionary process, which concentrates on learning global structure in the earlier process, and tends to self-adaptively probe the structures of numerous local spaces at a later stage. During these two stages, four guidance strategies related to the learning from the population distribution are proposed. The experimental test results show that G_DE can find the current known best solutions of Cassini1 and Sagas directly. For the newly proposed GTOP-X problem, G_DE has found state-of-the-art solutions for four encounter sequences, and using five gravity assists, G_DE found encounter sequences with fuel consumption as low as 1.5676 km/s. The experimental test on 10D CEC2017 problems proves G_DE has a comparable performance with recently proposed differential evolution variant.