A Hybrid Genetic Algorithm with Type-Aware Chromosomes for Solving Traveling Salesman Problems with Drone

A hybrid genetic algorithm with type-aware chromosomes (HGA-TAC) is proposed to efficiently solve the Traveling Salesman Problem with Drone (TSPD) and the Flying Sidekick Traveling Salesman Problem (FSTSP). The key contribution is the discovery of how decision-making processes should be divided among the layers of genetic algorithm, dynamic programming, and local search.