Dynamic Distributed Genetic Algorithm Using Hierarchical Clustering for Flight Trajectory Optimization of Winged Rocket

The development of an efficient and flexible guidance system is one of the most important aspects of studies on reusable space transportation systems such as winged rockets. We therefore propose a flight path generation method that uses a dynamic distributed genetic algorithm. This method dynamically divides and merges the individuals of some groups and thus maintains diversity in its optimization solutions. Although most conventional studies on distributed genetic algorithms had almost the same objective, the number of groups into which the individuals were divided was fixed. This constraint deteriorated the growth of the solution diversity because the number of groups is closely related to the classification of the individuals. Our proposed dynamic distributed genetic algorithm, which used hierarchical clustering, was verified by computer simulation.