TSP (旅行商问题—Traveling Salesman Problem)，是典型的 NP 完全问题，即其最坏情况下的时间复杂性随着问题规模的增大按指数方式增长，到目前为止不能找到一个多项式时间的有效算法。遗传算法是一种进化算法，其基本原理是仿效生物界中的“物竞天择、适者生存”的演化法则。遗传算法的做法是把问题参数编码为染色体，再利用迭代的方式进行选择、交叉以及变异等运算来交换种群中染色体的信息，最终生成符合优化目标的染色体。

实践证明，遗传算法对于解决 TSP 问题等组合优化问题具有较好的寻优性能。

-TSP (　u65C5　u884C　u5546　u95EE　u9898　u2014Traveling Salesman Problem)　uFF0C　u662F　u5178　u5788　u5783　u5173　u574F　u60C5　u51B5　 U4E0B　u656　u659.0　u959.0　u959.0　u959　　U76EE　u5E4　u4B3　u6B3　u4F0　u0F0　u7R0　　U662F　u7109　u7R09　u7R09　u7R09　　U62E9　u3001　u9002　u8005　u751F　u251F　u201D　u7684　u6F14　u5316　u6CD5　u5219　u3002　u9057　u4F20　u7B97　u6CD5　u7684　u505A　u6CD5　u662F　u628A　u95EE　u9898　u53C2　 U6570　u7F16　u7E1　u4E3　u4E3　u7C3　u4F3　u5F0　　U53D8　u5F02　u7B49　u8FD0　u7B97　u6765　u4EA4　u6362　u79CD　u7FA4　u4E2D　u67D3　u8272　u4F 53　u7684　u4FE1　u606F　uFF0C　u6700　u7EC8　u751F　u6210　u7B26　u5408　u4F18　u5316　u76EE　u6807　u7684　u67D3　u8272　u4F53　u3002　u5B9E　u8DF5　u8BC1　u660E　uFF0C　U9057　u4F20　u7B97　u6B09　u5BF9　u5BF9　u4E8E　u9B3　u51B3TSP　u95EE　u9898　u7B49　　U80FD　u3002