遗传算法（GA）在旅行商问题（TSP）中的应用

摘要

旅行推销员问题（Traveling Saleman Problem，TSP）又被译为旅行商问题，简称为TSP，是最基本的路由问题，问题是在寻找从起点单一的旅客，所有给出需求点之后，最后回到最小路径成本的起源。最早的旅行商问题数学规划是由Dantzig（1959）等提出。文章通过遗传算法及三交换启发交叉（THGA），较好的解决了点数较多时最优解的查询，算法结构简明，可用于大规模点阵的最优路径问题。