A new crossover approach for solving the multiple travelling salesmen problem using genetic algorithms

► Propose a new crossover approach for solving the MTSP. ► Adopt the two-part chromosome representation technique in GA. ► Identify two limitations in the existing crossover method. ► The proposed approach outperforms the other three methods.