摘要：TSP问题是典型的NP完全问题，遗传算法是基于生物进化论的一种全局优化搜索算法。文中针对TSP问题传统遗传算法的缺点，提出了一种改进的遗传算法，并且给出选择、交叉和变异操作的设计。最后，以该算法求解中国旅行商问题（C-TSP）为例，表明该改进遗传算法具有更好的收敛性，可以得到更好的最优解。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社