两段式遗传算法求解CTSP

旅行商问题（TSP）是一类典型的NP完全问题，遗传算法（GA）是求解这类问题的常用方法之一。针对中国旅行商问题（CTSP），设计了两阶段遗传算法的改进策略。第一阶段在SGA基础上采取控制参数优化和保优操作，求得若干个较优解；第二阶段采用变异操作，在第一阶段较优解组成的种群基础上寻找最优解。用该策略迅速找到了CTSP最优解，该路径长度为15378km，比目前已知CTSP解更优。对遗传算法迅速求解TSP最优解提供了可行解决方案。